1 / 5
文档名称:

数据结构 链表.doc

格式:doc   大小:48KB   页数:5页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数据结构 链表.doc

上传人:lily8501 2020/3/10 文件大小:48 KB

下载得到文件列表

数据结构 链表.doc

相关文档

文档介绍

文档介绍:#include<>#include<>#include""structnode//结构体定义{intxuehao;charname[20];intage;charsex[3];structnode*next;//指针域};structnode*p,*head,*s,*q;//定义结构体全局变量structnode*create()//单链表的建立函数{intx=1; head=(structnode*)malloc(sizeof(structnode));//创建头结点,分配空间head->next=NULL; p=head; while(x!=0) { s=(structnode*)malloc(sizeof(structnode));//生成新的节点,分配空间 printf("\n请依次输入学生信息:学号,姓名,年龄,性别\n");scanf("%d%s%d%s",&s->xuehao,&s->name,&s->age,&s->sex);//输入添加人员信息s->next=NULL;p->next=s; p=p->next; printf("如果输入结束,输入0,否则,输入任意");//是否继续添加信息 scanf("%d",&x); } printf("创建成功,返回主菜单\n");return(head);//返回主函数}voidprint(structnode*head)//浏览,打印创建的学生信息函数{ p=head->next; while(p!=NULL) { printf("学号%4d姓名%4s年龄%4d性别%4s\n",p->xuehao,&p->name,p->age,&p->sex);p=p->next; } printf("这是所有的人员名单,返回主菜单\n");}search(structnode*head,intx)//根据学号查询学生信息函数并且不能有相同学号{ p=head->next;while(p->xuehao!=x&&p->next!=NULL)p=p->next;if(p->xuehao!=x) printf("查无此人!\n"); else { printf("这是你要查询的人员信息:\n");printf("学号%4d\n姓名%4s\n年龄%4d\n性别%4s\n",p->xuehao,&p->name,p->age,&p->sex);//输出查询的学生信息 printf("查询完成,返回主菜单\n"); }}insert(structnode*head,inti)//按位置添加插入学生信息函数{intj=0; p=head; q=p->next; printf("请输入添加人员信息\n"); s=(structnode*)malloc(sizeof(structnode)); printf("\n请依次输入学生信息:学号,姓名,年龄,性别\n");scanf("%d%s%d%s",&s->xuehao,&s->name,&s->age,&s->sex);//接收添加人员信息 s->next=NULL; p=head;q=p->next; while(q!=NULL&&j<i-1//找到第I个位置 { p=q; q=q->next; ++j; } if(q