进阶项目14-链表版通信录

任务和代码：利用链表存储数据，写一个通信录程序，能够记录多个联系人的编号、姓名、性别、联系电话、地址，完成数据的录入、添加、删除、修改以及查询功能。

main.cpp 文件

/*
文件名：main.c
作者：小风景
完成日期：2016.8.18
问题描述：利用链表存储数据，写一个通信录程序，能够记录多个联系人的编号、姓名、性别、联系电话、地址，完成数据的录入、添加、删除、修改以及查询功能。
程序输出：
*/

#include <stdio.h>
#include "phone.h"

int main()
{
    int n = 0;
    do
    {
        printf("|********欢迎使用链表版通讯录********|\n");
        printf("--------------------------------------\n");
        printf("|********1、录入初始数据*************|\n");
        printf("|********2、添加数据*****************|\n");
        printf("|********3、删除数据*****************|\n");
        printf("|********4、查询数据*****************|\n");
        printf("|********5、修改数据*****************|\n");
        printf("|********0、退出*********************|\n");
        printf("--------------------------------------\n");
        printf("请选择：");
        fflush(stdin);
        scanf("%d",&n);
        execute(n);
    }while(n != 0);

    return 0;
}

phone.h 文件

#ifndef PHONE_H_INCLUDED
#define PHONE_H_INCLUDED

#include <stdlib.h>
#include <stdio.h>
#include <malloc.h>

typedef struct date
{
   char uuid[20];
   char name[50];
   char sex[5];
   char phone[20];
   char address[1000];
}Date;

typedef struct node
{
    Date dates;
    struct node *next;
} Node;

void execute(int n);
void createchain();
void insert();
void deletenode();
int querylist(char *num);
void modify();
void out();

#endif // PHONE_H_INCLUDED

phone.cpp文件

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include "phone.h"

Node *head = NULL;

//分支结构，进入判断选择那个函数执行
void execute(int n)
{
    char num[20] = {0};

    switch(n)
    {
    case 0:
        printf("欢迎再次使用，谢谢！");
        break;
    case 1:
        createchain();
        break;
    case 2:
        insert();
        break;
    case 3:
        deletenode();
        break;
    case 4:
        printf("请输入查询的编号：");
        fflush(stdin);
        scanf("%s",num);
        querylist(num);
        break;
    case 5:
        modify();
        break;
    default:
        printf("您的输入不正确，请重新选择！\n");
        break;
    }

    return;
}

//创建初始链表
void createchain()
{
    int number = 0;
    Node *p = NULL;
    Node *q1 = NULL;
    Node *q2 = NULL;

    printf("请输入初始化的数据大小n：");
    fflush(stdin);
    scanf("%d",&number);
    if(0 < number)
    {
        printf("请输入联系人的编号、姓名、性别、联系电话、地址：\n");
        while(number--)
        {
            q1 = head;
            p = (Node *)malloc(sizeof(Node));
            fflush(stdin);
            scanf("%s %s %s %s %s",p->dates.uuid,p->dates.name,p->dates.sex,p->dates.phone,p->dates.address);
            if(head == NULL)
            {
                head = p;
                p->next = NULL;
            }
            else if(atoi(p->dates.uuid) - atoi(q1->dates.uuid) < 0)
            {
                head = p;
                p->next = q1;
            }
            else
            {
                while((NULL != q1) && (atoi(p->dates.uuid) - atoi(q1->dates.uuid) >= 0))
                {
                    q2 = q1;
                    q1 = q1->next;
                }
                p->next = q2->next;
                q2->next= p;
            }
        }
    }
    else
    {
        printf("您的输入不正确！\n");
    }

    printf("\n");
    out();
    return;
}


void out()
{
    Node *p = head;

    printf("链表中的数据为：\n");
    while(p!= NULL)
    {
        printf("%s %s %s %s %s\n",p->dates.uuid,p->dates.name,p->dates.sex,p->dates.phone,p->dates.address);
        p = p->next;
    }

    printf("\n");
    return;
}


void insert()
{
    Node *p = (Node*)malloc(sizeof(Node));
    Node *q1 = head;
    Node *q2 = NULL;

    printf("请输入插入联系人的编号、姓名、性别、联系电话、地址：\n");
    fflush(stdin);
    scanf("%s %s %s %s %s",p->dates.uuid,p->dates.name,p->dates.sex,p->dates.phone,p->dates.address);
    if(NULL == head)
    {
        printf("原链表中没有数据，插入数据作为首节点！\n");
        head = p;
        p->next = NULL;
    }
    while((NULL !=  q1) && (atoi(p->dates.uuid) - atoi(q1->dates.uuid) >= 0))
    {
        q2 = q1;
        q1= q1->next;
    }
    p->next = q2->next;
    q2->next = p;

    out();
    return;
}

void deletenode()
{
    Node *p = head;
    Node *q = NULL;
    char num[20] = {0};
    int flag = -1;
    int result = 0;

    printf("请输入要删除数据的编号：");
    fflush(stdin);
    scanf("%s",num);
    result = querylist(num);
    if(0 != result)
    {
        printf("您所输入的编号不存在！\n");
        return;
    }

    printf("您是否需要这条数据，删除请输入1,输入其他无效：");
    fflush(stdin);
    scanf("%d",&flag);
    if(flag == 1)
    {
        while((NULL != p) && (atoi(p->dates.uuid) - atoi(num) != 0))
        {
            q = p;
            p = p->next;
        }
        q->next = p->next;
        free(p);
    }

    out();
    return;
}

int querylist(char *num)
{
    Node *p = head;
    int flag = 0;
    if(NULL == head)
    {
        printf("链表中没有数据！\n");
        flag = -1;
    }
    while(NULL != p)
    {
        if(strcmp(p->dates.uuid,num) == 0)
        {
            printf("编号为%s的数据：%s %s %s %s %s \n",num,p->dates.uuid,p->dates.name,p->dates.sex,p->dates.phone,p->dates.address);
            break;
        }
        p = p->next;
    }
    if(NULL == p)
    {
        printf("没有找到编号为%s的数据\n",num);
        flag = 1;
    }

    return flag;
}

void modify()
{
    char num[20] = {0};
    Node *p = head;
    Node *q = (Node *)malloc(sizeof(Node));
    Node *q1 = NULL;
    int result = 0;

    printf("请输入要修改数据的编号：");
    fflush(stdin);
    scanf("%s",num);
    result = querylist(num);
    if(result != 0)
    {
        printf("链表中没有您需要修改的数据!\n");
        return;
    }
    printf("请输入您需要修改的编号、姓名、性别、联系电话、地址:\n");
    fflush(stdin);
    scanf("%s %s %s %s %s",q->dates.uuid,q->dates.name,q->dates.sex,q->dates.phone,q->dates.address);
    while(NULL != p)
    {
        if(strcmp(p->dates.uuid,num) == 0)
        {
            if(NULL == q1)
            {
                q->next = p->next;
                head = q;
            }
            else
            {
                q->next = q1->next;
                q1->next = q;
            }
            free(p);
            break;
        }
        q1 = p;
        p = p->next;
    }

    return;
}

程序运行结果：

总结：这个程序中海油不足，如程序一些部分的代码重复，还有修改数据时必须按照格式输入，而不能制定修改一条记录中的某一个部分。