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

最新推荐文章于 2023-05-21 01:30:00 发布

原创最新推荐文章于 2023-05-21 01:30:00 发布 · 置顶 · 981 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#struct #output #null #input #算法

本文介绍了一个双循环链表的构建过程，并详细展示了如何进行插入、删除及输出等基本操作。通过C语言代码实现，帮助读者理解双循环链表的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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