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

双循环链表的构建,插入，删除，输出/
#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;
}
//