Chapter02线性表_4.pptVIP

单线性链式的基本操作（实现） 单线性链式的基本操作（实现） ⑴ 头插入法建表 单链表是用户不断申请存储单元和改变链接关系而得到的一种特殊数据结构，将链表的左边称为链头，右边称为链尾。头插法建单链表是将链表右端看成固定的，链表不断向左延伸而得到的。头插法最先得到的是尾结点。 链表建立的过程是申请空间、得到数据、建立链接的循环处理过程。 具体来说，头插入法从一个空表开始，重复读入数据，生成新结点，将读入数据存放到新结点的数据域中，然后将新结点插入到当前链表的表头上，直到读入结束标志为止。即插入的结点都作为链表的第一个结点。 单线性链式的基本操作（实现） 单线性链式的基本操作（实现） 例1 建立单链表 假设线性表中结点的数据类型是整型，以32767作为结束标志。 单线性链式的基本操作（实现） 算法描述 LNode *create_LinkList(void) /* 头插入法创建单链表,链表的头结点head作为返回值 */ { int data ; LNode *head, *p; head= (LNode *) malloc( sizeof(LNode)); head-next=NULL; /* 创建链表的表头结点head */ while (1) { scanf(“%d”, data)