《数据结构》课程设计题目（2）

发布时间：2020-12-15 06:02:39 所属栏目：安全来源：网络整理

导读：《数据结构》课程设计题目（2）（这里面夹杂着无数的汗水，希望老师你可以看出来，让我在数据结构里不挂科吧，不胜感激！！）题目：李刚是一爱折腾的人，当然爱折腾的人均有梦想，他想当中国的盖次呢。可不，现在个人好友信息多了，复杂了，他想制作一个个

《数据结构》课程设计题目（2）（这里面夹杂着无数的汗水，希望老师你可以看出来，让我在数据结构里不挂科吧，不胜感激！！）

题目：

李刚是一爱折腾的人，当然爱折腾的人均有梦想，他想当中国的盖次呢。可不，现在个人好友信息多了，复杂了，他想制作一个个人通讯录的制作管理软件。刚好这个学期学了数据结构课，所以他准备使用数据结构知识来实现了。并考虑使用双向链表作数据结构。并制定了初步要求：

（1）每个好友信息包含姓名、性别、住址、邮编、几岁、电话、QQ、微信帐号、生日等。（2）作为一个完整的系统，应具有友好的界面和较强的容错能力。

分析：

1.首先构建双链表架构。

2.建立C++算法程序。

3.构建界面。

功能：

1.新增联系人。

2.删除联系人。

3.寻找联系人。

4.修改联系人。

5.联系人一览。

6.对于错误的操作进行文字提醒。

图片展示：

</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 %sn",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(" 序号: %sn",current->man_id);
   printf(" 姓名: %sn",current->name);
   printf(" 性别: %sn",current->sex);
   printf(" 地址: %sn",current->address);
   printf(" 邮编: %sn",current->postcode);
   printf(" 年龄: %sn",current->age);
   printf(" 电话: %sn",current->phone);
   printf(" QQ: %sn",current->QQ);
   printf(" 微信: %sn",current->weixin);
   printf(" 生日: %sn",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(" 序号: %sn",current->man_id);
    printf(" 姓名: %sn",current->name);
    printf(" 性别: %sn",current->sex);
    printf(" 地址: %sn",current->address);
    printf(" 邮编: %sn",current->postcode);
    printf(" 年龄: %sn",current->age);
    printf(" 电话: %sn",current->phone);
    printf(" QQ: %sn",current->QQ);
    printf(" 微信: %sn",current->weixin);
    printf(" 生日: %sn",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  %-sn",current->birthday);
   count++;
   current = current->next;
   if(count % 20 == 0)
    getch();
  }
  printf("-------------------------------------------------------------------------------n");
  printf(" 信息没有发现n",count);
 }
 anykey();
}
void anykey(void)
{
 printf(" 任意键继续...");
 getch();
}

收获和体会：

这一次的课程设计我真的花了很多很多的时间和精力去做。因为上学期和这学期编程很不熟悉，我只好通过下载别人的学生管理系统代码来学习，参考并且不断的添加自己的东西。那一份学生管理系统是通过构建类来实现的，但是课程要求确实通过构建双链表来实现。为此我又从网络上找到了一份双链表的构建源代码，并且不断的了解这两份源代码中每一个步骤它所代表的意义，作用。最后再自己重新做一份双链表构建的通讯录。不得不说，这一个过程非常的漫长，并且其中所夹杂的各种错误让我无数次的抓狂。最让我难受的就是在通过我的想法构建双链表的时候，通过不断的查阅书本，想符合自己的想法，又不得不被硬性规定所妥协。我整整做了两天有多的时间才完成了这一次的课程设计。虽然过程非常的艰苦，但是，我也从中收获了非常多有用的东西。例如，我在学构建双链表的时候，也顺便就把单链表的构建学会了。还有许多许多。希望老师你也能看到我的努力，让我在数据结构中也过来吧。不胜感激！

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!