在 C 中使用双向链表的问题

Question

开头我试图从文件中读取列表，然后将其写入另一个文件并在输出中显示。问题是我认为读取函数有效，但是当我尝试调用 displayData 函数时，我一直陷入无限循环。我是本章的初学者，所以我不明白为什么会这样。这是我的 2 个函数：

void readData() {
    FILE* f;
    f=fopen("data.in","r");
    first = last = NULL;
    while (!feof(f)) {
        p = (NodeT *)malloc(sizeof(NodeT));
        fscanf(f,"%d",&p->key);
        if (first == NULL) { /* empty list */
            first = last = p;
            p->next = p->prev = NULL;
        }
        else { /*nonempty list */
            last->next = p;
            p->prev = last;
            last = p;
        }
    }
    fclose(f);
}

void displayData() {
    FILE* f;
    f=fopen("data.out","w");
    for (p = first; p!= NULL; p = p->next) {
        printf("%d ",p->key);
        fprintf(f,"%d ",p->key);
    }
    fclose(f);
}

此外，需要注意的是，我的 data.in 是：1 2 3 4 5 6 7 8 9 10。还有我的结构：

typedef struct node_type {
    int key;
    struct node_type *next, *prev;
}NodeT;

NodeT *p, *first, *last;

任何帮助将不胜感激。非常感谢！

Answer 1

    else { /*nonempty list */
        last->next = p;
        p->prev = last;
        last = p;
    }

您没有在非空列表情况下初始化 p->next。它应该是 NULL，因为当你推到最后时没有下一个元素。

    else { /*nonempty list */
        last->next = p;
        p->prev = last;
        p->next = NULL;
        last = p;
    }

在 C 中使用双向链表的问题

Issue working with Doubly-linked Lists in C

c

linked-list

doubly-linked-list