静态链表的实现

关于静态链表学习心得(仅仅代表自己):
今天偶然间看到了以前自己所写的静态链表(顺序存储结构)

结构体:
typedef struct {
	int base;
	int cur;//游标,主要是为了拿到数组所存的数目与元素
}List,cnm[20];//创建了名为"cnm"的大小为20的结构体数组.

与链式存储结构不同的是固定了大小.

初始化方式:
void Init(cnm p)
{
	int n=0;
	for (; n < 19; n++) {
		p[n].cur=n+1;
	}
	p[19].cur = 0;
}

拿到当前所存数据的长度:
int length(cnm y){
	int n = 1;
	int m = 0;
	while (y[n].cur != 0) {
		m++;
		n++;
	}
	return m;
}

插入数据:
void insert(cnm y,int x,int m)//在x点位置插入数据
{
	//List n;
	//n.base = m;
	if ((length(y))>20) {
		cout << "超过最大值" << endl;
	}
	else {
		int i = length(y);
		int n;
		for (;i>=x;i--) 
		{
			y[i+1].base = y[i].base;
		}
		y[x].base = m;
	}
}
展示：
void show(cnm p) //打印出里面的数据
{
	int n=1;
	for(int i = 0; i < length(p); i++)
	{
		cout << p[n].base<<"  ";
		n++;
	}
}

void create(cnm n,int x[],int m) //根据数组去创建链表
{
	//int jj = 0;
	//int n1=(sizeof(x) / 4);
	//cout << n1 << endl;
	for (int i = 0;i <m;i++) {
		n[jj].base = x[i];
		jj++;
	}
	n[19].cur = 1;
	n[0].cur = jj + 1;
	n[m + 1].cur = jj;
	n[jj].cur = 0;
}

总结:一开始对于这个静态链表,刚开始学习感觉一头雾水,思考了很久它的组成意义,感觉它就像是顺序存储结构,就是把顺序存储结构体里面的数组变为了结构体数组,这样变的很突然,还有加入的游标到底有什么意义？想了很久,知道了游标的作用,主要是用来计算链表的长度,***因为结构体数组一定义就要定义长度,你在计算的时候也不知道里面的data存放数据了没,没存放数据的地方会有数据(乱码),不好计算,用游标就完美解决了这个问题,***这个静态链表完美继承了顺序存储结构和动态单链表的优点,但是有顺序存储的缺点,所耗内存一般比实际内存更大,就是这个样子了.