线性表的链式表示和实现教材.ppt

*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;–头插法建表 该方法从一个空表开始，重复读入数据，生成新结点，将读入数据存放到新结点的数据域中，然后将新结点插入到当前链表的表头上，直到读入结束标志为止。 。;*;–尾插法建表 该方法是将新结点插入到当前链表的表尾上，为此必须增加一个尾指针r，使其始终指向当前链表的尾结点;尾插法建表 void CreateList_L(LinkList L, int n) { tail = L = (LinkList) malloc( sizeof (LNode) ); //尾指针初始化为表头指针 L-next = NULL; for( i=n; i0; --i){ s = (LinkList) malloc( sizeof (LNode) ); scanf( s-data); s-next = NULL; tail-next = s; ① tail = s; ② } };*;*;*;练习：已知L是带头结点的非空单链表，指针p所指的结点既不是第一个结点，也不是最后一个结点 删除*p结点的直接后继结点的语句序列 q = p-next; p-next = q-next;