20. 通讯录的制作 数据结构题目 用c或类c语言编写 并写出每句含义 谢啦！！！！

20.通讯录的制作模块要求：第一个模块——主函数main()的功能是：根据选单的选项调用各函数，并完成相应的功能。第二个模块——Menu()的功能是：显示英文提示选单。第... 20. 通讯录的制作
模块要求：
第一个模块——主函数main()的功能是：根据选单的选项调用各函数，并完成相应的功能。
　　第二个模块——Menu()的功能是：显示英文提示选单。
　　第三个模块——Quit()的功能是：退出选单。
　　第四个模块——Create()的功能是：创建新的通讯录。
　　第五个模块——Add()的功能是：在通讯录的末尾，写入新的信息，并返回选单。
　　第六个模块——Find()的功能是：查询某人的信息，如果找到了，则显示该人的信息，如果未找到，则提示通讯录中没有此人的信息，并返回选单。
　　第七个模块——Alter()的功能是：修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息，并返回选单。
　　第八个模块——Delete()的功能是：删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息，并返回选单。
　　第九个模块——List()的功能是：显示通讯录中的所有记录。;
设计要求：
1) 每条信息至包含 ：姓名（NAME ）、性别(GENDER)、电话（TEL） 、城市（CITY）邮编（EIP）几项。
2) 作为一个完整的系统，应具有友好的界面和较强的容错能力

基本思路及关键问题的解决方法；
（注意：基本思路中必须说明该题中所运用到的数据结构知识。）
算法及流程图 展开
 我来答
2个回答
#热议# 在购买新能源车时，要注意哪些？
yuyu小啦
2018-01-07
知道答主
回答量：4
采纳率：0%
帮助的人：3114
我也去答题访问个人页
展开全部

#include<stdio.h>#include<stdlib.h>#include<string.h>#define SIZE_NAME 10#define SIZE_ID 20#define SIZE_PHONE 20int Record = 0;

typedef struct {
   char name[SIZE_NAME];
   char id[SIZE_ID];
   char phone[SIZE_PHONE];
}pInfo;

typedef struct node{
   pInfo people;
   struct node *next;
}linkList;int menu();int create(linkList *head);int display(linkList *head);int search(linkList *head, char *info);int modify(linkList *head, char *pid);int add2(linkList *head, char *pid);int delt(linkList *head, char *info);int compare(char *str1, char *str2);int sort_id(linkList *head, int boolean);//1升序 0降序  
int sort_name(linkList *head, int boolean);//1升序 0降序int main()
{
   linkList head, *p;
   char info[SIZE_ID];    int temp, chus, i;
   head.next = NULL;    while (1) {
       switch (menu()) {
       case 1:
           create(&head);            break;
       case 2:
           display(&head);            break;
       case 3:            printf("请输入需要查询的学号或姓名: ");
           scanf("%s", info);
           p = &head;
           p = p->next;            for (i = 0; i < search(&head, info); i++) {
               p = p->next;
           }            printf("搜索到:\n");            printf("\t\t\t\t联系人\n");            printf("--------------------------------------------------------------------------------\n");            printf("\t\t学号\t\t姓名\t\t\t电话\n");            printf("--------------------------------------------------------------------------------\n");            printf("%20s\t", p->people.id);            printf("%10s\t", p->people.name);            printf("%20s\n", p->people.phone);
           search(&head, info);            break;
       case 4:            printf("请输入需要修改的学号: ");
           scanf("%s", info);
           modify(&head, info);            break;
       case 5:            printf("请输入需要添加的学号: ");
           scanf("%s", info);
           add2(&head, info);            break;
       case 6:            printf("请输入需要删除的学号或姓名: ");
           scanf("%s", info);
           delt(&head, info);            break;
       case 7:            printf("请选择排序方式:\n\t1.按学号排序\n\t2.按姓名排序\n");
           scanf("%d", &chus);
           switch (chus) {
           case 1:                printf("请输入1或0:\n\t1:升序\n\t0:降序\n");
               scanf("%d", &temp);
               sort_id(&head, temp);                break;
           case 2:                printf("请输入1或0:\n\t1:升序\n\t0:降序\n");
               scanf("%d", &temp);
               sort_name(&head, temp);                break;
           }            break;
       case 8:            exit(0);            break;
       default:            printf("输错了，再来一次\n");
       }        system("pause");        system("cls");
   }    system("pause");    return 0;
}int menu()
{    int chus;    printf("\t通讯录\n\n");    printf("请输入(1 -- 8):\n");    printf("\t1.创建通讯录\n");    printf("\t2.显示通讯录\n");    printf("\t3.查询通讯录\n");    printf("\t4.修改通讯录\n");    printf("\t5.添加通讯录\n");    printf("\t6.删除通讯录\n");    printf("\t7.排序通讯录\n");    printf("\t8.退出\n");
   scanf("%d", &chus);    return chus;
}int create(linkList *head)
{
   linkList *s, *p;
   p = head;    printf("请输入学号 姓名 电话,输入end结束\n");    while (1) {        s = (linkList*)malloc(sizeof(linkList));
       scanf("%s", s->people.id);        if (!strcmp(s->people.id,"end")){            return 0;
       }
       scanf("%s", s->people.name);
       scanf("%s", s->people.phone);        s->next = p->next;
       p->next = s;
       p = s;
       Record++;
   }    return 0;
}int display(linkList *head)
{    int i;
   linkList *p;
   p = head;
   p = p->next;    printf("\t\t\t\t联系人\n");    printf("--------------------------------------------------------------------------------\n");    printf("\t\t学号\t\t姓名\t\t\t电话\n");    printf("--------------------------------------------------------------------------------\n");    for (i = 0; i < Record; i++, p = p->next) {        printf("%20s\t", p->people.id);        printf("%10s\t", p->people.name);        printf("%20s\n", p->people.phone);
   }    return 0;
}int search(linkList *head, char *info)
{    int i;
   linkList *p;
   p = head;
   p = p->next;    for (i = 0; i < Record; i++, p = p->next) {        if ((!strcmp(p->people.id, info)) || (!strcmp(info,p->people.name))){            return i;
       }
   }    return -1;
}int modify(linkList *head, char *pid)
{    int i;
   linkList *p;
   p = head;
   p = p->next;    for (i = 0; i < search(head, pid); i++) {
       p = p->next;
   }    printf("请输入新信息:\n");
   scanf("%s", p->people.id);
   scanf("%s", p->people.name);
   scanf("%s", p->people.phone);    return 0;
}int add2(linkList *head, char *pid)
{    int i;
   linkList *p, *s;
   p = head;
   p = p->next;    s = (linkList*)malloc(sizeof(linkList));    while( p->next!= NULL){
       p = p->next;
   }    printf("请输入需要添加的姓名和电话:\n");
   strcpy(s->people.id, pid);
   scanf("%s", s->people.name);
   scanf("%s", s->people.phone);    if (search(head, s->people.id) == -1) {        s->next = p->next;
       p->next = s;
       Record++;
   }    else {        printf("学号重复了\n");
   }    return 0;
}int delt(linkList *head, char *info)
{    int i, n;
   linkList *p, *s;
   p = head;
   n = search(head, info);    if (-1 == n) {        printf("没有找到\n");        return 0;
   }    for (i = 0; i < n; i++) {
       p = p->next;
   }
   p->next = p->next->next;
   Record--;    return 0;
}int compare(char *str1, char *str2)
{    int i;    for (i = 0; i < strlen(str1); i++) {        if (str1[i] < str2[i]) {            return 1;
       }
   }    return 0;
}int sort_id(linkList *head, int boolean)
{
   linkList *p, *pre;
   pInfo temp;    if (boolean) {        for (p = head->next; p != NULL; p = p->next) {            for (pre = p->next; pre != NULL; pre = pre->next) {                if (0 == compare(p->people.id, pre->people.id)) {
                   temp = p->people;
                   p->people = pre->people;
                   pre->people = temp;
               }
           }
       }
   }    else {        for (p = head->next; p != NULL; p = p->next) {            for (pre = p->next; pre != NULL; pre = pre->next) {                if (1 == compare(p->people.id, pre->people.id)) {
                   temp = p->people;
                   p->people = pre->people;
                   pre->people = temp;
               }
           }
       }
   }    return 0;
}int sort_name(linkList *head, int boolean)
{
   linkList *p, *pre;
   pInfo temp;    if (boolean) {        for (p = head->next; p != NULL; p = p->next) {            for (pre = p->next; pre != NULL; pre = pre->next) {                if (0 == compare(p->people.name, pre->people.name)) {
                   temp = p->people;
                   p->people = pre->people;
                   pre->people = temp;
               }
           }
       }
   }    else {        for (p = head->next; p != NULL; p = p->next) {            for (pre = p->next; pre != NULL; pre = pre->next) {                if (1 == compare(p->people.name, pre->people.name)) {
                   temp = p->people;
                   p->people = pre->people;
                   pre->people = temp;
               }
           }
       }
   }    return 0;
}#include<stdio.h>#include<stdlib.h>#include<string.h>#define SIZE_NAME 10#define SIZE_ID 20#define SIZE_PHONE 20int Record = 0;

typedef struct {
   char name[SIZE_NAME];
   char id[SIZE_ID];
   char phone[SIZE_PHONE];
}pInfo;

typedef struct node{
   pInfo people;
   struct node *next;
}linkList;int menu();int create(linkList *head);int display(linkList *head);int search(linkList *head, char *info);int modify(linkList *head, char *pid);int add2(linkList *head, char *pid);int delt(linkList *head, char *info);int compare(char *str1, char *str2);int sort_id(linkList *head, int boolean);//1升序 0降序  
int sort_name(linkList *head, int boolean);//1升序 0降序int main()
{
   linkList head, *p;
   char info[SIZE_ID];    int temp, chus, i;
   head.next = NULL;    while (1) {
       switch (menu()) {
       case 1:
           create(&head);            break;
       case 2:
           display(&head);            break;
       case 3:            printf("请输入需要查询的学号或姓名: ");
           scanf("%s", info);
           p = &head;
           p = p->next;            for (i = 0; i < search(&head, info); i++) {
               p = p->next;
           }            printf("搜索到:\n");            printf("\t\t\t\t联系人\n");            printf("--------------------------------------------------------------------------------\n");            printf("\t\t学号\t\t姓名\t\t\t电话\n");            printf("--------------------------------------------------------------------------------\n");            printf("%20s\t", p->people.id);            printf("%10s\t", p->people.name);            printf("%20s\n", p->people.phone);
           search(&head, info);            break;
       case 4:            printf("请输入需要修改的学号: ");
           scanf("%s", info);
           modify(&head, info);            break;
       case 5:            printf("请输入需要添加的学号: ");
           scanf("%s", info);
           add2(&head, info);            break;
       case 6:            printf("请输入需要删除的学号或姓名: ");
           scanf("%s", info);
           delt(&head, info);            break;
       case 7:            printf("请选择排序方式:\n\t1.按学号排序\n\t2.按姓名排序\n");
           scanf("%d", &chus);
           switch (chus) {
           case 1:                printf("请输入1或0:\n\t1:升序\n\t0:降序\n");
               scanf("%d", &temp);
               sort_id(&head, temp);                break;
           case 2:                printf("请输入1或0:\n\t1:升序\n\t0:降序\n");
               scanf("%d", &temp);
               sort_name(&head, temp);                break;
           }            break;
       case 8:            exit(0);            break;
       default:            printf("输错了，再来一次\n");
       }        system("pause");        system("cls");
   }    system("pause");    return 0;
}int menu()
{    int chus;    printf("\t通讯录\n\n");    printf("请输入(1 -- 8):\n");    printf("\t1.创建通讯录\n");    printf("\t2.显示通讯录\n");    printf("\t3.查询通讯录\n");    printf("\t4.修改通讯录\n");    printf("\t5.添加通讯录\n");    printf("\t6.删除通讯录\n");    printf("\t7.排序通讯录\n");    printf("\t8.退出\n");
   scanf("%d", &chus);    return chus;
}int create(linkList *head)
{
   linkList *s, *p;
   p = head;    printf("请输入学号 姓名 电话,输入end结束\n");    while (1) {        s = (linkList*)malloc(sizeof(linkList));
       scanf("%s", s->people.id);        if (!strcmp(s->people.id,"end")){            return 0;
       }
       scanf("%s", s->people.name);
       scanf("%s", s->people.phone);        s->next = p->next;
       p->next = s;
       p = s;
       Record++;
   }    return 0;
}int display(linkList *head)
{    int i;
   linkList *p;
   p = head;
   p = p->next;    printf("\t\t\t\t联系人\n");    printf("--------------------------------------------------------------------------------\n");    printf("\t\t学号\t\t姓名\t\t\t电话\n");    printf("--------------------------------------------------------------------------------\n");    for (i = 0; i < Record; i++, p = p->next) {        printf("%20s\t", p->people.id);        printf("%10s\t", p->people.name);        printf("%20s\n", p->people.phone);
   }    return 0;
}int search(linkList *head, char *info)
{    int i;
   linkList *p;
   p = head;
   p = p->next;    for (i = 0; i < Record; i++, p = p->next) {        if ((!strcmp(p->people.id, info)) || (!strcmp(info,p->people.name))){            return i;
       }
   }    return -1;
}int modify(linkList *head, char *pid)
{    int i;
   linkList *p;
   p = head;
   p = p->next;    for (i = 0; i < search(head, pid); i++) {
       p = p->next;
   }    printf("请输入新信息:\n");
   scanf("%s", p->people.id);
   scanf("%s", p->people.name);
   scanf("%s", p->people.phone);    return 0;
}int add2(linkList *head, char *pid)
{    int i;
   linkList *p, *s;
   p = head;
   p = p->next;    s = (linkList*)malloc(sizeof(linkList));    while( p->next!= NULL){
       p = p->next;
   }    printf("请输入需要添加的姓名和电话:\n");
   strcpy(s->people.id, pid);
   scanf("%s", s->people.name);
   scanf("%s", s->people.phone);    if (search(head, s->people.id) == -1) {        s->next = p->next;
       p->next = s;
       Record++;
   }    else {        printf("学号重复了\n");
   }    return 0;
}int delt(linkList *head, char *info)
{    int i, n;
   linkList *p, *s;
   p = head;
   n = search(head, info);    if (-1 == n) {        printf("没有找到\n");        return 0;
   }    for (i = 0; i < n; i++) {
       p = p->next;
   }
   p->next = p->next->next;
   Record--;    return 0;
}int compare(char *str1, char *str2)
{    int i;    for (i = 0; i < strlen(str1); i++) {        if (str1[i] < str2[i]) {            return 1;
       }
   }    return 0;
}int sort_id(linkList *head, int boolean)
{
   linkList *p, *pre;
   pInfo temp;    if (boolean) {        for (p = head->next; p != NULL; p = p->next) {            for (pre = p->next; pre != NULL; pre = pre->next) {                if (0 == compare(p->people.id, pre->people.id)) {
                   temp = p->people;
                   p->people = pre->people;
                   pre->people = temp;
               }
           }
       }
   }    else {        for (p = head->next; p != NULL; p = p->next) {            for (pre = p->next; pre != NULL; pre = pre->next) {                if (1 == compare(p->people.id, pre->people.id)) {
                   temp = p->people;
                   p->people = pre->people;
                   pre->people = temp;
               }
           }
       }
   }    return 0;
}int sort_name(linkList *head, int boolean)
{
   linkList *p, *pre;
   pInfo temp;    if (boolean) {        for (p = head->next; p != NULL; p = p->next) {            for (pre = p->next; pre != NULL; pre = pre->next) {                if (0 == compare(p->people.name, pre->people.name)) {
                   temp = p->people;
                   p->people = pre->people;
                   pre->people = temp;
               }
           }
       }
   }    else {        for (p = head->next; p != NULL; p = p->next) {            for (pre = p->next; pre != NULL; pre = pre->next) {                if (1 == compare(p->people.name, pre->people.name)) {
                   temp = p->people;
                   p->people = pre->people;
                   pre->people = temp;
               }
           }
       }
   }    return 0;
}


已赞过 已踩过<
你对这个回答的评价是？
评论 收起
光点科技
2023-08-15 广告
通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件... 点击进入详情页
本回答由光点科技提供
 z64989670
2011-06-20
知道答主
回答量：6
采纳率：0%
帮助的人：0
我也去答题访问个人页
展开全部
纯属任务需要！
已赞过 已踩过<
你对这个回答的评价是？
评论 收起
收起 1条折叠回答
推荐律师服务： 若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

为你推荐：

下载百度知道APP，抢鲜体验
使用百度知道APP，立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

京ICP证030173号-1   京网文【2023】1034-029号     ©2025Baidu  使用百度前必读 | 知道协议 | 企业推广

辅 助

模 式