当我在C中创建一个双向链表时，为什么我的节点中的变量数似乎很重要？

Question

我在C中创建了一个双向链表，在它有三个变量作为其数据之前（两个整数和一个bool在我投入了typedef int bool之后）和两个指针next和prev。 我在后面插入了一个粗略说明的功能

void insert(list *l, int x, int y, bool z)
{
    node *n = makeNode(x, y, z);
    if(isEmpty(*l))
        l->head = l->tail = NULL;
    else
    {
        l->tail->next = n;
        n->prev = l->tail;
        l->tail = n;
    }
}

我的makeNode函数说：

node *makeNode(int x, int y, bool z)
{
    node *n = malloc(sizeof(n));
    n -> x = x;
    n -> y = y;
    n -> z = z;
    n -> next = NULL;
    n -> prev = NULL;
    return n;
}

然后我打印出来的东西看起来像：

void printList(list l)
{
    node *i;
    for(i = list.head; i != NULL; i = i -> next)
        printf("%d %d %d\n", i -> x, i -> y, i -> z);
    printf("\n");
}

那个工作完美，但后来我有

void reversePrintList(list l)
{
    node *i;
    for(i = list.tail; i != NULL; i = i -> prev)
        printf("%d %d %d\n", i -> x, i -> y, i -> z);
    printf("\n");
}

那一个发生了分裂。 在玩了代码之后，由于一些奇怪的原因，虽然“下一个”指针每次都保持完整，但“prev”指针并没有指向我最初指向他们的节点，显然他们没有指向NULL无论是。

此外，早些时候我试图将它作为一个循环的双向链表实现，并且由于某种原因，下一个指针仍然工作得很好但是上一个指针再一次指向某个奇怪的地方。

但真正奇怪的是，当节点只包含一个int时，一切都在线性和圆形双向链表上完美运行。 当我做一些语法更改以将代码转换为C ++时，它可以与更大的节点完美配合。 我全神贯注地看到没有我写的代码应该改变插入函数之外的prev指针。 那么当我在C中使用更大的节点时，怎么会搞砸prev指针和只有prev指针呢？

谢谢！

书呆子复仇

PS这是我的结构

typedef struct node{
    int x;
    int y;
    bool z;
    struct node *next;
    struct node *prev;
} node;

typedef struct list{
    node *head;
    node *tail;
} list;

Answer 1

这是什么？？？？

int i;
for(i = list.tail; i != NULL; i = i -> prev)
  printf("%d %d %d\n", i -> x, i -> y, i -> z);  /* WTF??? */

我希望更像是：

struct mystruct {
  int value;
  struct mystruct *next;
  struct  mystruct *prev;
};
...

  struct mystruct *s;
  ...
  while (s != NULL) {
      printf("value=%d next=%x prev=%x\n", s->value, s->next, s->prev);
      ...

PS：你能发布“list”和“node”定义的代码吗？ 他们看起来很有希望......

Answer 2

node *n = malloc(sizeof(n));

这没有任何意义。 您希望分配足够的字节来保存节点，而不是指向节点的指针。 尝试：

node *n = malloc(sizeof node);

Answer 3

我注意到插入函数的else部分有一个小东西。 在l-> tail = n之后，我认为你应该有
l-> tail-> next = NULL
这是为了将最后一个节点分配给NULL。 你的代码似乎遗漏了。