4-20 这是一次失败的小项目 （单链表应用--通讯录）

　　昨天和今天一直在磕这个小项目，由于近来学习了单链表的相关知识，所以想趁周末做一个通讯录的小项目，主要功能就是增，删，插入。

　　但是意外重重 在做这个小项目的过程中有几点深入的体会：

1. 应该深入学习一下软件工程，了解软件是如何设计的，因为在写完功能之后再写主界面时，感觉十分混乱。没有办法画一个清晰的逻辑框图，也可能是原来的项目都是有人设计好，第一次自己去设计，要多加练习；
2. 深入学习一下c语言标准库，从而对系统定义的函数有更好的操作性；

先上一下这个失败的代码吧

#include<stdio.h>
#include<stdlib.h>
typedef struct NODE
{
    int num;
    char *name;
    int idnum;
    char *prof;
    char *tel;
    struct NODE *next;
}Node;
Node *GetNode(int num,char *name,int idnum,char *prof,char *tel);
void AddNode(Node **ppHead,Node **pEnd,Node *pNode);
void InsertNode(Node **ppHead,Node **ppEnd,Node *pNode,int num);
void DeleteNode(Node **ppHead,Node **ppEnd,int num);

int main()
{
    Node *pHead = NULL;
    Node *pEnd = NULL;
    int ChooseNum;
    int num;
    int Insertnum;
    int Deletenum;
    char name[50] = {0};
    int idnum;
    char prof[50] = {0};
    char tel[50] = {0};
    int i;
    printf("-----------------------------------------------\n");
    printf("                                               \n");
    printf("                   通讯录                       \n");
    printf("                                               \n");
    printf("-----------------------------------------------\n");
    while(1)
    {
        printf("1-----------添加\n");
        printf("2-----------插入\n");
        printf("3-----------删除\n");
        printf("4-----------查看\n");
        printf("5-----------退出\n");
        printf("请选择：           ");
        scanf("%d",&ChooseNum);
        switch (ChooseNum)
        {
        case 1:
            printf("请输入序号： ");
            scanf("%d",&num);
            printf("请输入姓名： ");
            scanf("%s",&name);
            printf("请输入学号： ");
            scanf("%d",&idnum);
            printf("请输入专业： ");
            scanf("%s",&prof);
            printf("请输入联系电话： ");
            scanf("%s",&tel);
            AddNode(&pHead,&pEnd,GetNode(num,name,idnum,prof,tel));
            break;
        case 2:
            printf("请输入插入序号： ");
            scanf("%d",&Insertnum);
            printf("请输入序号： ");
            scanf("%d",&num);
            printf("请输入姓名： ");
            scanf("%s",name);
            printf("请输入学号： ");
            scanf("%d",&idnum);
            printf("请输入专业： ");
            scanf("%s",prof);
            printf("请输入联系电话： ");
            scanf("%s",tel);
            InsertNode(&pHead,&pEnd,GetNode(num,name,idnum,prof,tel),Insertnum);
            break;
        case 3:
            printf("请输入删除序号： ");
            scanf("%d",&Deletenum);
            DeleteNode(&pHead,&pEnd,Deletenum);
        case 4:
            printf("\n\n\n\n");
            printf("序号        姓名        学号        专业        联系方式\n");
            while(pHead!=NULL)
            {
                printf("%-12d%-12s%-12d%-12s%-12s\n",pHead->num,pHead->name,pHead->idnum,pHead->prof,pHead->tel);
                pHead = pHead->next;
            }
            printf("\n\n\n\n");
            break;
        case 5:
            printf("欢迎再次使用 谢谢！\n");
            break;
        default:
            printf("输入错误！！！\n");
            break;
        }
        if(ChooseNum == 5)
            break;
        //while(i==50)
        //{
        //     name[i] = 0;
        //     prof[i] = 0;
        //     tel[i] = 0;
        //}
        printf("------------------------------------------------\n");
    }



    return 0;
}
Node *GetNode(int num,char *name,int idnum,char *prof,char *tel)
{
    Node *pTemp = (Node *)malloc(sizeof(Node));
    pTemp->num = num;
    pTemp->name = name;
    pTemp->idnum = idnum;
    pTemp->prof = prof;
    pTemp->tel = tel;
    pTemp->next = NULL;

    return pTemp;
}
void AddNode(Node **ppHead,Node **ppEnd,Node *pNode)
{
    if(*ppHead == NULL)
    {
        *ppHead = pNode;
        *ppEnd = pNode;
    }
    else
    {
        (*ppEnd)->next = pNode;
        *ppEnd = pNode;
    }
}
void InsertNode(Node **ppHead,Node **ppEnd,Node *pNode,int num)
{
    Node *pMark = *ppHead;
    if((*ppHead)->num = num)
    {
        pNode->next = *ppHead;
        *ppHead = pNode;
        return ;
    }
    while((pMark->next)!=NULL)
    {
        if(pMark->next->num = num)
        {
            pNode->next = pMark->next;
            pMark->next = pNode;
            return;
        }
    }
    (*ppEnd)->next = pNode;
    *ppEnd = pNode;
    return ;

}
void DeleteNode(Node **ppHead,Node **ppEnd,int num)
{
    Node *pMark = *ppHead;
    Node *pDelete = NULL;
    if((*ppHead)->num == num)
    {
        pDelete = *ppHead;
        *ppHead = (*ppHead)->next;
        free(pDelete);
        pDelete = NULL;
    }
    while(pMark->next != NULL)
    {
        if(pMark->next->num == num)
        {
            pDelete = pMark->next;
            pMark->next = pDelete->next;
            free(pDelete);
            pDelete =NULL;
            return ;
        }
        if(pMark->next = (*ppEnd))
        {
            pDelete = (*ppEnd);
            *ppEnd = pMark;
            (*ppEnd)->next = NULL;
            free(pDelete);
            pDelete = NULL;
            return;
        }
        pMark = pMark->next;
    }
}

 

　　纠结很长时间的地方集中于，字符串输入这一方面：

1. 第一次考虑在主函数中存储字符串应用 字符数组 的方式，但结果是打印这个通讯录时，后面一个结点所有的字符串会把前面所有的字符串覆盖掉，在分析之后发现，从scanf（）输入到字符数组里，再传入到GetNode（）这其中的步骤都可正常运行，但是当第二次甚至更多次添加节点的时候 在GetNode（）的函数中  结构体内字符串型指针都会指向 main函数里的数组首元素地址，就导致我在更新字符数组后，之前结点内的字符串也会跟着改变。体现出来就是之前结点内字符串会被最后一个结点内字符串所覆盖；
2. 第二次考虑设置一个char *的指针，我本以为scanf（）内输入字符串为输入字符串的地址，但实际却不是这样，编译器提示输入位置冲突（具体原因我再进一步研究，因为假设是按字符输入的话，我把字符输入进一个空间内，也没什么毛病呀）
3. 第三次考虑给char *指针 在堆区开一个空间，结果是编译器在输出的时候报错，下断点调试的时候发现，字符串根本没有存进指针内。
4. 第四次考虑利用getchar（）单个存入我开在堆区的空间里，后来由于getchar（）是用来显示我存在缓冲区内的函数，在输入字符串前，还有其他数字和\n出现，就会导致这个程序会提前结束，代码如下：

   char *name = (char *)malloc(5);
   char *pMark = name;
   char c;
   while((c = getchar()) != '\n')
   {
         *pMark = c;
         pMark++;    
   }

    

 

　　这个项目还得继续研究，重点集中于 如何存储字符串，除了用字符数组的方式，和scanf（）的作用原理，正好买了《c标准库》这本书 能研究一下

 

 

2019-04-21 19:16:35 编程小菜鸟反思，大佬勿喷，谢谢!!!