c语言 实验报告15.docVIP

实验十五 链表实验 实验目的： 了解链表的基本结构 熟悉结构体指针的定义和操作 熟练掌握基于单链表的各种操作。 实验内容： 基于链表结构实现一个简单的通讯录管理系统，实现通讯录的简单电子化。该系统具有增加新记录、修改原记录、删除原记录、根据姓名查找和查看所有记录等功能。增加新记录即将由键盘输入的数据形成一个节点添加到表尾。参考界面如图1。 图1 增加新记录参考界面 修改原记录为根据输入的用户名查找到链表中的原记录，将其值修改为重新输入的值。参考界面如图2。 图2 修改原记录参考界面 删除原记录与修改原记录相似，通过输入的用户名查找到原记录所在节点，然后删除该节点。参考界面如图3。 图3 删除原记录参考界面 根据姓名查找即通过输入的姓名输出该人的全部详细信息。参考界面如图4。 图4 根据姓名查找参考界面 查看所有记录即输出该通讯录中所有人的详细信息。参考界面如图5。 图5 查看所有记录参考界面 实验1、算法思想：先建立链表中的信息，在main函数中用switch进行相应抄作的判断，再编写相应的函数来实现要求的功能 程序清单： #includestdio.h #includestdlib.h #includestring.h struct stud_node{ char name[20]; char sex[10]; char birth[11]; char addr[30]; char tel[15]; char mobile[15]; char email[20]; struct stud_node *next; }; struct stud_node * InsertDoc(struct stud_node * head, struct stud_node *stud); struct stud_node * DeleteDoc(struct stud_node * head, char *name); void Print_Stu_Doc(struct stud_node * head); struct stud_node * FindDoc(struct stud_node * head,char *name); int main(void) { struct stud_node *head,*p; int choice; char name[20],sex[10],birth[11],addr[30],tel[15],mobile[15],email[20]; int size = sizeof(struct stud_node); head=NULL; do{ printf(\n 通讯录管理系统 \n); printf(********************************\n); printf(* *\n); printf(* 1----增加新记录 *\n); printf(* 2----修改原记录 *\n); printf(* 3----删除原记录 *\n); printf(* 4----根据姓名查找 *\n); printf(* 5----查看所有记录 *\n); printf(* 6----退出 *\n); printf(* *\n); printf(********************************\n); scanf(%d, choice); switch(choice){ case 1: printf(请输入新增人员信息\n); printf(姓名:); scanf(%s, name); printf(性别：); scanf(%s, sex); printf(出生年月：); scanf(%s, birth); printf(地址：); scanf(%s, addr); printf(联系电话：); scanf(%s, tel); printf(手机：); scanf(%s, mobile); printf(e