实验二线性表的应用链表.docVIP

实验二 链表的应用 线性表是数据结构中最简单、最常用的一种线性结构，也是学习数据结构全部内容的基础，其掌握得好坏直接影响到后面的学习。线性表的顺序存储结构即顺序表相对简单。因此主要任务是使用单链表的操作来实验通讯录的信息系统的管理。 实验内容： 定义通讯者的数据类型： Typedef struct { Char num[5];//编号为5位 Char name[9];//姓名最多3个汉字 Char sex[3];//性别：男或女 Char phone[13];//电话最多为13位：07146515272 Char addr[31];//地址最多为6个汉字 }Elemtype 定义线性表的链式存储结构： Typedef struct Lnode{//链表中的结点类型定义 Eleltype data;//结点数据域 Struct Lnode *next;//结点指针域 }ListNode，*linklist Listnode *p;//定义一个指向结点的指针变量 linklist head;//定义指向单链表的头指针 初始化： Head=NULL;//让指针变量不指向任何结点 p=(Listnode *)malloc(sizeof(Listnode));//给指针变量p分配一个结点地址 free(p);//释放结点存储空间 //链表中的结点变量通过指针变量来访问：p-data或p-next 为了验证算法，设计两个实验 基本实验：通讯录的管理：包括单通讯录链表的建立、插入、删除、查询以及通讯录的输出； 提高实验：利用单循环链表解决约琴夫游戏生者与死者的选择问题。 通讯录管理： 为了实现通讯录的管理几种功能，首先设计一个含有多个菜单项的主控菜单程序，然后再为菜单项配上相应的功能。 主控菜单设计： ⑴菜单内容： ⑵设计要求： 使用数字0-5来选择菜单项，其它输入则不起作用。 设计实例： ⑴菜单驱动程序：输入0-5进入相应功能。 //************************************ //*主控菜单处理测试程序main2.c* //************************************ #include stdio.h #include string.h void main() { for ( ; ; ){ switch (menu_select()) { case 1:printf(“通讯录链表的建立\n”); //建立通讯录链表函数调用 break; case 2:printf(“通讯录链表的增加\n”); //插入函数调用 break; case 3:printf(“通讯录链表的查询\n”); //查询函数调用 break; case 4:printf(“通讯录链表的删除\n”); //删除函数调用 break; case 5:printf(“通讯录链表的输出\n”); //输出函数调用 break; case 0:printf(“再见\n”); return; } //********************************** //* 菜单选择函数程序 * //********************************** int menu_select() { int sn; printf(“通讯录管理系统\n”); printf(“==========”); printf(“1、建表\n”); printf(“2、增加\n”); printf(“3、查询\n”); printf(“4、删除\n”); printf(“5、输出\n”); printf(“0、退出\n”); printf(“========\n”); printf(“请选择0-5：\n”); for ( ; ; ) { scanf(“%d”,sn); if (sn0||sn5) printf(“\n\t输入错误，重选0-5：”); else break; } return sn; } ⑵功能函数设计： 5个功能的算法就是练习用链表结构来解决实际问题的能力，进一步理解和熟悉线性表的链式存储结构。 建立通讯链表的设计： 算法描述： Ⅰ、让链表的头尾指针head、rear指向新生成的头结点； Ⅱ、置结束标志为0； Ⅲ、while (结束标志不为真) { P指向新生成的结点； 读入一个数据到新新结点的数据域； 将新结点链到尾结点之后； 使尾结点指向新结点； 提示：是否结束建表，读入一个结束标志； } Ⅳ、尾结点指针域置空； 具体算法： //******************************* //*用尾插法建立通讯录链表的函数 //*********