C语言 有序双链表实现插入、删除、打印（正反）等简单操作

1.双链表与单链表的区别主要是在于双链表中，每个节点都包含两个指针——指向前一个节点的指针，和指向后一个节点的指针。这就便于我们从任何方向遍历整个链表。

下面是节点类型的说明：

typedef struct NODE{
	struct NODE *fwd;
	struct NODE *bwd;
	int value;
}Node;

构造了一个简单的链表节点，此时，我们需要两个根指针，一个指向链表的第一个节点，另一个指向链表的最后一个节点。

我们可以考虑为根指针声明一个完整的节点，但应该注意其value字段不被使用，我们仅仅是用该节点来表示根指针，其并不存在于链表之中，我们让rootp->fwd表示链表第一个节点，而rootp->指向链表最后一个节点，这就需要在main函数中为该节点分配空间，且初始化rootp->fwd以及rootp->bwd为NULL。

Node *rootp; 
rootp=(Node *)malloc(sizeof(Node)); //为根指针分配空间，并初始化链表第一部分为NULL 
	rootp->bwd=NULL;
	rootp->fwd=NULL;

这时可以在专门的free函数中释放该空间，也可以在main函数最后释放。