鍊錶相關知識點

2021-10-01 22:01:32 字數 704 閱讀 4660

示例程式:

#include #include #include //普通結構體

typedef struct stu ;

//結點結構體

typedef struct node ;

int main()

執行結果:

指標變數佔4個位元組! 32位系統中

指標變數根據「基型別」的不同有 int * 型,float * 型,double * 型,char * 型等

int 型變數占用 4 位元組,float型變數占用 4 位元組,double型別變數占用 8位元組,char型別占用 1 位元組。

那麼「指標變數」佔多少位元組呢?是不是基型別占用多少位元組,該變數就占用多少位元組呢?同樣,用sizeof寫乙個程式看一下就知道了。

#includeint main(void)

運算結果:

鍊錶相關知識點

迴圈鍊錶和單鏈表的區別在於尾節點,單鏈表的尾節點指向空位址。迴圈鍊錶比較適合處理環形結構的資料。雙向鍊錶 需要兩個空間來儲存後繼結點和前驅結點的位址。如果儲存相同多的資料,雙向鍊錶比單鏈表占用更多的記憶體空間。思路 維護乙個有序單鏈表,靠近鍊錶尾部的節點是越早之前訪問的。當有乙個新資料被訪問時,我們...

單鏈表相關操作和相關知識點

熟悉什麼是鍊錶,鍊錶的分類?熟悉鍊錶帶頭結點和不帶頭結點的區別?後面解釋 完成單鏈表的以下基本操作 typedef int sdatatype 鍊錶的節點 typedef struct slistnode node,pnode 鍊錶的結構,給乙個頭指標儲存鍊錶第乙個節點的位址 typedef str...

單鏈表 雙鏈表和環形鍊錶 相關知識點)

資料結構中有一種叫鍊錶的,它不像陣列有空間限制,可以無限 記憶體範圍內 新增元素 1.單鏈表 單鏈表的儲存如下 1 鍊錶是以結點來乙個個儲存的鏈式儲存 2 他有兩個域乙個資料域用來儲存資料,還有乙個指標域用來儲存下乙個結點的儲存的位置 3 鍊錶有帶有頭節點的鍊錶,也有不帶頭結點的鍊錶 帶頭節點的單鏈...