线性表的链式存储结构完整版-数据结构版.docx

#include stdio.h/standard input output的缩写即标准输入输出,它封装了标准输入输出/里面包含有一些通用的工具函数,此程序主要用到了它里面包含的等一些常用函数#includestdlib.hsystem(cls),system(cls)和 exit()函数#include string.h/里面包含有一些常用的字符串函数,此程序主要用到了它里面包含的strcmp()和 strcpy()函数typedef struct LNodeint ID;/序号为整型char name20;/姓名为字符型数组char age10;struct LNode *next; /struct LNode的直接后继指针LNode, *LinkList; /LNode为结构体名,*LinkList为指针型结构体名/年龄为字符型数组int AgeJudge(char ch110)/输入的 ch1必须为大于 0的整数char ch210;int a;/定义 ch2字符型数组存放一个整型数据/用于保存 ch1转换为整型的数据while(1)/无限循环使用户可以无限输入直到输入正确scanf(%s,ch1);/输入 ch1a=atoi(ch1);/将 ch1转换为整型itoa(a,ch2,10);/将 ch1转换为整型后的数据再存放到 ch2当中if(strcmp(ch1,ch2)=0&a0)break;/当输入的数据为大于 0的整数时跳出死循elseprintf(请输入一个人大于 0的整数: ); /输入数据有误return a; /返回输入的大于 0的整数环/AgeJudgevoid CreateList_L(LinkList &L, int n)/顺位序输入 n个元素的值,建立带表头节点的单链线性表 Lint i;/用作循环变量LinkList p,s,p1;/p为第一个节点的结构体指针,s为第一个以后节点的结构体指针,p1为临时结构体指针L=(LinkList)malloc(sizeof(LNode);/生成头结点if(!L)printf(空间申请失败!);/生成头结点失败L-next=NULL;for(i=0;iname);/输入姓名printf(请输入第%d个人的年龄: ,i+1);AgeJudge(p-age);L-next=p;p-next=NULL;/链到表头后面else/当输入非第一组数据时s=(LinkList)malloc(sizeof(LNode); /生成新结点if(!s)printf(空间申请失败!);printf(请输入第%d个人的姓名: ,i+1);while(1)/生成新结点失败int flag=0;scanf(%s,s-name);p1=L-next;/输入姓名while(p1)if(strcmp(s-name,p1-name)=0)/线性表中已经存在目前输入的姓名flag=1;break;p1=p1-next;if(flag=1)printf(此姓名已存在,请重新输入: ); /名字已存在,返回重新输入if(flag=0)break;/名字不存在,跳出死循环/输入大于 0的整数的年龄printf(请输入第%d个人的年龄: ,i+1);AgeJudge(s-age);p-next=s;s-next=NULL;/将输入的数据链到目前已存在的数据后面,并使下一指针为空,为下一次输入做好准备p=p-next;/指针后移printf(n信息录入完成!nn);/链表创建完成/CreateList_Lvoid PrintElem_L(LinkList L)/输出单链表中的数据LinkList p;int i=0;/计数器,计算链表中结构体数组数据的个数if(L-next=NULL)printf(tIts Empty!nn); /空链表else/不为空链表p=L-next;/从头结点的下一个节点开始printf(t%-7s%-10s%-4sn,序号,姓名,年龄);while(p)/当指针不为空i+;p-ID=i;/将计数器的值赋值给结构体中的序号 printf(t %-6d%-10s %-3sn,p-ID,p-name,p-age); /输出数值p=p-next; /指针后移printf(n);/PrintElem_Lvoid GetElem_L(LinkList L,int i)/L为头结点的单链线性表的头指针/当第 i个元素存在时,取出它的值LinkList p;p=L-next;int j=1;while(p&jnext;+j;if(!p|ji)printf(n没有找到你输入的序号信息!nn);/第 i个元素不存在elseprintf(nt你要查找的信息如下:nn);printf(t%-7s%-10s%-4sn,序号,姓名,年龄);printf(t %-6d%-10s %-3snn,i,p-name,p-age);/输出找到的值/GetElem_Lvoid ListInsert_L(LinkList &L,int i)/在带头结点的单链线性表 L中第 i个位置之前插入元素 eLinkList s,p,p1;p=L;/从头节点开始/计数器int j=0;while(p&jnext;+j;if(!p|ji-1)/寻找第 i-1个结点/i小于 1或者大于表长加 1printf(n插入位置错误!nn);else/已经找到对应的结点/生成新结点s=(LinkList)malloc(sizeof(LNode);if(!s)printf(空间申请失败!);printf(请输入新的姓名: );while(1)/生成新结点失败int flag=0;scanf(%s,s-name);p1=L-next;/输入姓名while(p1)if(strcmp(s-name,p1-name)=0)/输入的姓名链表中已经存在flag=1;break;p1=p1-next; if(flag=1)printf(此姓名已存在,请重新输入: );/姓名已存在重新输入if(flag=0)break;/输入姓名不存在跳出死循环printf(请输入年龄: );AgeJudge(s-age);/输入一个大于 0的整型的年龄s-next=p-next;/插入 L中p-next=s;printf(n插入信息成功!);printf(nn插入数据之后的数据如下: nn);PrintElem_L(L); /输出插入后线性表中的数据/ListInsert_Lvoid ListDelete_L(LinkList &L, int i)/在带头结点的单链线性表 L中,删除第 i个元素,并有 e返回其值LinkList q,p;p=L;/从头结点开始/计数器/用于存放要删除的数值/寻找第 i个结点,并令 p指向其前趋int j=0;char name20,age10;while(p-next&jnext;+j;if(!(p-next)|ji-1)/删除位置不合理printf(nn删除位置错误!nn);elseq=p-next;p-next=q-next;/删除并释放结点strcpy(name,q-name);strcpy(age,q-age);free(q);/保存要删除的数据printf(n你所删除的数据信息如下: nn);printf(t%-7s%-10s%-4sn,序号,姓名,年龄);printf(t %-6d%-10s %-3snn,i,name,age);/输出要删除的数据printf(nn删除数据之后的数据如下: nn);PrintElem_L(L);/输出删除后线性表中的数据/ListDelete_Lint menu()int choose;char ch10;while(1)/界面菜单函数system(cls); printf(nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*n);printf(ttt(1)建立新的线性表nn);printf(ttt(2)查找第 i个位置数据信息nn);printf(ttt(3)第 i个位置之前插入数据nn);printf(ttt(4)删除第 i个元素nn);printf(ttt(5)输出当前线性表中的数据nn);printf(ttt(0)退出程序n);printf(tt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*n);printf(tt请输入你的选择: );scanf(%s,ch);/输入选择if(strcmp(ch,0)=0|strcmp(ch,1)=0|strcmp(ch,2)=0|strcmp(ch,3)=0|strcmp(ch,4)=0|strcmp(ch,5)=0)/当输入的是 0,1,2,3,4或 5时choose=atoi(ch);/将字符串型 0,1,2,3,4,5转换为整型break;/跳出菜单选择elseprintf(nt选择错误,请重新选择!nn);/菜单选择错误,重新选择system(pause);/程序暂停,使用户能看见上面的提示语return choose;/返回用户的菜单选择void main()char ch10;LinkList L=NULL;/定义 L为结构体的头指针,初始值为空system(color a0);/改变运行窗口背景颜色和字体颜色,第一个为背景颜色,第二个为文字颜色背景设置为绿色,字体颜色设置为黑色while(1)switch(menu()case 1: system(cls);/运行到此处清屏,屏幕只显示此处以下运行界面,此处以上运行界面清空printf(nn请输入要输入数据的个数: );CreateList_L(L,AgeJudge(ch);/输入的个数必须是一个大于 0的整数,创建线性表printf(n你输入的数据如下: nn);PrintElem_L(L);system(pause);break;/输出创建的线性表信息/让用户看到输出结果后跳出 switch选择case 2: system(cls);if(L=NULL|L-next=NULL)printf(nnIts Empty!nn);/目前不存在线性表else/目前存在线性表请输入查找数据的位置序号: );/输入的序号必须是大于 0的整数,执行printf(nnnGetElem_L(L,AgeJudge(ch); 查找功能system(pause);break;/让用户看到查找结果后跳出 switch选择case 3: system(cls);if(L=NULL)printf(nnIts Empty!nn);/目前不存在线性表else/目前存在线性表printf(nn插入数据之前的数据如下: nn);PrintElem_L(L);/输出插入数据之前线性表中的数据请问你要在第几个位置序号前插入数据: );ListInsert_L(L,AgeJudge(ch); /输入的序号必须是大于 0的整数,执行插printf(nn入功能线性表system(pause);break;/让用户看到插入结果后跳出 switch选择case 4: system(cls);if(L=NULL|L-next=NULL)printf(nnIts Empty!nn);/目前不存在else/目前存在线性表printf(nn删除数据之前的数据如下: nn);PrintElem_L(L);/输出删除数据之前线性表中的数据请输入要删除数据的位置序号: );ListDelete_L(L,AgeJudge(ch);/输入的序号必须是大于 0的整数,执行删printf(除功能system(pause);break;/让用户看到删除结果后跳出 switch选择case 5: system(cls);if(L=NULL)printf(nnIts Empty!nn);/目前不存在线性表else/目前存在线性表printf(线性表中目前数据如下:nn );PrintElem_L(L);system(pause);break;/让用户看到删除结果后跳出 switch选择case 0: printf(nt谢谢使用本程序!nn);exit(0);/终止程序default:printf(程序执行错误!n);/只有当 menu()返回值为 0,1,2,3或 4时才能执行此 switch语句,若能执行此default语句,说明程序执行错误