双链表的创建、遍历、测长、插入、删除、销毁

今天把双链表复习了一遍，双链表主要是插入和删除的 操作，两个操作的示意图如下

         

                                           链表的插入

         

                                          链表的删除

代码如下：

typedef struct node {
	int data;
	struct node *next;
	struct node *pre;
}Node,*PNode;

PNode createDLinklist(int length)
{
	i