数据结构第二章C.ppt

第二章 线性表 2.1 线性表的概念及运算 2.2 线性表的顺序存储 2.3 线性表的链式存储 2.3.1 单链表 2.3.2 单链表上的基本运算 2.3.3 循环链表 2.3.4 双链表 2.4 顺序表和链表的比较 例3、学生健康情况登记表如下： 三、插入运算 插入运算是将值为x的新结点插入到表的第i个结点的位置上，即插入到ai-1与ai之间。因此，我们必须首先找到ai-1的存储位置p，然后生成一个数据域为x的新结点，并令结点*p的指针域指向新结点，新结点的指针域指向结点ai。从而实现三个结点ai-1，x和ai之间的逻辑关系的变化，插入过程如下 ： 具体算法如下： void INSERT (linklist *head，datetype x，int i) { listnode *p，*s; p=GET(head，i-1); if(p==NULL) error(〝position error〞); s=malloc(sizeof(linklist)); s–data=x; s–next=p–next; p–next=s;