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

#include""//standardinputoutput的缩写即标准输入输出,它封装了标准输入输出等一些常用函数#include""//里面包含有一些通用的工具函数,此程序主要用到了它里面包含的system("cls"),system("cls")和exit()函数#include""//里面包含有一些常用的字符串函数,此程序主要用到了它里面包含的strcmp()和strcpy()函数typedefstructLNode{intID;//序号为整型charname[20];//姓名为字符型数组charage[10];//年龄为字符型数组structLNode*next;//structLNode的直接后继指针}LNode,*LinkList;//LNode为结构体名,*LinkList为指针型结构体名intAgeJudge(charch1[10]){//输入的ch1必须为大于0的整数charch2[10];//定义ch2字符型数组存放一个整型数据inta;//用于保存ch1转换为整型的数据while(1){//无限循环使用户可以无限输入直到输入正确scanf("%s",ch1);//输入ch1a=atoi(ch1);//将ch1转换为整型itoa(a,ch2,10);//将ch1转换为整型后的数据再存放到ch2当中if(strcmp(ch1,ch2)==0&&a>0){break;}//当输入的数据为大于0的整数时跳出死循环else{printf("请输入一个人大于0的整数:");}//输入数据有误}returna;//返回输入的大于0的整数}//AgeJudgevoidCreateList_L(LinkList&L,intn){//顺位序输入n个元素的值,建立带表头节点的单链线性表Linti;//用作循环变量LinkListp,s,p1;//p为第一个节点的结构体指针,s为第一个以后节点的结构体指针,p1为临时结构体指针L=(LinkList)malloc(sizeof(LNode));//生成头结点if(!L){printf("空间申请失败!");}//生成头结点失败L->next=NULL;//先建立一个带头结点的空的单链表for(i=0;i<n;i++){printf("\n");if(i==0){//当输入第一组数据时p=(LinkList)malloc(sizeof(LNode));//生成新结点if(!p){printf("空间申请失败!");}//生成新结点失败printf("请输入第%d个人的姓名:",i+1);scanf("%s",p->name);//输入姓名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){intflag=0;scanf("%s",s->name);//输入姓名p1=L->next;while(p1){if