数据结构 C语言实现循环单链表的实例

数据结构 C语言实现循环单链表的实例

实例代码：

//=========杨鑫========================// 
//循环单链表的实现 
#include <stdio.h> 
#include <stdlib.h> 
  
typedef int ElemType; 
//定义结点类型  
typedef struct Node 
{ 
  ElemType data;         
  struct Node *next;       
}Node,*LinkedList; 
int count = 0; 
 
 
//1、单循环链表的初始化 
LinkedList init_circular_linkedlist() 
{ 
  Node *L; 
  L = (Node *)malloc(sizeof(Node));  
  if(L == NULL)             
    printf("申请内存空间失败\n"); 
  L->next = L;           
} 
 
 
 
//2、循环单链表的建立 
LinkedList creat_circular_linkedlist() 
{ 
  Node *L; 
  L = (Node *)malloc(sizeof(Node));   
  L->next = L;            
  Node *r; 
  r = L;                 
  ElemType x;              
  while(scanf("%d",&x)) 
  { 
    if(x == 0) 
      break; 
    count++; 
    Node *p; 
    p = (Node *)malloc(sizeof(Node));   
    p->data = x;             
    r->next = p;             
    r = p; 
  } 
  r->next = L;  
  return L;   
} 
  
//4、循环单链表的插入，在循环链表的第i个位置插入x的元素 
LinkedList insert_circuler_linkedlist(LinkedList L,int i,ElemType x) 
{ 
  Node *pre;                     
  pre = L; 
  int tempi = 0; 
  for (tempi = 1; tempi < i; tempi++) 
    pre = pre->next;               
  Node *p;                      
  p = (Node *)malloc(sizeof(Node));  
  p->data = x;  
  p->next = pre->next; 
  pre->next = p; 
  return L;               
}  
 
 
//5、循环单链表的删除，在循环链表中删除值为x的元素 
LinkedList delete_circular_linkedlist(LinkedList L,ElemType x) 
{ 
  Node *p,*pre;                  
  p = L->next; 
  while(p->data != x)               
  {   
    pre = p;  
    p = p->next; 
  } 
  pre->next = p->next;               
  free(p); 
  return L; 
}  
 
 
int main() 
{ 
  int i; 
  LinkedList list, start; 
  printf("请输入循环单链表的数据, 以0结束！\n");  
  list = creat_circular_linkedlist(); 
  printf("循环单链表的元素有：\n"); 
  for(start = list->next; start != NULL; start = start->next) 
  { 
    if(count== 0) 
    { 
        break; 
    } 
    printf("%d ", start->data); 
    count--; 
  } 
     
  printf("\n"); 
  return 0; 
}  

如图：

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

# 数据结构  # C语言实现循环单链表  # C实现循环单链表  # C语言数据结构与算法之单链表  # C语言数据结构单链表接口函数全面讲解教程  # C语言数据结构之顺序表和单链表  # C语言创建和操作单链表数据结构的实例教程  # C语言数据结构实例讲解单链表的实现  # 链表  # 希望能  # 请输入  # 如图  # 谢谢大家  # 值为  # int  # typedef  # gt  # stdlib  # Node  # data  # ElemType  # struct  # stdio  # class  # brush  # strong  # pre 

相关文章： 如何快速搭建FTP站点实现文件共享？  Bpmn 2.0的XML文件怎么画流程图  油猴 教程,油猴搜脚本为什么会网页无法显示？  php8.4新语法match怎么用_php8.4match表达式替代switch【方法】  金*站制作公司有哪些,金华教育集团官网？  定制建站模板如何实现SEO优化与智能系统配置？18字教程  建站之星图片链接生成指南：自助建站与智能设计教程  如何确认建站备案号应放置的具体位置？  如何在云虚拟主机上快速搭建个人网站？  如何用PHP工具快速搭建高效网站？  简单实现Android验证码  如何挑选高效建站主机与优质域名？  javascript基本数据类型及类型检测常用方法小结  利用JavaScript实现拖拽改变元素大小  建站之星五站合一营销型网站搭建攻略，流量入口全覆盖优化指南  外贸公司网站制作哪家好,maersk船公司官网？  济南专业网站制作公司,济南信息工程学校怎么样？  建站之星如何实现网站加密操作？  如何用搬瓦工VPS快速搭建个人网站？  如何通过宝塔面板实现本地网站访问？  香港服务器租用每月最低只需15元？  上海网站制作开发公司,上海买房比较好的网站有哪些？  高端云建站费用究竟需要多少预算？  深圳网站制作案例,网页的相关名词有哪些？  专业公司网站制作公司,用什么语言做企业网站比较好？  网站制作免费,什么网站能看正片电影？  网站制作公司排行榜,抖音怎样做个人官方网站  PHP正则匹配日期和时间(时间戳转换)的实例代码  怎么将XML数据可视化 D3.js加载XML  c++如何打印函数堆栈信息_c++ backtrace函数与符号名解析【方法】  专业制作网站的公司哪家好,建立一个公司网站的费用.有哪些部分,分别要多少钱？  小视频制作网站有哪些,有什么看国内小视频的网站，求推荐？  如何用PHP快速搭建高效网站？分步指南  建站主机服务器选购指南：轻量应用与VPS配置解析  道歉网站制作流程,世纪佳缘致歉小吴事件，相亲网站身份信息伪造该如何稽查？  建站之星如何取消后台验证码生成？  如何选择可靠的免备案建站服务器？  家庭服务器如何搭建个人网站？  教育培训网站制作流程,请问edu教育网站的域名怎么申请？  建站主机数据库如何配置才能提升网站性能？  宁波自助建站系统如何快速打造专业企业网站？  北京网站制作公司哪家好一点,北京租房网站有哪些？  想学网站制作怎么学,建立一个网站要花费多少？  网站制作的方法有哪些,如何将自己制作的网站发布到网上？  如何选择域名并搭建高效网站？  企业宣传片制作网站有哪些,传媒公司怎么找企业宣传片项目？  建站之星如何快速解决建站难题？  如何在局域网内绑定自建网站域名？  网站制作需要会哪些技术,建立一个网站要花费多少？  c++怎么用jemalloc c++替换默认内存分配器【性能】