构造单链表。为什么这不起作用？

Question

#include <stdio.h>

struct item {
    int key;
    int data;
    struct item *next;
};

struct item *head = NULL;

int main()
{
    extern void filllist(), printall();
    filllist();
    printall();
    return(0);
}


void filllist()
{
    static struct item a, b, c, d;
    head = &a;
    a.key = 5;
    a.data = 0;
    a.next = &b;
    b.key = 20;
    b.data = 2;
    b.next = &c;
    c.next = &d;
    c.key = 22;
    c.data = 6;
    d.key = 38;
    d.data = 3;
    d.next = NULL;
}

void printall()
{
    static struct item h;
    head = &h;
    for(int i = 0; i < 5; i++) {
        printf("%d: %d\n", h.data, h.key);
        h = h.next;
    }

}

对于 printtall 函数，我收到错误“错误：从类型 'struct item *' 分配给类型 'struct item' 时不兼容的类型”。还有一种方法可以在没有固定 for 循环的情况下遍历单链表吗？我想从fillist打印出单链表。

有人可以帮助我如何让 printtall 工作吗？谢谢

Answer 1

您在此处分配一个指向结构的指针：

h = h.next;

h 是struct item 类型，但h.next 是指向struct item 的指针，因此您不能将h 设置为等于h.next

也许你想要：

h = *h.next;

打印列表的更好方法是：

void printall(struct item* h)
{
    while (h != NULL) {
        printf("%d: %d\n", h->data, h->key);
        h = h->next;
    }
}

然后这样称呼它：

printall(head);

除此之外，您应该摆脱所有 static 变量。

例如创建一个添加单个项的函数。通常你会使用动态内存（malloc），但这里是一个没有动态内存的例子，即所有在 main 中定义的变量（并且没有静态变量）：

struct item* add_to_front(struct item* h, struct item* n, int key, int data)
{
    n->key = key;
    n->data = data;
    n->next = h;
    return n;
}

并像这样使用它：

int main()
{
    struct item* head = NULL;
    struct item a, b, c;
    head = add_to_front(head, &c, 1, 2);
    head = add_to_front(head, &b, 3, 4);
    head = add_to_front(head, &a, 5, 6);
    printall(head);
    return(0);
}