网站建设资讯

NEWS

网站建设资讯

C语言如何实现循环单链表

这篇文章主要为大家展示了“C语言如何实现循环单链表”,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下“C语言如何实现循环单链表”这篇文章吧。

创新互联,为您提供网站建设成都网站制作、网站营销推广、网站开发设计,对服务成都茶艺设计等多个行业拥有丰富的网站建设及推广经验。创新互联网站建设公司成立于2013年,提供专业网站制作报价服务,我们深知市场的竞争激烈,认真对待每位客户,为客户提供赏心悦目的作品。 与客户共同发展进步,是我们永远的责任!

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

实例代码:

//=========杨鑫========================// 
//循环单链表的实现 
#include  
#include  
  
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语言如何实现循环单链表
当前链接:http://cdweb.net/article/podocj.html