线性表的链式存储解说.ppt

switch(i) { case 1:printf(Please enter number: ); /*输入序号*/ scanf(%s,x.number); printf(“Please enter deliery_number: ”); /*输入配送编号*/ scanf(%s,x.deliery_number); printf(Please enter name: ); /*输入姓名*/ scanf(%s,x.name); printf(“Please enter address: ”); /*输入地址*/ scanf(%s,x.time); if (Insert_Last (Head,x)!=OK) printf (插入失败\n); break; case 2: printf (“请输入要查询的配送顾客姓名research：\n); printf(Please enter name: ); /*输入姓名*/ scanf(%s,name_x); loca=Location_LinkList(Head, name_x); if (loca!=NULL) printf(“查找成功(Found)!); else printf(“查找失败!Fault，该顾客不存在！); break; case 3: printf (“请输入要退单的信息delete\n); printf(Please enter name: ); /*输入姓名*/ scanf(%s, name_x); if(Delete_LinkList(Head, name_x)==OK) printf (“撤销配送\n); else printf (“没有找到制定顾客配送信息Fault\n); break; case 4: Show_LinkList(Head);break; case 5: printf (“货单数量是amount %d!\n,Length_LinkList(Head)); break; case 6: break; default:printf(错误选择！Error 请重选);break; } } while (i!=6); SetNull_LinkList(Head); /*清空线性表 */ } 3.3 链式存储的其它方法3.3.1 链式存储结构循环链表 特点:是表中最后一个结点的指针不再是空，而是指向头结点（带头结点的单链表）或第一个结点（不带头结点的单链表），整个链表形成一个环，这样从表中任一结点出发都可找到其它的结点。 注意：判断空链表的条件是head==head-next; a1 a2 … an 带头结点的循环单链表 (a) 空循环链表 (b) 非空循环链表 head head 【例3-4】在链表上实现将两个线性表（a1，a2，…，an）和（b1，b2，…，bm）连接成一个线性表（a1，…，an，b1，…bm）的运算。分析：若在单链表或头指针表示的单循环表上做这种链接操作，都需要遍历第一个链表，找到结点an，然后将结点b1链到an的后面，其执行时间是O(n)。若在尾指针表示的单循环链表上实现，则只需修改指针，无须遍历，其执行时间是O(1)。 算法设计：LinkList Connect(LinkList A,LinkList B) {//假设A，B为非空循环链表的尾指针????LinkList p=A-next; //①保存A表的头结点位置????A-next=B-nex