C语言中的链表答案

【问题标题】：linked list in C programmingC语言中的链表
【发布时间】：2014-05-07 08:20:50
【问题描述】：

我不知道这段代码有什么问题。当我“显示”从“添加”输入的项目时，会显示许多不必要的项目。为什么会这样？

#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <ctype.h>
#include <stdlib.h>
struct list
{
    char name[20];
    int age;
    char gender[10];
    struct list *next;
};

void main(void)
{
    struct list *HEAD = NULL;
    struct list *temp, *trav;

    char choice;


    while(1)
    {
        clrscr();
        printf("MENU\n");
        printf("A) ADD\n");
        printf("B) DISPLAY\n");
        printf("X) EXIT\n");

        scanf("%c", &choice);
        switch(toupper(choice))
        {
            case 'A':
                temp= (struct list*)malloc(sizeof(struct list));
                printf("Fill-Up the following:\n");
                printf("Name:");
                fflush(stdin);
                gets(temp->name);
                printf("Age:");
                fflush(stdin);
                scanf("%d",&temp->age);
                printf("Gender:");
                fflush(stdin);
                gets(temp->gender);


                if(HEAD == NULL)
                {
                    HEAD = temp;

                }
                else if(HEAD!=NULL)
                {
                    for(trav=HEAD; trav->next != NULL; trav= trav->next);
                    trav->next=temp;
                }
                else
                {
                    printf("Not Enough Memory!\n");
                }


                break;
            case 'B':

                if(HEAD==NULL)
                {
                    printf("Linked List is Empty!\n");
                    getch();
                    break;
                }
                if(HEAD!=NULL){
                    for(trav=HEAD; trav != NULL; trav=trav->next )
                    {

                        printf("Name: %s\n", trav->name);
                        printf("Age: %d\n", trav->age);
                        printf("Gender: %s\n", trav->gender);
                        getch();
                    }
                }

                break;
            case 'X':
                free(HEAD);
                free(trav);
                free(temp);
                exit(1);

                break;
        }
    }
}

【问题讨论】：

当你 malloc temp 设置除下一个之外的所有元素。下一个元素必须设置为 NULL。
您决定忽略指针的不确定值是不明智的。例如：启动它并输入 X，然后在释放 trav 和 temp 时立即调用 未定义的行为，两者都没有得到有效的内容。附带说明一下，这也使用了gets()，这是一个如此卑鄙的函数，已从标准库中删除，这无济于事。甚至无法检查单个函数结果，即非标准 fflush(stdin)，列表在完成之前可能会变得非常大。
@JerryJeremiah 啊！谢谢！它有效，:D 当我“显示”时不再有垃圾
@WhozCraig 好的，我会更改我的代码。谢谢:)

标签： c linked-list structure dynamic-allocation

【解决方案1】：

您正在像这样初始化 temp：

 temp= (struct list*)malloc(sizeof(struct list));

但是您永远不会初始化结构的值。所以它们包含垃圾。 malloc() 所做的只是从堆中返回一块内存给你。你负责它的护理和喂养，所以将所有数据成员设置为已知值，例如 NULL 等。如果您使用调试器并在 mallloc() 分配后检查 temp 的值，这一点非常明显（见图）。

因此，要始终初始化 malloc 结构的数据成员。

【讨论】：

他确实通过键盘输入初始化了姓名、年龄和 geder。重要的是下一个成员。