第2章线性表尾插入法建表.docVIP

尾插法建表是将新结点插入到当前链表的表尾，使其成为当前链表的尾结点。要插入建立的单线性链表的结点是n个，算法的时间复杂度均为O n 。 （课后作业） void CreateList_L LinkList L, int n //顺序输入（随机产生）n个元素的值，建立带表头结点的单链线性表L LinkList p，q; int i; L p LinkList malloc sizeof LNode ; L- next NULL; // 先建立一个带头结点的单链表 for i n; i 0; --i q LinkList malloc sizeof LNode ; // 生成新结点 q- data random 200 ; // 改为一个随机生成的数字 200以内 q– next p– next; p– next q; p q ; /*钩链，新创建的结点总是作为最后一个结点*/ // CreateList_L