带表头节点的双向循环链表编程

　在单链表中，我们设了next指针，这使得我们查找下一个结点的时间复杂度为O(1)，但是如果我们想要查找的是上一个结点，那么最坏的时间复杂度为O(n)，因为我们每次都要从头开始遍历查找。

　　为了克服单向性这一缺点，便有人设计出了双向链表。双向链表是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。所以在双向链表中的结点都有两个指针域，一个指向直接后继，另一个指向直接前驱。

　　双向循环链表中的指针都是成对出现的：你的next指向我，我的prior指向你。

例子：
/*****************************************************
Funcion List: 
        实现带表头节点的双向链表的
        头插，尾插，中间插，倒序，释放
*****************************************************/

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

/* 
================= 
定义链表数据结构 
================= 
*/ 
struct node
{
    int num;
    struct node * next;
    struct node * prior;
};

typedef struct node Node;
typedef struct node * Link;

/* 
=============== 
功能：设头结点 
返回：void 
=============== 
*/  
void creat_link(Link * head)
{
    (*head) = (Link)malloc(sizeof(Node)) ;  //创建一个新的节点,返回其地址
    if(NULL == (*head))
    {
        printf("malloc error!\n");
        exit(-1);
    }

    (*head) -> next = *head;
    (*head) -> prior = *head;

}
/* 
===================== 
功能：从头部插入结点 
返回：void 
===================== 
*/  

void insert_node_head(Link * head,Link new_node)
{
    Link tmp = *head;

    new_node->next = (*head)->next;
    (*head)->next->prior = new_node;
    new_node->prior = *head;
    (*head)->next = new_node;

    if((*head