列出双向链表C项

Question

我是C语言的新手。我正在尝试创建一个双链接列表，其中数据字段是一个结构。但是当我输出元素时，只有结构的第一个字段正确显示。

struct n
{
    int a;
    int b;

};

typedef struct _Node {
    struct n *value;
    struct _Node *next;
    struct _Node *prev;
} Node;


typedef struct _DblLinkedList {
    size_t size;
    Node *head;
    Node *tail;
} DblLinkedList;


DblLinkedList* createDblLinkedList() {
    DblLinkedList *tmp = (DblLinkedList*) malloc(sizeof(DblLinkedList));
    tmp->size = 0;
    tmp->head = tmp->tail = NULL;
    return tmp;
}

void pushBack(DblLinkedList *list, struct n *value) {
    Node *tmp = (Node*) malloc(sizeof(Node));
    if (tmp == NULL) {
        exit(3);
    }
    tmp->value = value;
    tmp->next = NULL;
    tmp->prev = list->tail;
    if (list->tail) {
        list->tail->next = tmp;
    }
    list->tail = tmp;

    if (list->head == NULL) {
        list->head = tmp;
    }
    list->size++;
}
void printInt(struct n *value) {
    printf("%d, %d", value->a, value->b);
}
void printDblLinkedList(DblLinkedList *list, void (*fun)(struct n*)) {
    Node *tmp = list->head;
    while (tmp) {
        fun(tmp->value);
        tmp = tmp->next;
        printf("\n");
    }
}

所以，我有几个问题。我是否正确声明了节点值字段？我是否正确地插入了列表末尾的节点？双向链表项的输出正确吗？我的错误在哪里，如何纠正？

Answer 1

我是否正确声明了节点值字段？

这取决于你的意图。在存储指向结构n的指针方面：是。

我是否正确地插入了列表末尾的节点？

是的。

我是否正确地输出双链接列表项？

是的。

我的错误在哪里？如何纠正？

从我的观点来看，代码是有效的，但可能误导的是pushBack的操作方式<代码>回推按原样获取结构n指针，并将其存储在节点中。您没有发布回推调用方代码，但是如果调用方假定结构n被复制，则当前实现可能会导致问题。

为了说明这一点，考虑以下内容：

  struct n value;
  value.a = 1;
  value.b = 2;
  pushBack(list, &value);
  value.a = 3;
  value.b = 4;
  pushBack(list, &value);

通过重用该值，两个链表节点将有效地包含相同的值。此外，插入的struct n指针必须在列表的整个生命周期内保持有效。因此，过早插入堆栈分配的值（稍后将通过离开其作用域来解除分配）或释放动态分配的值可能会导致不正确的值。只要来电者知道这一点，这就不一定是问题。

处理内存所有权通常有三种方法：

1. 数据结构拥有值（就像它拥有节点一样），并负责释放它们

对于链表，策略3有很多优点，因为可以从现有值创建链表，而无需任何复制或所有权转移，这无疑需要更改现有代码。这就是您的代码目前正在做的事情。