单链表C，打印

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 linesn");
    while (1) {
        char data[100];
        gets(data);
        createlist(first, data);
        if (strcmp(data, "print") == 0)
            printf("%sn", first->data);
        else if (strcmp(data, "quit") == 0)
            return (0);
    };
}

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

任何帮助将不胜感激，因为这是我第一次使用链表。

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 linesn");
    while (1)
    { 
        char data[100], *lf;
        if (fgets(data, sizeof(data), stdin) == NULL) strcpy(data, "quit");
        if ((lf = strchr(data, 'n')) != NULL) *lf = ''; /* remove newline character */
        createlist(&first, data);
        if (strcmp(data, "print") == 0)
        {
            node *elem = first;
            while (elem != NULL)
            {
                printf("%sn", 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 个字符，获取子字符串。或者，使用 fgets() 的长度参数

• 创建一个 100 的常量，例如 #define MAX_BUFFER_LENGTH 100 ，并每次使用它。