鍊錶 動態儲存

2021-10-04 08:11:18 字數 845 閱讀 9154

鍊錶_動態儲存

運用指標,指標的作用是儲存乙個有記憶體空間的位址。指標有兩種型別:自身型別和指向型別,自身型別是去掉變數名所剩下的部分,指向型別是去掉變數名及其離變數名最近的*所剩下的部分。指標的指向型別不同所申請得到的儲存空間也不同,int2b申請4個位元組,char申請乙個位元組

int a;

scanf

("%d"

,&a)

;int

*pa=

null

;pa=

&a;

pa=&a,pa指標獲得a的位址。而pa代表a的值。在pa中*代表間接訪問符,作用是取得指標pa所指向的記憶體中的儲存值。

malloc函式在檔案中,malloc函式作用是從記憶體中申請分配指定位元組大小的記憶體空間(可以使用sizeof(型別)獲取記憶體空間占用的位元組數)。

#include

#include

intmain()

->結構體指標運算子,作用是訪問結構體內部成員。

#include

#include

struct node

;int

main()

scanf

("%d"

,&a)

; t=head;

while

(t!=

null

) t=t-

>next;

///}

t=head;

while

(t!=

null

)return0;

}

動態分配儲存與鍊錶

c語言中不允許動態陣列型別,但c提供了一些記憶體管理函式,使用其可以動態的分配記憶體空間。常用的記憶體管理函式有以下三個 1 分配記憶體空間函式malloc calloc 2 釋放記憶體空間函式free 1 malloc函式 原型 void malloc unsigned int size 其作用是...

鍊錶儲存,順序儲存

已下 1 鏈式儲存結構 的儲存空間在邏輯上是連續的,但是在物理上是離散的 而順序儲存結構 的儲存空間在邏輯上是連續的,在物理上也是連續的。2 鏈式儲存儲存密度小,但空間利用率較高 順序儲存儲存密度大,但空間利用率較低。3 順序結構優點是可以隨機讀取元素,缺點是插入和刪除元素要移動大量元素,它的儲存空...

靜態鍊錶和動態鍊錶

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