小甲鱼数据结构和算法 学习笔记02--19-10-21/22/23线性表【12课头插法尾插法】

顺序表的插入操作




链表

单链表代码实现

单链表的插入


单链表的删除



单链表头插法




单链表的整表删除


总结对比：



数组
静态链表

Status InitList(StaticLinkList space)
{
	int i;
	for(i=0;i<MAXSIZE-1;i++)
	{
		space[i].cur=i+1;//链表元素i的下一个元素游标位置在i+1
	}
	space[MAXSIZE-1].cur=0;//数组最后一个元素，即下标为maxsize-1的游标存放第一个有数值的元素的下标，相当于单链表中头结点的作用
	return OK;
}