C語言寫的迴圈單鏈表 例子簡單 便於閱讀和複習

2021-08-08 06:13:32 字數 562 閱讀 1214

#include

#include

typedef struct

staff;

/*建立單鏈表 n:需要向鍊錶中新增的人數*/

staff *create(int n)

h -> name[0] = '\0';/*頭節點資料域為空 指標域指向空*/

h -> next = null;

p = h;/*p指向表頭結點*/

for(i = 0; i < n; i++)

p -> next = s;

printf("please input the name of staff:\n");

//給新的節點的資料域賦值

scanf("%s",s -> name);

s -> next = null;

p = s;

}//單鏈表:尾節點指標域指向null 環形鍊錶:尾節點指標域指向頭節點

p -> next = h;

return(h);

}int main()

return 0;

}

C實現單鏈表的簡單例子

想著回顧一下c的基礎知識,然後看到c的結構體陣列和鍊錶的部分,動手敲了一下,下面附上 include include include struct s node struct s node create number int n for i 2 i n 1 return head else retu...

迴圈單鏈表的實現c語言

1.迴圈單鏈表和單鏈表的區別在於鍊錶中最後乙個結點的指標不是指向null,而是指向頭結點,這樣鍊錶結點就形成了乙個環。迴圈單鏈表是乙個環,所以在鍊錶中任意位置插入或者刪除結點時都是等價的,不需要根據所操作結點是否是尾結點分類討論,因此簡化了 2.下面是迴圈單鏈表的具體操作詳細 由c語言實現。incl...

C語言單鏈表簡單理解

出於很多剛學習鍊錶的很多小夥伴在學習鍊錶的時候有很多困惑,我在此特地的出一篇部落格,幫助我的朋友們。有寫的不好的地方,大佬請勿略這篇內容 鍊錶裡面的插入資料還是很有講究的 1 頭插法 插入資料 123 4567 89實際輸出 987 6543 212 尾插法 插入資料 123 4567 89實際輸出...