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