C- 带 *chars 的链表

Question

我正在尝试构建一个简单的链表。

我已经成功地建立了一个只有 int 变量的链表，但是当我添加 *char 变量时，输出是错误的。

int 值似乎正确，但 *char 类型错误。

*char 类型似乎总是最后插入的。

示例输入

Number: 5
Character: a

Number: 4
Character: b

样本输出

5
b

**************

4
b

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

typedef struct BOOKS
{
    int value;
    char *char_value;
    struct BOOKS *next;
} BOOKS;

BOOKS *insert_value(BOOKS *node, int n, char *char_value);

BOOKS *read_list(BOOKS *head);

int main()
{
    int aux = 0;
    int menu = 0;
    int option;
    BOOKS *head = NULL;
    BOOKS *tail = NULL;

    while (menu != -2)
    {

        int choices;
        printf("1. Insert Book\n");
        printf("2. Print Books\n");
        printf("3. Exit\n");

        scanf("%d", &choices);
        switch (choices)
        {
        case 1:
        {
            int n;
            char char_value[2000] = "";
            printf("Number:");
            scanf("%d", &n);
            printf("Character: ");
            scanf("%s", &char_value);

            if (aux == 0)
            {
                /*FIRST INTERACTION*/
                head = malloc(sizeof(BOOKS));
                tail = malloc(sizeof(BOOKS));
                head = tail = insert_value(tail, n, char_value);
                aux = 1;
            }
            else
            {

                tail->next = malloc(sizeof(BOOKS));
                /*FORMING TAIL->NEXT*/
                tail->next = insert_value(tail->next, n, char_value);
                /*ASSIGNING TAIL->NEXT AS THE NEW TAIL */
                tail = tail->next;
            }
            break;
        }
        case 2:
        { /*READ THE LIST*/
            read_list(head);
            break;
        }
        case 3:
        {

            menu = -2;
            break;
        }

        default:
            printf("Invalid choice\n");
            break;
        }
    }
}

BOOKS *insert_value(BOOKS *node, int n, char *char_value)
{
    node->value = n;
    node->char_value = char_value;
    node->next = NULL;
    return node;
}

BOOKS *read_list(BOOKS *head)
{
    BOOKS *a = head;
    while (a != NULL)
    {

        printf("%d\n", a->value);
        printf("%s\n", a->char_value);
        printf("\n********************\n");
        a = a->next;
    }
}

Answer 1

您将char_value 从main 传递给insert_books 函数，然后将此指针保存在新创建的node 中。 char_value 与 main 的地址不会改变，因此您将相同的地址保存到您创建的每个 node。由于所有这些指针都指向同一个地方，它们都会读回最后写入的任何值。如果要在每个node 中复制字符串，可以使用（非标准）strdup 或malloc 更多内存并使用strcpy。但是，无论如何您都使用字符数组来接受一个字符，这是一个奇怪的设计选择。我建议将main 和struct BOOKS 中的char_value 更改为char char_value;，然后您可以像value 一样简单地使用等于分配来保存字符的副本。请务必scanf a char the correct way。

其他几件事：

如前所述，您可以将scanf("%s", &char_value); 更改为scanf("%s", char_value);。 char_value是一个字符数组，在这种情况下衰减为char*，不需要指定char_value的地址。

head = malloc(sizeof(BOOKS));
tail = malloc(sizeof(BOOKS));
head = tail = insert_value(tail, n, char_value);

这是内存泄漏。您正在为head 和tail 分配单独的内存，但随后将两个指针设置为等于为tail 分配的内存（insert_value 的返回值）。为head 分配的内存从未被freed 使用过。

Answer 2

这将有助于解决错误：-

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

typedef struct BOOKS
{
    int value;
    char char_value[2000];
    struct BOOKS *next;
} BOOKS;

BOOKS *insert_value(BOOKS *node, int n, char *char_value);

BOOKS *read_list(BOOKS *head);

int main()
{
    int aux = 0;
    int menu = 0;
    int option;
    BOOKS *head = NULL;
    BOOKS *tail = NULL;

    while (menu != -2)
    {

        int choices;
        printf("1. Insert Book\n");
        printf("2. Print Books\n");
        printf("3. Exit\n");

        scanf("%d", &choices);
        switch (choices)
        {
        case 1:
        {
            int n;
            char char_value[2000];
            printf("Number:");
            scanf("%d", &n);
            printf("Character: ");
            scanf("%s", char_value);

            if (aux == 0)
            {
                /*FIRST INTERACTION*/
                head = malloc(sizeof(BOOKS));
                tail = malloc(sizeof(BOOKS));
                head = tail = insert_value(tail, n, char_value);
                aux = 1;
            }
            else
            {

                tail->next = malloc(sizeof(BOOKS));
                /*FORMING TAIL->NEXT*/
                tail->next = insert_value(tail->next, n, char_value);
                /*ASSIGNING TAIL->NEXT AS THE NEW TAIL */
                tail = tail->next;
            }
            break;
        }
        case 2:
        { /*READ THE LIST*/
            read_list(head);
            break;
        }
        case 3:
        {

            menu = -2;
            break;
        }

        default:
            printf("Invalid choice\n");
            break;
        }
    }
}

BOOKS *insert_value(BOOKS *node, int n, char *char_value)
{
    node->value = n;
    int size = sizeof(char_value)/sizeof(char);
    strncpy(node->char_value, char_value, size);
    node->next = NULL;
    return node;
}

BOOKS *read_list(BOOKS *head)
{
    BOOKS *a = head;
    while (a != NULL)
    {

        printf("%d\n", a->value);
        printf("%s\n", a->char_value);
        printf("\n********************\n");
        a = a->next;
    }
}