双链表的基本操作

      双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。

      为了练习，我这次设置了哨兵结点，哨兵结点，我个人理解就是我们一般意义上的头结点（是链表的一个附加结点，数据域不存储任何信息的），只不过是链表的两端都放了一个，所以形象的称之为“哨兵”。所以和单链表的基本操作中一样，链表的有效结点应该从第二个开始。
      哨兵节点的引入的方便性在于不需要对线性表的第一个节点单独进行处理，比如在某个位置上插入一个节点，一般的方法是找到该位置上原来节点的前一个节点，然后将新节点加在后面，如果没有哨兵节点的话，当插入位置为线性表的第一个位置的时候，需要考虑该位置上原来的节点并没有前驱节点；而如果有哨兵节点的话，线性表的每个位置的节点都有前驱节点，因此可以统一处理。（注意：哨兵节点根本不出现在线性表中，所以虽然它没有前驱，但是前面的那句话并不矛盾）

上代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>


typedef struct _node {
	void *data;
	s