《数据结构》课程设计题目（2）（这里面夹杂着无数的汗水，希望老师你可以看出来，让我在数据结构里不挂科吧，不胜感激！！）
题目：
李刚是一爱折腾的人，当然爱折腾的人均有梦想，他想当中国的盖次呢。可不，现在个人好友信息多了，复杂了，他想制作一个个人通讯录的制作管理软件。刚好这个学期学了数据结构课，所以他准备使用数据结构知识来实现了。并考虑使用双向链表作数据结构。并制定了初步要求：
（1）每个好友信息包含姓名、性别、住址、邮编、几岁、电话、QQ、微信帐号、生日等。（2）作为一个完整的系统，应具有友好的界面和较强的容错能力。
分析：
1.首先构建双链表架构。
2.建立C++算法程序。
3.构建界面。
功能：
1.新增联系人。
2.删除联系人。
3.寻找联系人。
4.修改联系人。
5.联系人一览。
图片展示：
</pre>源代码：</p><pre name="code" class="cpp">#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <conio.h>
void init_dlink(void);
void read_file(void);
void write_file(void);
void insert_item(void);
void search_item(void);
void sort_item(void);
void delete_item(void);
void print_item(void);
void modify_item(void);
void anykey(void);
typedef struct node *link;
struct node {
char man_id[10];
char name[20];
char sex[10];
char address[50];
char postcode[10];
char age[10];
char phone[10];
char QQ[10];
char weixin[20];
char birthday[10];
link prior,next;
};
link ptr,head,tail,current;
bool fFlag;
int main(void)
{
char option1,option2;
system("cls");
init_dlink();
read_file();
while(1)
{
system("cls");
printf("**********************************\n");
printf(" 1.添加联系人\n");
printf(" 2.删除联系人\n");
printf(" 3.寻找联系人\n");
printf(" 4.联系人一览\n");
printf(" 5.联系人信息修改\n");
printf(" 6.退出程序\n");
printf("**********************************\n");
printf(" 请输入你的选择（1～5）");
option1 = getche();
switch(option1)
{
case '1':
fFlag = 1;
insert_item();
break;
case '2':
delete_item();
break;
case '3':
search_item();
break;
case '4':
print_item();
break;
case '5':
modify_item();
break;
case '6':
if (fFlag)
{
printf("\n");
printf("保存变化? (Y or N)");
option2 = getche();
if(option2 == 'Y')
{
write_file();
exit(0);
}
if(option2 = 'N')
exit(0);
}
else
{
write_file();
exit(0);
}
}
}
}
void init_dlink(void)
{
ptr = (link)malloc(sizeof *ptr);
strcpy(ptr->man_id,"0");
strcpy(ptr->name,"0");
strcpy(ptr->sex,"0");
strcpy(ptr->address,"0");
strcpy(ptr->postcode,"0");
strcpy(ptr->age,"0");
strcpy(ptr->phone,"0");
strcpy(ptr->QQ,"0");
strcpy(ptr->weixin,"0");
strcpy(ptr->birthday,"0");
ptr-> prior = ptr;
ptr->next = ptr;
head = ptr;
tail = ptr;
}
void read_file(void)
{
FILE *fptr;
if((fptr = fopen("dlist.dat","r")) == NULL)
{
printf(" 保存文件不存在!\n");
printf(" 任意键建立第一个联系人...\n");
getch();
insert_item();
}
else
{
ptr = (link)malloc(sizeof *ptr);
while(fscanf(fptr,ptr->man_id,ptr->name,ptr->sex,ptr->address,ptr->postcode,ptr->age,ptr->phone,ptr->QQ,ptr->weixin,ptr->birthday) != EOF)
{
if(strcmp(ptr->man_id," ") != 0)
{
sort_item();
ptr = (link)malloc(sizeof *ptr);
}
else
free(ptr);
}
fclose(fptr);
}
}
void write_file(void)
{
FILE *fptr;
fptr = fopen("dlist.dat","w");
current = head->next;
while(current != head)
{
fprintf(fptr,"%s %s %s %s %s %s\n",current->man_id,current->name,current->sex,current->address,current->postcode,current->age,current->phone,current->QQ,current->weixin,current->birthday);
current = current->next;
}
fclose(fptr);
}
void insert_item(void)
{
system("cls");
ptr = (link)malloc(sizeof *ptr);
printf(" 序号:");
gets(ptr->man_id);
printf(" 姓名:");
gets(ptr->name);
printf(" 性别:");
gets(ptr->sex);
printf(" 地址:");
gets(ptr->address);
printf(" 邮编:");
gets(ptr->postcode);
printf(" 年龄:");
gets(ptr->age);
printf(" 电话:");
gets(ptr->phone);
printf(" QQ:");
gets(ptr->QQ);
printf(" 微信:");
gets(ptr->weixin);
printf(" 生日:");
gets(ptr->birthday);
sort_item();
}
void sort_item(void)
{
current = head->next;
while(current != head)
{
if(strcmp(ptr->man_id,current->man_id) < 0)
{
ptr->next = current;
ptr->prior = current->prior;
current->prior->next = ptr;
current->prior = ptr;
break;
}
current = current->next;
}
if(head->next == head || current == head)
{
ptr->next = head;
ptr->prior = head->prior;
head->prior->next = ptr;
head->prior = ptr;
tail = ptr;
}
}
void delete_item(void)
{
char del_id[10];
int count = 0;
link clear;
system("cls");
if(head->next == head)
printf(" 没有这个人!\n");
else
{
printf(" 序号:");
gets(del_id);
current = head->next;
while(current->next != head)
{
if(strcmp(del_id,current->man_id)==0)
{
count++;
clear = current;
current->prior->next = current->next;
current->next->prior = current->prior;
current = current->next;
free(clear);
}
current = current->next;
}
if(strcmp(del_id,current->man_id) == 0)
{
count++;
clear = current;
current->prior->next = head;
head->prior = current->prior;
tail = current->prior;
free(clear);
}
if(count > 0)
printf(" %s 删除这个人\n",del_id);
else
printf(" 没有这个人\n",del_id);
}
anykey();
}
void search_item(void)
{
char search_id[10];
system("cls");
if(head->next == head)
printf(" 没有这个人\n");
else
{
printf(" 查找序号:");
gets(search_id);
current = head->next;
while((current != head) && (strcmp(search_id,current->man_id)!=0))
current = current->next;
if (current != head)
{
printf("--------------------------------------\n");
printf(" 序号: %s\n",current->man_id);
printf(" 姓名: %s\n",current->name);
printf(" 性别: %s\n",current->sex);
printf(" 地址: %s\n",current->address);
printf(" 邮编: %s\n",current->postcode);
printf(" 年龄: %s\n",current->age);
printf(" 电话: %s\n",current->phone);
printf(" QQ: %s\n",current->QQ);
printf(" 微信: %s\n",current->weixin);
printf(" 生日: %s\n",current->birthday);
printf("--------------------------------------\n");
}
else
printf(" 没有这个人\n",search_id);
}
anykey();
}
void modify_item(void)
{
int count = 0;
char modify_id[10];
system("cls");
if(head->next == head)
printf(" 没有这个人的记录\n");
else
{
printf(" 修改联系人的序号:");
gets(modify_id);
current = head->next;
while(current != head)
{
if(strcmp(modify_id,current->man_id) == 0)
{
printf("******************************\n");
printf(" 序号: %s\n",current->man_id);
printf(" 姓名: %s\n",current->name);
printf(" 性别: %s\n",current->sex);
printf(" 地址: %s\n",current->address);
printf(" 邮编: %s\n",current->postcode);
printf(" 年龄: %s\n",current->age);
printf(" 电话: %s\n",current->phone);
printf(" QQ: %s\n",current->QQ);
printf(" 微信: %s\n",current->weixin);
printf(" 生日: %s\n",current->birthday);
printf(" 请输入新地址:");
gets(current->address);
printf(" 请输入新邮编:");
gets(current->postcode);
printf(" 请输入新年龄:");
gets(current->age);
printf(" 请输入新电话:");
gets(current->phone);
printf(" 请输入新QQ:");
gets(current->QQ);
printf(" 请输入新微信:");
gets(current->weixin);
printf(" 请输入新生日:");
gets(current->birthday);
count++;
}
current = current->next;
}
if(count > 0)
printf(" %d 联系人信息的修改\n",count);
else
printf(" 没有这个人\n",modify_id);
}
anykey();
}
void print_item(void)
{
int count = 0;
system("cls");
if(head->next == head)
printf(" 没有联系人信息\n");
else
{
printf(" 序号 姓名 性别 地址 邮编 年龄 电话 QQ 微信 生日\n");
printf("-------------------------------------------------------------------------------\n");
current = head->next;
while(current != head)
{
printf(" %-7s %-12s %-6s %-12s %-12s %-s\n",current->birthday);
count++;
current = current->next;
if(count % 20 == 0)
getch();
}
printf("-------------------------------------------------------------------------------\n");
printf(" 信息没有发现\n",count);
}
anykey();
}
void anykey(void)
{
printf(" 任意键继续...");
getch();
}
收获和体会：
这一次的课程设计我真的花了很多很多的时间和精力去做。因为上学期和这学期编程很不熟悉，我只好通过下载别人的学生管理系统代码来学习，参考并且不断的添加自己的东西。那一份学生管理系统是通过构建类来实现的，但是课程要求确实通过构建双链表来实现。为此我又从网络上找到了一份双链表的构建源代码，并且不断的了解这两份源代码中每一个步骤它所代表的意义，作用。最后再自己重新做一份双链表构建的通讯录。不得不说，这一个过程非常的漫长，并且其中所夹杂的各种错误让我无数次的抓狂。最让我难受的就是在通过我的想法构建双链表的时候，通过不断的查阅书本，想符合自己的想法，又不得不被硬性规定所妥协。我整整做了两天有多的时间才完成了这一次的课程设计。虽然过程非常的艰苦，但是，我也从中收获了非常多有用的东西。例如，我在学构建双链表的时候，也顺便就把单链表的构建学会了。还有许多许多。希望老师你也能看到我的努力，让我在数据结构中也过来吧。不胜感激！
