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

数据结构 前端之家
前端之家收集整理的这篇文章主要介绍了《数据结构》课程设计题目（2），前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。

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

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

（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 %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();
}

收获和体会：

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

猜你在找的数据结构相关文章

【数据结构】键树
键树的基本概念 键树又称数字查找树（Digital Search Tree）。 它是一棵度大于等于2的树，...
【数据结构】绪论
[TOC] 基本概念 数据： 数据 是对客观事物的符号表示，在计算机科学中指所有能输入到计算机...
【数据结构】证明法
[TOC] 反证法 基本概念： 一般地，假设原命题不成立（即 在原命题的条件下，结论不成立），...
数据结构与算法系列之目录
最近抽空整理了&quot;数据结构和算法&quot;的相关文章。在整理过程中，对于每种数...
【数据结构】数组
[TOC] 矩阵在计算机图形学、工程计算中占有举足轻重的地位。在数据结构中考虑的是如何用最...
[操作系统]操作系统中断机制
1.当中断发生时，cpu立即进入核心态 2.当中断发生后，当前进程进入暂停状态，操作系统内核...
[日常] 浏览器前进后退与数据结构的思想
一张图保存一下 红点是当前地址 白色箭头是新打开页面 黑色箭头是后退页面 栈的思想 , 后退...
[算法] 开放寻址法解决哈希冲突方式
开放寻址法：又称开放定址法，当哈希冲突发生时，从发生冲突的那个单元起，按照一定的次序...
二叉树的基本概念介绍与代码实现（多图+代码）
@ 树的基本概念 图1 树的结点 结点：使用树结构存储的每一个数据元素都被称为“结点”。例...
史上最全单链表的增删改查反转等操作汇总以及5种排序算法(C语言)
1.准备工作 首先包含头文件，定义链表结构体，产生随即链表的范围，定义全局头尾节点。 #i...
LinuxWindowsCentOSUbuntuNginxWebServiceScalaMemcacheApacheRedisDockerBashAzureTomcatLNMPShell数据结构服务器运维网络安全
xebugnodemondocker-copydcoselasticsearcwindows-contdocker-windodocker-awsamazon-cloudenvoyproxyhashicorp-vaswisscomdevkafka-pythonzscalerphoton-osdocker-swarmkamongoogle-cloudconcoursewso2-ampersistent-vapi-managerprocess-manamanjarojenkins-workhypriotremoteapikeystonejsbitcoindbitcoin-test