验证2：线性表子系统(实验报告).docxVIP

实验内容或题目用结构体描述一个字符型的单向链表。创建线性表；在线性表中插入元素、删除元素；显示线性表中所有元素的基本操作。用if语句设计一个选择式菜单。线 性 表 子 系 统 **************************************************** * 1--------建 表 * * 2--------插 入 * * 3--------删 除 * * 4--------显 示 * * 5--------查 找 * * 6--------求 表 长 * * 0--------返 回 * **************************************************** 实验目的与要求掌握线性表的特点；掌握线性表顺序存储结构和链式存储结构的基本运算；掌握线性表的创建，插入，删除和显示线性表中元素的基本操作。实验步骤与源程序⑴ 实验步骤首先构建出各个函数在主调函数main()函数中的作用以及返回值:CreatList()函数是用来建立线性表,InsList()函数用来插入结点元素,DelList()函数用来删除结点元素,ShowList()函数用来显示线性表,SearchList()函数用来查找线性表元素,主函数main()用于菜单界面，方便操作。之后便是具体实现每个函数功能的细节。程序编好后经过不断地差错改错，最后得到正确的源程序。⑵ 程序源代码#includestdio.h#includemalloc.htypedefstructlinknode{char data;structlinknode *next;}linnode;linnode *head;int n;voidCreateList(){linnode *p,*s;int z;char x;n=0;z=1;head=(linnode *)malloc(sizeof(linnode));p=head;printf(\n\t\t请逐个输入节点，以‘x’为结束标记!\n);printf(\n);while(z){printf(\t\t输入一个字符数据，并按回车：);scanf(%c,x);getchar();if(x!=x){s=(linnode *)malloc(sizeof(linnode));n++;s-data=x;p-next=s;s-next=NULL;p=s;}else z=0;}}voidInsList(inti,char x){linnode *s,*p;int j;p=head;j=10;while(p!=NULLji){j++;p=p-next;}if(p!=NULL){s=(linnode *)malloc(sizeof(linnode));s-data=x;s-next=p-next;p-next=s;n++;}else printf(\n\t\t线性表为空或插入位置超出！\n);}voidDelList(char x){linnode *p,*q;if(head==NULL){printf(\n\t\t链表下溢！);return;}if(head-next==NULL){printf(\n\t\t线性表已为空！);return;}q=head;p=head-next;while(p!=NULLp-data!=x){q=p;p=p-next;}if(p!=NULL){q-next=p-next;free(p);n--;printf(\n\t\t结点%c已经被删除！,x);}else printf(\n\t\t抱歉！没有找到您要删除的结点。);}voidShowList(){linnode *p=head;printf(\n\t\t显示线性表的所有元素：);if(head-next==NULL||p==NULL)printf(\n\t\t链表为空！);else{printf(\