靜態鍊錶的理解和定義

2021-10-08 19:56:00 字數 411 閱讀 9558

一般而言,說起鍊錶首先想到的是這種的

今天覆習對靜態鍊錶有了其他的想法:

首先是靜態鍊錶的定義:

#define list_size 100 

//初始**大小

//靜態鍊錶中每個鍊錶「結點」包括兩部分,一部分表示資料,一部分表示指標

typedef

struct celement

;struct staticlist

;

然後………………做個標記吧hhh

其實感覺靜態鍊錶用的蠻少的,畢竟要是用這種順序的方式可能直接用順序表更好些(?)修為還不夠。。。等以後用到了再過來補吧

靜態鍊錶和迴圈鍊錶

所謂靜態鍊錶,與指標型描述的鍊錶 動態鍊錶 的區別在於靜態鍊錶借用一維陣列來描述鍊錶.這種儲存型別需要預先分配乙個較大的空間.其結構如下圖 與動態鍊錶操作時最大的區別在於 靜態鍊錶需由使用者自己實現malloc和free函式.為了辨明陣列中哪些分量未被使用,解決的辦法是 將所有未被使用過的以及被刪除...

靜態鍊錶和動態鍊錶

鍊錶分為兩種 動態和靜態 動態的結合相關函式能動態開闢記憶體,特點就是不會浪費記憶體單元 靜態鍊錶則沒有這個優點。靜態鍊錶和動態鍊錶是線性表鏈式儲存結構的兩種不同的表示方式。靜態鍊錶的初始長度一般是固定的,在做插入和刪除操作時不需要移動元素,僅需修改指標。動態鍊錶是相對於靜態鍊錶而言的,一般地,在描...

資料結構 靜態鍊錶的定義和操作

一 靜態鍊錶的定義 二 靜態鍊錶的插入和刪除操作 三 靜態鍊錶優缺點 單鏈表實現的乙個很大的作用 於指標,但如果沒有指標之前,該如何來描述單鏈表呢?有人提出用陣列來代替指標,來描述單鏈表。接下來就看看它是如何實現的?用陣列來存放元素的值和位址。由於陣列元素的個數一旦確定就不會改變,因而稱這種鍊錶為靜...