鍊錶是一種常見的重要的資料結構,它是動態的進行記憶體儲存分配的一種結構。
用陣列存放資料時,必須事先定義固定的長度(即元素個數),但是事先難以確定有多少個元素時,則必須把陣列定義的足夠大,以保證成功。
無疑,這會造成記憶體浪費,然而,鍊錶則沒有這種缺點,它可以根據需要,動態開闢記憶體單元。
鍊錶中的各個元素在記憶體中是可以不是連續存放的,但是要找到某一元素,必須知道它的位址,這就需要鍊錶必須有乙個頭指標(head)。
今天我就開始介紹一系列的鍊錶操作,包括鍊錶的建立,鍊錶的輸出,鍊錶的刪除,鍊錶的插入等等。
通過學生學號和成績來表現這一過程。
鍊錶的建立:
#include 「stdlib.h」
#include 「stdio.h」
#define null 0
#define len sizeof(struct student)
struct student;
int n;
struct student *creat(void)
p2->next = null;
return(head);}
void main()
這樣便可建立鍊錶,如圖:
到此,便可建立乙個鍊錶了。
請支援 李木空間
建立乙個鍊錶
不知道為什麼總是忘了對鍊錶的操作,主要就是平時用的少,希望自己通過寫這編文章能加深對鍊錶操作的印象 目錄1.首先得要有兩個基本的標頭檔案 2.再然後得要有個結構體 3.這部分是函式前置宣告 4.鍊錶初始化 5.插入節點 6.列印整個鍊錶 7.釋放整個鍊錶的記憶體 8.整個程式示例 9.列印結果 in...
鍊錶(一) 建立乙個最基本的單向鍊錶
1.結點 鍊錶中用來儲存乙個資料的儲存單元。乙個鍊錶至少需要由兩部分組成,就是資料域和指標域,一般形式的結點定義為 struct node typedef struct node elemsn 以上兩步等價於 typedef struct node elemsn 2.使用指標變數p表示結點的成員 p...
建立乙個python鍊錶
鍊錶是一種由一系列節點組成的資料結構,每個節點都有指向下個節點的指標。這種結構就不需要連續的記憶體去儲存,但只要找到起始節點 頭節點 整個鍊錶的資料都可以被依次訪問。在python3中,建立鍊錶的過程可以粗略分為定義單節點,定義空鍊錶,向空鍊錶填充資料幾個步驟 來自定義單節點 class node ...