C语言双向链表

单向链表中我们只能向一个方向遍历。而双向链表没有节点有两个指针,分别指向前一个节点和后一个节点。示意图如下:

Doubly-Linked-List-in-C-and-C-

节点的基本结构:

prev是前一个节点的地址,next是后一个节点的地址,这允许我们向前后两个方向遍历。

完整代码如下:

doublelist

相关文章

发表评论

电子邮件地址不会被公开。 必填项已用*标注