双链表各类基本运算的算法

 在双链表中，因为每一个结点既包括一个指向后继结点的指针有包括一个指向前驱结点的指针，当访问一个结点后既能够依次向后访问又能够依次向前访问。与单链表相比，双链表中访问一个结点的先后结点更便捷。 #include<stdio.h> #include<malloc.h> typedef int ElemType; typedef struct DNode { ElemType data;//存放元素

>>阅读原文<<