資料結構 鍊錶 總結

2021-07-29 17:01:19 字數 417 閱讀 2896

總體來說鍊錶的簡單題還是比較好做的,就是好久沒敲**有些手有點生,開始有些不會敲了,但是慢慢就覺得比起以前acm的題完全不是乙個檔次。

但是做題後我發現雖然是水題,但是卻也不是分分鐘能a的,必須經過一定的推理過程,而且做題可以加深對鍊錶的理解,比如說以前我將頭尾節點的概念看的太重,動不動就覺到要想訪問鍊錶元素只能從頭開始,後來我發現鍊錶只是一組資料用鏈式存下來,像陣列一樣,只是能方便的刪除和增添一些元素。而且只要有位址,計算機裡的任意資料都可訪問。而且做題的過程中我對指標理解更加靈活了,不單單是只可以訪問下乙個元素,而是儲存某個資料的位址,可以在後面通過指標的變換。

因為當初的目的就是了解一下計算機的資料儲存方式所以我沒有繼續做多餘的題吧。

資料結構 雙向鍊錶總結

include include typedef struct line 雙向鍊錶的建立 line initline line head return head 雙向鍊錶的插入 插入一半為三種插入,頭插,中間插入,尾插 頭插 只需要將該元素與表頭元素建立雙層邏輯關係即可 line init begin...

資料結構總結之鍊錶(一)

線性表 1 順序儲存結構 陣列,必須連續空間 優點 不需要為表中元素之間的邏輯結構新增額外的儲存空間 可以快速的訪問表中任一位置的元素 缺點 插入和刪除操作需要移動大量元素 當線性表長度變化比較大時,難以確定儲存空間的容量 易造成儲存空間的 碎片 2 鏈式儲存結構 連續或不連續,由資料域和指標域組成...

資料結構 鍊錶

鍊錶 what 就是一張鏈式儲存的表,是一種資料結構,是基礎,所以還是不要想有什麼用。具體呢?在c中就用結構體實現物件描述,然後通過函式來實現各個基本操作 c 則用類來表述,c中的結構體就可以看成c 中的類,然後通過類封裝各個操作步驟。這些操作實現後就需要 來測試,號稱demo,就是main函式裡面...