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

 更新时间:2017年05月10日 11:39:11   投稿:lqh  
这篇文章主要介绍了数据结构 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; 
}  

如图:

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

相关文章

  • OpenCV实现马赛克和毛玻璃滤镜特效

    OpenCV实现马赛克和毛玻璃滤镜特效

    这篇文章主要为大家详细介绍了OpenCV实现马赛克和毛玻璃滤镜特效,具有一定的参考价值,感兴趣的小伙伴们可以参考一下方法
    2019-05-05
  • VC6实现激活后台窗口最佳方法

    VC6实现激活后台窗口最佳方法

    这篇文章主要介绍了VC6实现激活后台窗口最佳方法,实例分析了VC操作后台窗口的技巧,需要的朋友可以参考下
    2015-06-06
  • C语言中#define定义的标识符和宏实例代码

    C语言中#define定义的标识符和宏实例代码

    C语言中,可以用#define定义一个标识符来表示一个常量,下面这篇文章主要给大家介绍了关于C语言中#define定义的标识符和宏的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2022-03-03
  • C语言猜凶手及类似题目的实现示例

    C语言猜凶手及类似题目的实现示例

    本文主要介绍了C语言猜凶手及类似题目的实现示例,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-01-01
  • C语言中 “_at()” 特殊地址定位详解

    C语言中 “_at()” 特殊地址定位详解

    这篇文章主要介绍了C语言中 “_at()” 特殊地址定位详解的相关资料,需要的朋友可以参考下
    2017-05-05
  • C++中this指针理解及作用

    C++中this指针理解及作用

    这篇文章主要介绍了C++中this指针理解及作用,文章通过举例展开相关详细内容,具有一定的参考价值,需要的小伙伴可以参考一下
    2022-05-05
  • c++与python实现二分查找的原理及实现

    c++与python实现二分查找的原理及实现

    本文介绍了c++与python实现二分查找的原理及实现,二分查找指首先将数组中间值和目标值进行比较,如果相等则返回;如果不相等,则选择中间值左边的一半或者右边的一半进行比较;不断重复直到检索完毕,下文相关资料需要的朋友可以参考一下
    2022-03-03
  • VS2019如何创建C++项目的实现示例

    VS2019如何创建C++项目的实现示例

    这篇文章主要介绍了VS2019如何创建C++项目的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-08-08
  • 深入java线程池的使用详解

    深入java线程池的使用详解

    本篇文章是对java线程池的使用进行了详细的分析介绍,需要的朋友参考下
    2013-05-05
  • vector,map,list,queue的区别详细解析

    vector,map,list,queue的区别详细解析

    如果我们需要随机访问一个容器则vector要比list好得多。如果我们已知要存储元素的个数则vector 又是一个比list好的选择。如果我们需要的不只是在容器两端插入和删除元素则list显然要比vector好
    2013-09-09

最新评论