91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

C語言如何實現循環單鏈表

發布時間:2021-06-25 11:51:16 來源:億速云 閱讀:154 作者:小新 欄目:編程語言

這篇文章主要為大家展示了“C語言如何實現循環單鏈表”,內容簡而易懂,條理清晰,希望能夠幫助大家解決疑惑,下面讓小編帶領大家一起研究并學習一下“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語言如何實現循環單鏈表”這篇文章的所有內容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內容對大家有所幫助,如果還想學習更多知識,歡迎關注億速云行業資訊頻道!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

漯河市| 乳源| 天全县| 伊宁市| 康乐县| 自贡市| 温宿县| 江津市| 大悟县| 铁力市| 翼城县| 绥江县| 永城市| 西盟| 诏安县| 新巴尔虎左旗| 山阳县| 南京市| 寿光市| 建平县| 佛冈县| 麦盖提县| 乌鲁木齐县| 页游| 调兵山市| 金秀| 西宁市| 通江县| 甘孜县| 屯昌县| 定州市| 通州区| 广南县| 阳信县| 富锦市| 靖边县| 马龙县| 缙云县| 玉门市| 温州市| 新津县|