数据结构PPT(第2章 线性表).pptVIP

建立链表（头插法建表） 已知线性表（20，17，40，60，34），头插法创建带有头结点的单链表。 L p 20 17 40 60 34 ∧ p p p p 建立链表（头插法建表） 在链表表头插入新结点，结点次序与输入次序相反。 void CreateList_L(LinkList L, int n) { LinkList p; L=(LinkList)malloc(sizeof(LNode)); L-next = NULL; for (i=1;i=n;++i) { p=(LinkList)malloc(sizeof(LNode)); scanf(%d,p-data); p-next = L-next; L-next=p; } } 建立链表（尾插法建表） 已知线性表（20，17，40，60），尾插法创建带有头结点的单链表。 L p 20 17 ∧ p q 40 p 60 p ∧ 建立链表（尾插法建表） 将新结点插到链表尾部，须增设一个尾指针last，使其始终指向当前链表的尾结点，结点次序与输入次序相同。 void CreateList_L(LinkList L, int n) { LinkList p，last; L=(LinkList)malloc(sizeof(L