Question

我是初学者，所以我的老师给了我一个完成的任务，我需要在链接列表中输入几个字符串，在我输入print之后，需要按照正确的顺序打印，从头到尾。

这是我得到的：

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

    typedef struct Node {
        char data;
        struct Node *next;
    }node;

char createlist(node *pointer, char data[100]) {
    while (pointer->next != NULL) {
        pointer = pointer->next;
    }

    pointer->next = (node*) malloc(sizeof(node));
    pointer = pointer-> next;
    pointer->data = *data;
    pointer->next = NULL;
}

int main() {
    node *first, *temp;
    first = (node*) malloc(sizeof(node));
    temp = first;
    temp->next = NULL;

    printf("Enter the lines\n");
    while (1) {
        char data[100];
        gets(data);
        createlist(first, data);
        if (strcmp(data, "print") == 0)
            printf("%s\n", first->data);
        else if (strcmp(data, "quit") == 0)
            return (0);

    };

}

当我运行它时，我得到：输入行： asdfasdf 打印（空）

任何帮助都会受到赞赏，因为这是我第一次使用链接列表。

Answer 1

您应该正确格式化代码。
first->data是通过malloc()分配的，并且未初始化，因此使用其值会调用未定义的行为。
为了不特别处理第一个元素，您应该使用指针指针来createlist()修改first。
由于createlist()不会返回任何内容，因此其返回值的类型应为void。
我想你想复制字符串而不是分配每个字符串的第一个字符。
要打印您输入的所有内容，必须编写代码。
您不应该使用gets()，这有不可避免的缓冲区溢出风险。
您应该free()通过malloc()分配的任何内容。

改进代码：

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

typedef struct Node
{
    char *data;
    struct Node *next;
} node;

void createlist(node **pointer, char data[100])
{
    while (*pointer != NULL)
    {
        pointer = &(*pointer)->next;
    }

    *pointer = malloc(sizeof(node));
    if (*pointer == NULL)
    {
        perror("malloc 1");
        exit(1);
    }
    (*pointer)->data = malloc(strlen(data) + 1);
    if ((*pointer)->data == NULL)
    {
        perror("malloc 2");
        exit(1);
    }
    strcpy((*pointer)->data, data);
    (*pointer)->next = NULL;
}

int main(void)
{
    node *first = NULL;

    printf("Enter the lines\n");
    while (1)
    { 
        char data[100], *lf;
        if (fgets(data, sizeof(data), stdin) == NULL) strcpy(data, "quit");
        if ((lf = strchr(data, '\n')) != NULL) *lf = '\0'; /* remove newline character */
        createlist(&first, data);
        if (strcmp(data, "print") == 0)
        {
            node *elem = first;
            while (elem != NULL)
            {
                printf("%s\n", elem -> data);
                elem = elem->next;
            }
        }
        else if (strcmp(data, "quit") == 0)
        {
            while (first != NULL)
            {
                node *next = first->next;
                free(first->data);
                free(first);
                first = next;
            }
            return(0);
        }

    }

}

Answer 2

在createlist()内，您将迭代到列表的末尾。在那里，您要添加新节点并设置输入的新文本。通过这样做，您错过了您已经有第一个节点。因为您在createlist()的每次调用中都在迭代到最后，所以每次都跳过第一个节点，因此它仍然没有文本并提供NULL。

为了不跳过第一个初始节点，您可以改变createlist()，如下所示：

char createlist(node *pointer, char data[100])
{
   while (pointer->data != NULL && pointer->next != NULL)
   {
     pointer = pointer->next;
   }
   ...
   ... 
}

或者您可以不是最初创建第一个节点，而是仅在输入第一行文本之后创建。

编辑：以下是两个额外的样式提示：

如果有人输入120个字符会怎么样？该文本将超出您的char[100]数组，并将填充另外使用的RAM。这是一个缓冲区溢出。您可以尝试仅抓取前100个字符，获取substring。或者，使用fgets()
为#define MAX_BUFFER_LENGTH 100创建一个100的常量，并且每次都使用它。

单链表C，打印

2 个答案: