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

#include"stdio.h"//standardinputoutput的缩写即标准输入输出,它封装了标准输入输出
等一些常用函数
#include"stdlib.h"//里面包含有一些通用的工具函数,此程序主要用到了它里面包含的
system("cls"),system("cls")和exit()函数
#include"string.h"//里面包含有一些常用的字符串函数,此程序主要用到了它里面包含的
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);//输入ch1
a=atoi(ch1);//将ch1转换为整型
itoa(a,ch2,10);//将ch1转换为整型后的数据再存放到ch2当中
if(strcmp(ch1,ch2)==0&&a>0){break;}//当输入的数据为大于0的整数时跳出死循
环
else{printf("请输入一个人大于0的整数:");}//输入数据有误
}
returna;//返回输入的大于0的整数
}//AgeJudge

voidCreateList_L(LinkList&L,intn){
//顺位序输入n个元素的值,建立带表头节点的单链线性表L
inti;//用作循环变量
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(strcmp(s->name,p1->name)==0)//线性表中已经存在目前输入的姓
名
{flag=1;break;}
p1=p1->next;}
if(flag==1){
printf("此姓名已存在,请重新输入:");//名字已存在,返回重新输入
}
if(flag==0){break;}//名字不存在,跳出死循环
}
printf("请输入第%d个人的年龄:",i+1);
AgeJudge(s->age);//输入大于0的整数的年龄
p->next=s;s->next=NULL;
//将输入的数据链到目前已存在的数据后面,并使下一指针为空,为下一次输入
做好准备
p=p->next;//指针后移
}
}
printf("\n信息录入完成!\n\n");//链表创建完成
}//CreateList_L

voidPrintElem_L(LinkListL){
//输出单链表中的数据
LinkListp;
inti=0;//计数器,计算链表中结构体数组数据的个数
if(L->next==NULL){printf("\tIt'sEmpty!\n\n");}//空链表
else{//不为空链表
p=L->next;//从头结点的下一个节点开始
printf("