实验四线性表的链式存储实验.doc

实验四 线性表的链式存储实验 【实验目的】⑴掌握链表的概念，学会对单向链表的插入,删除等操作． ⑵加深对链式存储结构的理解，逐步培养解决实际问题的编程能力. ⑶学会菜单程序的编写。 【实验类型】 验证型+设计型实验。 【实验时间及地点】 2011，10，12。同析楼3幢109室。 【实验说明】 阅读下列实验说明，它能帮助你顺利完成实验。把其中的中文说明注释掉，就是一完整的C程序。 //1.存储结构定义及库文件如下： #include stdlib.h #include stdio.h #define OK 1 #define ERROR 0 typedef int ElemType; typedef struct Node { ElemType data; struct Node *next; }Node,*LinkList; //2．以下是菜单选择函数 int menu_select() { int sn; printf(\n); printf( 主菜单\n); printf(*********************\n); printf( 1.单链表的建立\n); printf( 2.单链表的结点的删除\n); printf( 3.单链表的输出\n); printf( 0.退 出 \n); printf(*********************\n); printf( 请选择0---3: ); for(;;) { scanf(%d,sn); if(sn0||sn3) printf(\n\t输入错误，重选?0---3: ); else break; } return sn; } void InitList(LinkList *L) { *L=(LinkList)malloc(sizeof(Node)); (*L)-next=NULL; } /*void InitList(LinkList L) { L=(LinkList)malloc(sizeof(Node)); L-next=NULL; }*/ //3.通过键盘输入链表中元素值，利用头插法建单链表L。 int CreateFromHead(LinkList L) { Node *s; int c; int flag=1; L-next=NULL; while(flag) { scanf(%d,,c); if(c!=0) { s=(Node *)malloc(sizeof(Node)); s-data=c; s-next=L-next; L-next=s; } else flag=0; } return OK ; } //4．在带头结点的单链表L中删除第i个元素。 int DelList(LinkList L,int i) { Node *pre,*r; int k; pre=L;k=0; while(pre-next!=NULLki-1) { pre=pre-next; k=k+1; } if(!(pre-next)) { printf(DELETE THE LOCATION IS NOT RIGHTFULL); return ERROR; } r=pre-next; pre-next=pre-next-next; free(r); return ; } // 5．输出链表中的值。 void output(LinkList L) {Node *p; p=L-next; while(p!=NULL) { printf(%d ,p-data); p=p-next; } return; } //6．主控菜单处理调试程序。 void main() { LinkList L; InitList(L); int i; for(;;) { switch(menu_select()) { case 1: printf(\n单链表的建立); printf(请输入链表中结点的值(如:1,2,3,.....10,0 is end): \n); CreateFromHead(L); break; case 2: printf(链表结点的删除\n); printf(请输入被删除结点的序号i:); scanf(%d,i); DelList(L,i); p