双循环链表的构建，插入，删除，输出

////双循环链表的构建,插入，删除，输出/////
#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
 int data;                               /////////数据元素的值
 struct node *next,*per;                 /////////数据元素的指针域
}lnode,*link;
/////////////////////////////////////////////////////////////////////////
link creatlink(int x)                       /////////构建一个双向循环链表
{
 link l,p,r;
 int i,t;
 l=(lnode*)malloc(sizeof(lnode));        /////////动态分配一个节点
 l->next=NULL;                           /////////
 l->per=NULL; 
 r=l; 
    for(i=0;i<x;i++)
 {
  scanf("%d",&t);
  p=(lnode*)malloc(sizeof(lnode));   //////////动态分配一个节点
  p->data=t;                        
  r->next=p;                         //////////头结点的右域指向p节点****
  p->per=r;                          //////////p节点的左域指向头结点****
  p->next=NULL;                      /////////p节点的右域赋值为空******
  r=p;                           
 }
   p->next=l;                             //////////最后一个节点的右域指向头节点*****
   l->per=p;                              ///////////头节点的左域指向最后一个节点*****
   printf("----------------------------------------------------------------------------\n");
   return l;
}
///////////////////////////////////////////////////////////////////////
void input(link l)                        ////////////双向循环链表的插入
{ 
 int n,x;
 link p,s;
 p=l->next;
 printf("请输入你要在哪个值之后插入一个值:");
 scanf("%d",&n);
 printf("请输入你要插入的数值是:");
 scanf("%d",&x);
 while(p->data!=n)                   
 {
  p=p->next;
 }
 s=(lnode*)malloc(sizeof(lnode));
 s->data=x;
 s->per=p;
 s->next=p->next;
 p->next=s;
 p->next->per=s;
}
//////////////////////////////////////////////////////////////////////
void output(link &l)                        /////////////删除一个节点
{
 int x;
    link p;
 p=l->next;
 printf("请输入你要删除的结点:");
 scanf("%d",&x);
    while(p->data!=x)
 {
  p=p->next;
 }
 p->per->next=p->next;                     ///////////关键算法
 p->next->per=p->per;                      ///////////关键算法
  free(p);                                 //////////删除一个节点
}
///////////////////////////////////////////////////////////////////////
void print(link l)                       ////////////输出一个链表
{

 link p;
 p=l->next;
 printf("链表变成:\n");
 while(p!=l)
 {
  printf("%d\n",p->data);
  p=p->next;
 }
 printf("----------------------------------------------------------------------------\n");
}
///////////////////////////////////////////////////////////////////////////
int main()                                           ///////////////主函数
{
 int n;
 link l;
 printf("请输入你要输入的结点数:");
 scanf("%d",&n);
 l=creatlink(n);
    print(l);
 input(l);
    print(l);
    output(l);
    print(l);
 return 0;
}
//////////////////////////////////////////////////////////////////////////