單鏈表的建立和列印

2021-07-12 03:02:42 字數 522 閱讀 4206

最近想複習關於c語言中煉表方面的知識,看到這篇部落格寫的很詳細,

便對部落格中的**重新手打了一遍,並改正了其中的幾個小錯誤,可能還有錯誤,望大家指正。

#include 

#include

//定義鍊錶資料結構

struct node

;//函式宣告

struct node *creat(struct node *);

void print(struct node *);

void main()

struct node *creat(struct node *head)

free(p1);

p1 = null;

p2->next = null;

printf("輸入結束\n");

return head;

}void print(struct node *head)

printf("鍊錶列印結束!!!\n");

}

C 實現單鏈表的建立和列印

鏈結方式儲存的線性表簡稱為鍊錶 linked list 鍊錶的具體儲存表示為 用一組任意的儲存單元來存放線性表的結點 這組儲存單元既可以是連續的,也可以是不連續的 鍊錶中結點的邏輯次序和物理次序不一定相同。為了能正確表示結點間的邏輯關係,在儲存每個結點值的同時,還必須儲存指示其後繼結點的位址 或位置...

9006 單鏈表的建立和遍歷

輸入n個整數,按照輸入的順序建立單鏈表儲存,並遍歷所建立的單鏈表,輸出這些資料。輸入資料有多組,每組資料佔兩行 每組第一行為乙個數字n 0每組輸出佔一行,輸出這組整數,每兩個數字之間用乙個空格分隔。5 12 32 45 78 5412 32 45 78 54 include include incl...

單鏈表的建立 刪除與列印

單鏈表的建立包括兩種方法,頭插法和尾插法。其中頭插法是將每個新新增的結點作為第乙個結點,緊緊跟在頭結點後面。尾插法是將每個新的結點作為最後乙個結點,要注意最後宣告最後乙個結點的指標為null。include iostream include ctime 產生隨機數 include cstdlib u...