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

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