Frank's CSDN Blog

原创 C语言实现双向链表

使用双向链表实现，双向链表具有的单向链表所不具备的优势，那就是可以双向遍历，这对增、删操作的效率都有显著的提高。而弊端则是造成空间效率的下降，即需要额外的指针来维持双向链表之间的连接关系。链表的实现中，我们默认采用了两个哨兵节点，该两节点标识了整个链表的头部和尾部，但其数据域不存储具体数据。