双向循环链表（创建·插入·删除·遍历）

author：chen ming dong

#include
#include
typedef struct list
{
    int a;
    struct list *next;
    struct list *prior;
}str;
int n;
str * creat(str *head)
{
    str *p,*pt;
    printf("要输入几个数据？\t");
    scanf("%d",&n);
    int m=n;
    printf("\n请输入\n"); 
    scanf("%d",&head->a);
    p=pt=head;
    while(m>1)
    {
        m--;
        p=(str *)malloc(sizeof(str));
        scanf("%d",&p->a);
        p->prior=pt;
        pt->next=p;
        pt=p;
    }
    head->prior=p;
    p->next=head;
    return head;
 } 
//遍历 
void gothrough(str *head) 
{
    str *p;
    p=head;
    printf("正向遍历\n");
    int m=n;
    while(m)
    {
        m--;
        printf("%-3d",p->a);
        p=p->next;
    }
    printf("\n反向遍历\n");
    m=n;
    while(m)
    {
        m--;
        p=p->prior;
        printf("%-3d",p->a);
    }
 }
//删除节点，不是删除数据 
void deletelist(str *head)
{
    printf("你要删除哪个节点?\t");
    int node;
    scanf("%d",&node); 

    str *front,*behind;
    front=behind=head;
    behind=behind->next;
    int m=n;
    if(node>2)
    while(node>2)
    {
        behind=behind->next;
        front=front->next;
        node--;
    }
    if(1==node)
    {
        head->a=behind->a;// 本来开始不是这样的，突然发现好像头结点不能删除，不然遍历会出问题 。所以换了一个方法 假删除头结点 
    }
    behind=behind->next;

    front->next=behind;
    behind->prior=front;
    head=front;
    n--;    
}
//插入节点，准确的说我只插入到了尾部，懒得很，今天还有很多事要做 插入中间其实也不难 
void insert(str *head)
{
    int a,node=n;
    str *p,*q,*str1;
    str1=(str *)malloc(sizeof(str));
    printf("\n你要插入的数\n");
    scanf("%d",&str1->a);

    p=head;
    while(node>1)
    {
        p=p->next;
        node--;
    }
    q=p->next;
    p->next=str1;
    str1->prior=p;
    q->prior=str1;
    str1->next=q;
    n++;
 } 
int main()
{
    str *head;
    int m;
    head=(str *)malloc(sizeof(str));// 重点**为他分配空间是必须的（1.其他函数没有对她进行分配空间  2.就算其他空间分配了空间也只能在那个函数中有效，我们要的是全局有效） 
    head=creat(head);
    gothrough(head);
    while(1)
    {
        printf("\n1.添加数据\t2.删除数据\t3.正反遍历\n");
        scanf("%d",&m);
        if(1==m)
        {
            insert(head);
         } 
         if(2==m)
         {
            deletelist(head);
         }
         if(3==m)
         {
            gothrough(head);
         }
    }
 } 

代码刚写的，希望有大牛们给点意见或建议