顺序表的原理与初始化

顺序表是简单的一种线性结构，逻辑上相邻的数据在计算机内的存储位置也是相邻的，可以 快速定位第几个元素，中间不允许有空值，插入、删除时需要移动大量元素。

顺序表的三个要素：

1. 用 elems 记录存储位置的基地址
2. 分配一段连续的存储空间 size
3. 用 length 记录实际的元素个数，即顺序表的长度

结构体定义

#define MAX_SIZE 100	//表示顺序表的空间大小

struct _SqList{ 
	ElemType *elems; 	// 顺序表的基地址 
	int length; 		// 顺序表的长度 
	int size; 			// 顺序表总的空间大小 
}

顺序表定义

main.cpp

#include <iostream>
#include <graphics.h>
#include <Windows.h>

using namespace std;

#define MAX_SIZE 100

//定义了一个顺序表Sqlist
typedef struct {
	int *elems;		//顺序表的基地址
	int length;		//顺序表的长度
	int size;		//顺序表总空间大小
} Sqlist;

//顺序表初始化
bool initList(Sqlist &list) {
	list.elems = new int[MAX_SIZE];
	if (!list.elems) { return false; }	//分配内存失败
	list.length = 0;					//长度设置为0
	list.size = MAX_SIZE;				//空间设置为MAX_SIZE
	return true;
}

//输出顺序表的元素
void ListPrint(Sqlist &list) {
	cout << "顺序表的元素" << endl;
	for (int i = 0; i < list.length - 1; i++) {
		cout << list.elems[i] << " ";
	}
	cout << endl;
}

int main(void) {
	Sqlist list;
	cout << "顺序表初始化" << endl;
	//1.初始化
	if (initList(list)) {
		cout << "顺序表初始化成功!" << endl;
	}else{
		cout << "顺序表初始化失败!" << endl;
	}
	//2.输出顺序表
	ListPrint(list);

	//删除分配的内存
	delete[] list.elems;
	system("pause");
	return 0;
}