C語言鍊錶(1) by xhxh

2021-10-16 07:26:36 字數 861 閱讀 3841

鍊錶是一種常見的資料結構,與陣列相比,鍊錶能存放多種型別的資料,鍊錶的位址不是一塊連續的空間 ,並且它可以比較自由地進行增刪(陣列只能存放單一型別的資料,一旦宣告長度就不能更改,並且進行增刪非常麻煩,效率低下)。

首先,先定義乙個有乙個有效資料和指向自己的結構體

每個結構體的元素本身由兩部分組成:

本身的資訊,稱為「資料域」;

指向直接後繼的指標,稱為「指標域」

這兩部分資訊組成資料元素的儲存結構,稱之為「結點」

C 語言結構體 (1) by xhxh

第一點 許多人都認為c語言只是面向過程的語言且不能物件導向,這是對c語言最大的誤解,結構體就是c語言物件導向的基礎和重要工具,c 相對於c語言,也只是在c語言結構體 鍊錶等的基礎上進行了一系列的深化,所以面向過程與物件導向不是一種語言的特性,而更多的是一種思想,只不過c語言是對一種物件導向不太友好的...

C語言鍊錶 定義(1)

1 定義 鍊錶是一種資料結構,採用動態分配儲存單元方式,與陣列相比,有效節省儲存空間。鍊錶都有頭指標變數head 它用於儲存指向鍊錶的第乙個元素,即用於存放鍊錶第乙個元素的位址。鍊錶中的每乙個結點都包括資料域和指標域 鍊錶尾指標指向null 注 鍊錶的訪問都是通過指標變數從頭結點開始 用於鍊錶中的結...

C語言,函式的使用 by xhxh

呼叫 函式名 括號 引數 有引數則加上引數,沒有則不加 引數 定義函式時,若有需引數,則該引數被稱為形式引數,函式被呼叫時,引數被稱為實際引數 函式生命週期 從呼叫開始,呼叫完畢結束。函式的呼叫語句,既是函式生命的開始,也是函式宣告的結束。區域性變數 vs 全域性變數 區域性變數只作用於某一函式內部...