通讯录链表课程设计

目录

一、摘要 (2)

一、实验内容 (3)

1.1问题描述 (3)

1.2选题目的 (3)

二、概要设计 (3)

3.1功能函数 (3)

3.2主程序流程图 (3)

三、实验结果 (4)

四、部分实验结果的截图 (4)

4.1主页面 (4)

4.2 通讯录链表的建立的页面 (4)

4.3通讯录链表的插入的页面 (5)

4.4通讯录链表的查询的页面 (5)

4.5通讯录链表的删除的页面 (6)

4.6通讯录链表的输出的页面 (6)

五、实验心得 (6)

六、部分功能代码 (7)

七、参考文献 (13)

八、附录 (14)

摘要

本课程设计主要利用结构类型，指针，函数等C语言知识来实现通讯录链表的建立、通讯录结点的插入、通讯录结点的删除、通讯录结点的查询、通讯录链表的输出、退出管理这六大功能。

关键字：结构类型通讯录结点

通讯录管理链表课程设计

一、实验内容：

1.1问题描述：

给出n个学生的基本信息，信息包括学生的学号、姓名、性别、年龄、电话号码、家庭住址，并能进行查询、删除、插入、输出操作，设计一个简单的学生信息管理程序。

1.2选题目的：

本课程设计可加深对C语言的理解，增强动手能力，以培养学生合作的能力，为毕业设计作好实践环节上的准备。通讯录系统是在学校常见的计算机信息管理系统。它的主要任务是对个人信息进行管理，如学生信息的输入、查询、修改、增加、删除，迅速准确地完成各种学生信息的统计和查询。

二、概要设计：

3.1功能函数：

菜单选择函数程序：intmenu_select();

用尾插法建立通讯录链表函数：linklistcreatelist(void);

在有序链表head中插入结点：voidinsertnode(linklisthead,listnode *p);

通讯录链表上的查找：listnode *listfind(linklist head);

通讯录链表上结点的删除：voiddelnode(linklist head);

通讯录链表上结点的输出：voidprintlist(linklist head);

新建结点：linklistinsertdata(void);

3.2主程序流程图：

三、实验结果：

实现了题目要求的基本功能，没有功能的拓展。

四、部分实验结果的截图：

4.1主页面：

4.2 通讯录链表的建立的页面：

4.3通讯录结点的插入页面：

4.4通讯录结点的查询的页面：

4.5通讯录结点的删除的页面：

4.6通讯录链表的输出页面：

五、实验心得：

在大学本科阶段就对C语言有了一定的了解，但是从没像现在这样完整的去做个系统，通过这次课程设计我充分认识到了指针的灵活性，当然也存在着一定的复杂性，本实验还存在着一定的欠缺，例如当存在两个学号不一样姓名一样的同学时，通过姓名查询时只能输出一个，由于时间的限制，现在只能做到这样实现基本的功能，课后我会努力找到解决此问题的方法，总之这次课程设计让我感慨良多，受益匪浅，让我学到很多东西。

六、部分功能代码：

1.建立通讯录链表的设计

要建立链表，首先要生成结点，因此，尾插法建立链表，算法描述如下：（1）使链表的头尾指针head、real指向新生成的头结点（也是尾结点）; （2）置结束标志为0（假）；

（3）while（结束标志不为真）

{

P指向新生成的结点；

读入一个通讯者数据至新结点的数据域；

将新结点链到尾结点之后；

使尾指针指向新结点；

提示：是否结束建表，读入一个结束标志；

}

（4）尾结点指针域置空值NULL.

具体算法实现如下：

linklistcreatelist(void)

{ //尾插法建立带头结点通讯录链表算法

linklist head=(listnode *)malloc(sizeof(listnode));

listnode *p,*rear ;

int flag=0; //结束标志置0

rear=head; //尾指针初始指向头结点

while(flag==0)

{ p= insertdata();

rear->next=p; //新结点连接到尾结点之后

rear=p; //尾指针指向新结点

printf("结束建表吗？(1/0):");

scanf("%d",&flag); //读入一个标志数据

}

rear->next=NULL; //终端结点指针域置空

return head; //返回链表头指针

}

2.通信者信息的插入

链表结点的插入，是要求将一个通讯者数据结点按其编号的次序插入有序通讯录表的相应位置，以保持通讯录表的有序性，插入结点的基本思想是：使用两个指针变量p1和p2分别指向当前刚访问过的结点和下一个待访问的结点，循环顺序查找链表，寻找插入结点的位置，其中p1指向待插入位置的前一个结点。算法描述如下：

（1）用p1指向原链表头结点，p2指向链表的第一个结点；

（2）While(p2!=NULL&&p2->data.numdata.num)

{

p1=p2; //p1指向刚访问过的结点；

p2=p2->next; //p2指向表的下一个结点；

}

（3）插入新结点。具体实现如下：

voidInsertNode(LinkListhead,ListNode *p)

{

ListNode *p1,*p2;

p1=head;

p2=p1->next;

while(p2!=NULL &&strcmp(p2->data.num,p->data.num)<0)

{

p1=p2; //p1指向刚访问过的结点

p2=p2->next; //p2指向表的下一个结点

}

p1->next=p; //插入p所指向的结点

p->next=p2; //连接表中剩余部分

}

3.在有序链表中查找指定结点

在有序表中查找指定结点的算法是比较简单的，其基本思路是：首先输入要查找的通讯者的编号或姓名，从表头顺序访问表中结点。成功返回一个指向查找到的通讯者信息的结点；若失败，则返回一个空指针值NULL.

当按编号查找时，如果需要查找的通讯者编号不在表中，则不一定需要循环比较到表尾，因表是按编号递增有序的；按姓名查找时，则要循环比较到表尾，才能确定查不到的情况。因此，查找算法实现如下：

listnode *listfind(linklist head)

{

listnode *p;

char num[5];

char name[9];

int xz;

printf("=====================\n");

printf("1.按编号查询\n");

printf("2.按姓名查询\n");

printf("=====================\n");

printf(" 请选择: ");

p=head->next;//假定通讯录表带头结点

scanf("%d",&xz);

if(xz==1){

printf("请输入要查找者的编号: ");

scanf("%s",num);

while(p && strcmp(p->data.num,num)<0)

p=p->next;

if(p==NULL || strcmp(p->data.num,num)>0)

p=NULL; //没有查到要查找的通讯者

}

else

if(xz==2){

printf("请输入要查找者的姓名：");

scanf("%s",name);

while(p &&strcmp(p->https://www.360docs.net/doc/ac9974819.html,,name)!=0)

p=p->next;

}

return p;

}

4.通讯者记录的删除

链表上结点的删除是比较简单的，先调用查询函数，查询到要删除的结点，删除结点即可。其算法如下：

voiddelnode(linklist head)

{

charjx;

listnode *p=0,*q=0;

p=listfind(head); //调用查找函数

if(p==NULL){

printf("没有查到要删除的通讯者！\n");

return;

}else

printf("真的要删除该结点吗？(y/n)");

scanf("%s",&jx);

if(jx=='y'||jx=='Y'){

q=head;

while(q!=NULL && q->next!=p)

q=q->next;

q->next=p->next;

free(p); //删除结点释放被删除的结点空间

p=NULL;

printf("通讯者已被删除！\n");

}

}

5.通讯录链表的输出

通讯录链表的输出相对来说比较简单，只要将表头指针赋给一个指针变量p,然后用p向后扫描，直至表尾，p为空为止。因此，其输出链表算法如下：voidprintlist(linklist head)

{

listnode *p;

p=head->next; //因为链表带头接点，使P指向链表开始结点

printf("编号姓名姓别年龄联系电话地址\n");

printf("-----------------------------------------------------------------------\n");

while(p!=NULL)

{

printf("%s %s %s %s %s %s\n",p->data.num,p->https://www.360docs.net/doc/ac9974819.html,,p->data.sex,p->data.a ge,p->data.phone,p->data.addr);

printf("-------------------------------------------------------\n");

p=p->next;

}

}

6.通讯录一个空结点的建立

此功能主要就是存储输入的数据，然后再赋给新建立的表或要插入的结点。linklistinsertdata(void){

listnode *m;

m=(listnode *)malloc(sizeof(listnode));

printf("编号(14) 姓名(8) 性别（8）年龄（8）电话(14) 地址(30)\n");

printf("----------------------------------------------------------------\n");

scanf("%s %s %s %s %s %s",m->data.num,m->https://www.360docs.net/doc/ac9974819.html,,m->data.sex,m->data. age,m->data.phone,m->data.addr);

return m;

}

七、参考文献：

[1]《C面向对象程序设计教程》清华大学出版社2010年

[2] 苏仕华《数据结构课程设计》机械工业出版社2008年10月

[3] 百度知道https://www.360docs.net/doc/ac9974819.html,/question/9626352.html?fr=ala1

[4]百度文库

https://www.360docs.net/doc/ac9974819.html,/search?word=%A3%C3%2B%2B%A1%A1%CD%A8%D1%B6%C2%B C&lm=0&od=0

八、附录（实验源代码）

/******************************/

/*主控菜单处理测试程序main2.c*/

/*****************************/

#include

#include

#include

typedefstruct{ //通讯录结点类型char num[14]; //编号

char name[8]; //姓名

char sex[8]; //性别

char age[8]; //年龄

char phone[14]; //电话

char addr[30]; //地址

}datatype;

typedefstruct node{ //结点类型定义datatype data; //结点数据域

struct node*next; //结点指针域

}listnode;

typedeflistnode*linklist;

//函数说明

intmenu_select();

linklistcreatelist(void);

voidinsertnode(linklisthead,listnode *p);

listnode *listfind(linklist head);

voiddelnode(linklist head);

voidprintlist(linklist head);

linklistinsertdata(void);

//主函数

void main()

{

for( ; ; ){

switch(menu_select())

{

case 1:

linklist head;

listnode *p;

printf("***************************\n");

printf("* 通讯录链表的建立*\n");

printf("****************************\n");

head=createlist();

break;

case 2:

printf("***************************\n");

printf("* 通讯者信息的添加*\n");

printf("******************************************\n");

p=(listnode *)malloc(sizeof(listnode));

p= insertdata();

insertnode(head,p);

break;

case 3:

printf("*************************************\n");

printf("* 通讯录信息的查询*\n");

printf("***************************************\n");

p=listfind(head);

if(p!=NULL){

printf("编号姓名性别年龄联系电话地址\n");

printf("----------------------------------------------------------------------------------\n");

printf("%s %s %s %s %s %s\n",p->data.num,p->https://www.360docs.net/doc/ac9974819.html,,p->data.sex,p->data.a ge,p->data.phone,p->data.addr);

printf("----------------------------------------------------------------------------------\n");

}

else

printf("没查到要查询的通讯者！\n");

//printf(0);

break;

case 4:

printf("************************************\n");

printf("* 通讯录信息的删除*\n");

printf("*************************************\n");

delnode(head);

break;

case 5:

printf("************************************\n");

printf("* 通讯录链表的输出*\n");

printf("*************************************\n");

printlist(head);

break;

case 0:

printf("\t 再见！\n");

return;

}

}

}

/*********************/

/*菜单选择函数程序*/

/*******************/

intmenu_select()

{

intsn;

printf(" 通讯录管理系统\n");

printf("=================================================\n");

printf(" 1.通讯录链表的建立 2.通讯录结点的插入\n");

printf(" 3.通讯录结点的查询 4.通讯录结点的删除\n");

printf(" 5.通讯录链表的输出0.退出管理系统\n");

printf("=================================================\n");

printf(" 请选择0-5:(请您先建表) ");

for(;;)

{

scanf("%d",&sn);

if(sn<0 || sn>5)

printf("\n\t输入错误，重选0-5: ");

else

break;

}

returnsn;

}

/******************************/

/*用尾插法建立通讯录链表函数*/

/*****************************/

linklistcreatelist(void)

{ //尾插法建立带头结点通讯录链表算法linklist head=(listnode *)malloc(sizeof(listnode));

listnode *p,*rear ;

int flag=0; //结束标志置0

rear=head; //尾指针初始指向头结点

while(flag==0)

{ p= insertdata();

rear->next=p; //新结点连接到尾结点之后

rear=p; //尾指针指向新结点

printf("结束建表吗？(1/0):");

scanf("%d",&flag); //读入一个标志数据

}

rear->next=NULL; //终端结点指针域置空

return head; //返回链表头指针

}

voidinsertnode(linklisthead,listnode *p)

{

listnode *p1,*p2;

p1=head;

p2=p1->next;

while(p2!=NULL &&strcmp(p2->data.num,p->data.num)>0)

{

p1=p2; //p1指向刚访问过的结点

p2=p2->next; //p2指向表的下一个结点}

p1->next=p; //插入p所指向的结点p->next=p2; //连接表中剩余部分

}

listnode *listfind(linklist head)

{

listnode *p;

charnum[5];

char name[9];

intxz;

printf("=====================\n");

printf("1.按编号查询\n");

printf("2.按姓名查询\n");

printf("=====================\n");

printf(" 请选择: ");

p=head->next ; //假定通讯录表带头结点scanf("%d",&xz);

if(xz==1){

printf("请输入要查找者的编号: ");

scanf("%s",num);

while (p!=NULL){if(strcmp(p->data.num,num)==0)return p;

p=p->next;}

p=NULL; //没有查到要查找的通讯者}

else

if(xz==2){

printf("请输入要查找者的姓名：");

scanf("%s",name);

while(p &&strcmp(p->https://www.360docs.net/doc/ac9974819.html,,name)!=0)

p=p->next;

}

return p;

}

voiddelnode(linklist head)

{

charjx;

listnode *p=0,*q=0;

p=listfind(head); //调用查找函数

if(p==NULL){

printf("没有查到要删除的通讯者！\n");

return;

}else

printf("真的要删除该结点吗？(y/n)");

scanf("%s",&jx);

if(jx=='y'||jx=='Y'){

q=head;

while(q!=NULL && q->next!=p)

q=q->next;

q->next=p->next; //删除结点释放被删除的结点空间

free(p);

p=NULL;