撕烂数据爆锤算法：循环链表

最新推荐文章于 2024-10-19 19:51:37 发布
最新推荐文章于 2024-10-19 19:51:37 发布
阅读量329 收藏 2
点赞数 1
分类专栏： 撕烂数据爆锤算法 文章标签： 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45714923/article/details/104285838
版权

嗯，咳咳 ~ ~，没错是我，我又来了，最近正在疯狂研读《数据结构与算法》，有点快要上瘾的节奏了，此篇还是有关链表的知识——循环链表。话不多说，我们代码上见真章吧！若有不足之处，望各位大佬指点一二！

1.循环单链表：

1.1.函数声明：

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
 int date;
 struct node *next;
}node,*pnode;
/*
void initlink(pnode *L);//初始化链表
void createlink(pnode L);//创建链表
void traverselink(pnode L);//遍历链表
pnode get_element(pnode L,int i,pnode *pre);//获取链表中第i节点及其前驱节点
void insert_element(pnode L);//在特定位置插入新节点
void delete_element(pnode L);//删除特定位置节点
pnode get(pnode L,int val,pnode *pre);//获取特定元素节点
void insert(pnode L);//在特定元素之前插入元素
void deletes(pnode L);//删除特定元素节点
int main();//主函数
*/

1.2.初始化、创建链表：

void initlink(pnode *L)//初始化链表
{
 *L=(pnode)malloc(sizeof(node));
 if(!*L)
 {
  printf("内存分配失败!\n");
  exit(-1);
 }
 (*L)->next=*L;
 return;
}

void createlink(pnode L)//创建链表
{
 pnode q,p;
 int i,len;
 p=L;
 printf("请输入创建链表的长度len:\n");
 scanf("%d",&len);
 putchar(10);
 for(i=0;i<len;i++)
 {
  q=(pnode)malloc(sizeof(node));
  if(!q)
  {
      printf("内存分配失败!\n");
      exit(-1);
  }
  printf("请输入初始化元素:\n");
  scanf("%d",&q->date);
  q->next=p->next;
  p->next=q;
  p=q;
 }
 putchar(10);
 return;
}

1.3.遍历函数：

void traverselink(pnode L)//遍历链表
{
 pnode h=L->next;
 while(h!=L)
 {
  printf("%d\n",h->date);
  h=h->next;
 }
 putchar(10);
 return;
}

在这里插入图片描述
1.4.对链表中特定位置进行增删操作：

pnode get_element(pnode L,int i,pnode *pre)//获取链表中第i节点及其前驱节点
{
 pnode p;
 int k;
 p=L;
 k=0;
 while(p!=NULL && k<i)
 {
  *pre=p;
  p=p->next;
  k++;
 }
 if(p==NULL) *pre=NULL;
 return p;
}

void insert_element(pnode L)//在特定位置插入新节点
{
 pnode h,k,pre;
 int i;
 k=(pnode)malloc(sizeof(node));
 if(!k)
 {
  printf("内存分配失败!\n");
  exit(-1);
 }
 printf("请输入插入元素的位置i及插入的元素:\n");
 scanf("%d %d",&i,&k->date);
 h=get_element(L,i,&pre);
 if(!pre)
 {
  printf("i值有误\n");
  exit(-1);
 }
 pre->next=k;
 k->next=h;
 putchar(10);
 return;
}

void delete_element(pnode L)//删除特定位置节点
{
 pnode h,pre;
 int i;
 printf("请输入要删除元素在链表中的位置i:\n");
 scanf("%d",&i);
 putchar(10);
 h=get_element(L,i,&pre);
 if(!pre)
 {
  printf("i值有误\n");
  exit(-1);
 }
 printf("删除的元素为:%d\n",h->date);
 pre->next=h->next;
 free(h);
 putchar(10);
 return;
}

在这里插入图片描述
1.5.对链表中特定元素进行增删操作：

pnode get(pnode L,int val,pnode *pre)//获取特定元素节点
{
 pnode p;
 *pre=L;
 p=L->next;
 while(p!=NULL && p->date!=val)
 {
  *pre=p;
        p=p->next;
 }
 if(p==NULL) *pre=NULL;
    return p;
}

void insert(pnode L)//在特定元素之前插入元素
{
 pnode k,h,pre;
 int val;
 k=(pnode)malloc(sizeof(node));
 if(!k)
 {
  printf("内存分配失败!\n");
  exit(-1);
 }
 printf("请输入要插入链表中元素val及插入的元素:\n");
 scanf("%d %d",&val,&k->date);
 putchar(10);
 h=get(L,val,&pre);
 if(!pre)
 {
  printf("元素不存在\n");
  exit(-1);
 }
 k->next=h;
 pre->next=k;
 putchar(10);
 return;
}

void deletes(pnode L)//删除特定元素节点
{
 pnode h,pre;
 int val;
 printf("请输入要删除元素val:\n");
 scanf("%d",&val);
 putchar(10);
 h=get(L,val,&pre);
 if(!pre)
 {
  printf("i值有误\n");
  exit(-1);
 }
 pre->next=h->next;
 free(h);
 putchar(10);
 return;
}

在这里插入图片描述
1.6.主函数：

int main()//主函数
{
 pnode L;
 initlink(&L);
 createlink(L);
 traverselink(L);
 insert_element(L);
 traverselink(L);
 delete_element(L);
 traverselink(L);
 insert(L);
 traverselink(L);
 deletes(L);
 traverselink(L);
 return 0;
}

2.循环双链表：

  1. 1.函数声明：
#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
 int date;
 struct node *next;
}node,*pnode;
/*
void initlink(pnode *L);//初始化链表
void createlink(pnode L);//创建链表
void traverselink(pnode L);//遍历链表
pnode get_element(pnode L,int i,pnode *pre);//获取链表中第i节点及其前驱节点
void insert_element(pnode L);//在特定位置插入新节点
void delete_element(pnode L);//删除特定位置节点
pnode get(pnode L,int val,pnode *pre);//获取特定元素节点
void insert(pnode L);//在特定元素之前插入元素
void deletes(pnode L);//删除特定元素节点
int main();//主函数
*/

2.2.初始化、创建链表：

void initlink(pnode * L)
{
 *L=(pnode)malloc(sizeof(node));
 if(!*L)
 {
  printf("内存分配失败!\n");
  exit(-1);
 }
 (*L)->next=NULL;
 (*L)->previous=*L;
 return;
}

void createlink(pnode L)
{
 pnode p,q;
    int len,i;
 p=L;
 printf("请输入创建链表长度len:\n");
 scanf("%d",&len);
 putchar(10);
 for(i=0;i<len;i++)
 {
  q=(pnode)malloc(sizeof(node));
  if(!q)
  {
      printf("内存分配失败!\n");
      exit(-1);
  }
  printf("请输入初始化元素:\n");
  scanf("%d",&q->date);
  q->next=p->next;
  q->previous=p;
  p->next=q;
  p=q;
 }
 putchar(10);
 return;
}

2.3.遍历函数：

void traverselink(pnode L)
{
 pnode h=L->next;
 while(h!=NULL)
 {
  printf("%d\n",h->date);
  h=h->next;
 }
 putchar(10);
 return;
}

在这里插入图片描述
2.4.对链表中特定位置进行增删操作：

pnode get_element(pnode L,int i)
{
 pnode p;
 int k;
 p=L;
 k=0;
 while(p!=NULL && k<i)
 {
  p=p->next;
  k++;
 }
 return p;
}

void insert_element(pnode L)
{
 pnode h,k;
 int i;
 k=(pnode)malloc(sizeof(node));
 if(!k)
 {
  printf("内存分配失败!\n");
  exit(-1);
 }
 printf("请输入插入元素的位置i及插入的元素:\n");
 scanf("%d %d",&i,&k->date);
 h=get_element(L,i);
 if(!h)
 {
  printf("i值有误\n");
  exit(-1);
 }
 k->next=h;
 k->previous=h->previous;
 h->previous->next=k;
 h->previous=k;
 putchar(10);
 return;
}

void delete_element(pnode L)
{
 pnode h;
 int i;
 printf("请输入要删除元素在链表中的位置i:\n");
 scanf("%d",&i);
 putchar(10);
 h=get_element(L,i);
 if(!h)
 {
  printf("i值有误\n");
  exit(-1);
 }
 printf("删除的元素为:%d\n",h->date);
 h->previous->next=h->next;
 h->next->previous=h->previous;
 free(h);
 putchar(10);
 return;
}

在这里插入图片描述
2.5.对链表中特定元素进行增删操作：

pnode get(pnode L,int val)
{
 pnode p;
 p=L->next;
 while(p!=NULL && p->date!=val)
 {
        p=p->next;
 }
    return p;
}

void insert(pnode L)
{
 pnode k,h;
 int val;
 k=(pnode)malloc(sizeof(node));
 if(!k)
 {
  printf("内存分配失败!\n");
  exit(-1);
 }
 printf("请输入要插入链表中元素val及插入的元素:\n");
 scanf("%d %d",&val,&k->date);
 putchar(10);
 h=get(L,val);
 if(!h)
 {
  printf("元素不存在\n");
  exit(-1);
 }
 k->next=h;
 k->previous=h->previous;
 h->previous->next=k;
 h->previous=k;
 putchar(10);
 return;
}

void deletes(pnode L)
{
 pnode h;
 int val;
 printf("请输入要删除元素val:\n");
 scanf("%d",&val);
 putchar(10);
 h=get(L,val);
 if(!h)
 {
  printf("i值有误\n");
  exit(-1);
 }
 h->previous->next=h->next;
 h->next->previous=h->previous;
 free(h);
 putchar(10);
 return;
}

在这里插入图片描述
2.6.主函数：

int main()
{
 pnode L;
 initlink(&L);
 createlink(L);
 traverselink(L);
 insert_element(L);
 traverselink(L);
 delete_element(L);
 traverselink(L);
 insert(L);
 traverselink(L);
 deletes(L);
 traverselink(L);
 return 0;
}

代码到此就全部结束啦，如果你还不过瘾的话，我这有小小的推荐：

C语言案例系列：
C语言小案例：学生管理系统1.0版
C语言小案例：登录界面

数据结构基础系列：
撕烂数据爆锤算法：单链表
撕烂数据爆锤算法：内排序之插入算法

前端案例系列：
前端小案例：登录页面

感谢您的支持！
同是天涯码字猿
共勉 共勉 ~ ~

.最小生成树
关注
专栏目录
算法学习：双向链表的创建和读取
09-20
算法学习：双向链表的创建和读取 双向链表是一种常用的数据结构，它可以满足更加方便的查找前驱，而付出空间的代价。双向链表的节点定义如下： typedef struct node { int x; struct node *prior, *next; } ...
数据结构：循环链表
weixin_58368590的博客
02-11 719
先写头文件clist.h #pragma once //循环链表结构体设计 typedef int ELEMTYPE; typedef struct Clist { ELEMTYPE data; //数据域 存放数据 struct Clist* next;//指针域 存放下一个节点的地址（尾结点的next保存头结点的地址） }Clist, *PClist; //循环链表拥有的 可执行函数声明： //初始化 void InitClist(struct Clist* pli...
C语言数据结构之双向循环链表的实例
08-30
C语言数据结构之双向循环链表的实例 在计算机科学中，链表是一种常用的数据结构，它可以动态地分配内存来存储数据，且可以随机访问和插入、删除数据。双向循环链表是一种特殊的链表，它可以同时在链表的头部和尾部...
通过C语言实现数据结构的循环链表
12-26
循环链表的节点结构通常包含两部分：数据域和指针域。数据域用于存储节点的数据，指针域用于指向下一个节点。 在循环链表中，通常会有一个头指针指向第一个节点。通过头指针可以遍历整个循环链表。添加一个新节点时...
数据结构-5.2.树的性质
ADCvbV的博客
10-12 293
一个分支中，如父结点B，两个子结点为E和F，结点B的度的值为2，等于子结点数量，加上这一个父结点(父结点只能有一个)，就是结点B，E，F组成的树的总结点数即结点数 = 总度数 + 1高度为h的m叉树至少有h个结点(每层至少一个结点，共h层，所以至少共h个结点)；高度为h，度为m的树至少有h+m-1个结点(首先度为m，表明至少要有m个分支，最少时一个分支上只有一个结点，此时有m个结点，这些分支占一层，此外有h-1层，每层最少1个结点，因此这h-1层至少h-1个结点，所以整个树至少h-1+m个结点)为了达到最小
数据结构——八大排序（下）
2301_78566776的博客
10-16 451
数据结构中的八大排序算法是计算机科学领域经典的排序方法，它们各自具有不同的特点和适用场景。
浙大数据结构全题解汇总（C++实现）
qq_74924951的博客
10-16 758
浙大数据结构题解汇总
数据结构常考基础代码题-顺序表有序插入
qq_52291558的博客
10-16 495
根据题目中的“顺序表递增有序”，我们需要定义一个顺序表结构体，用于存储元素和顺序表的相关信息。
Python 数据结构和算法面试题，使用 Jupyter Notebook 编写
hallo128的博客
10-16 498
【代码】Python 数据结构和算法面试题，使用 Jupyter Notebook 编写。
数据结构编程实践20讲(Python版)—14邻接矩阵
AnFany
10-16 1232
数据结构编程实践20讲(Python版)—14邻接矩阵
数据结构——广义表
2302_80420838的博客
10-16 188
注：广义表的元素既可以是一个元素（原子），也可以又是一个表（子表），（）为原子是空元素，（（））为子表是一个无元素的表。
数据结构常考基础代码题-数组倒置
qq_52291558的博客
10-16 452
根据题目中的“将数组中的元素顺序反转”，我们需要实现一个函数Reverse，用于反转数组中从start到end的元素。// 函数用于反转数组A中从start到end的元素int temp;// 使用while循环进行元素交换，直到start和end相遇或交叉// 保存A[start]的值// 将A[end]的值赋给A[start]// 将temp（原A[start]的值）赋给A[end]start++;// 移动start指针end--;// 移动end指针。
数据结构——链表，哈希表
m0_66925868的博客
10-19 224
若有错误与不足请指出，关注DPT一起进步吧！
数据结构——双向链表
2401_82924480的博客
10-12 1054
C语言实现的双向链表
数据结构--栈和队列
最新发布
Lotus_zyz的博客
10-19 288
栈是一种特殊的线性表，只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出的原则队列也是一种特殊的线性表，不同于栈，队列只允许在一端进行插入数据操作，在另一端进行删除数据操作。进行插入操作的一端称为队尾，进行删除操作的一端称为队头。队列中的数据元素遵守先进先出的原则。
数据结构：双向链表
m0_62048999的博客
10-16 1250
双向链表是链表的一种扩展形式，允许我们双向遍历数据。在C语言中，链表通过指针来实现，操作灵活，但需要小心指针操作和内存管理。通过本文介绍的代码和细节，大家可以掌握双向链表的基本实现方式，同时避免常见的错误。
【数据结构】栈的概念与结构
2302_79968411的博客
10-13 188
栈是一种特殊的线性表，跟顺序表类似，本质上都是数组，但是栈只能进行插入和删除，不能在指定位置插入删除，进行插入和删除的一端叫做栈顶，而另一边叫做栈底，我们只从栈顶对栈进行插入和删除，如我们向栈中加入数据“1，2，3，4，5”，那当我们将数据取出时顺序时“5，4，3，2，1”。因为和顺序表很类似，而且很简单，我在顺序表哪里也讲过，要是有哪里不懂可以看下面的链接，是有关顺序表的。栈的插入操作叫做入栈 / 压栈 / 进栈，下面是栈的实现代码。
浙大数据结构：11-散列4 Hashing - Hard Version
qq_74924951的博客
10-16 465
哈希线性探测法+模拟
数据结构与算法：循环链表解析
循环链表是一种特殊形式的链式数据结构，它在计算机科学中被广泛应用于处理各种数据组织问题。与线性链表不同，循环链表的最后一个元素指向第一个元素，形成了一个闭合的环状结构。这种设计使得在循环链表中进行遍历...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值