c語言當中的連結串列重要嗎?可以做什麼

時間 2021-09-12 11:20:53

1樓:北風微風

和陣列一樣是一種資料結構,陣列不支援高效的刪除和插入,因為要涉及到資料的移動,並且陣列的大小是固定的。

但是連結串列克服了這些缺點,但是他也有自己的缺點,需要額外的記憶體儲存維持連結串列的變數,並且不能像陣列那樣隨機訪問。

所以這就是電腦科學中的tradeoff吧,有得必有失。

2樓:匿名使用者

重要,連結串列是一種基本的資料結構,有很多的用處,具體的用處,你還是學一下資料結構就知道了

3樓:匿名使用者

作用上面都說了,看資料結構書就知道,為了解決一些什麼問題 才定義出連結串列..作業系統書上也有簡單介紹..

4樓:匿名使用者

當你有一大堆資料需要處理時候,比如說有20萬個人的個人資訊需要處理,你還會用陣列來儲存麼?這些資訊中可能增加到40萬,或者減少到1000,那麼陣列這時要麼會不夠,要麼會造成浪費,而且你也沒有辦法去隨便刪掉其中一個,這時你就可以考慮使用連結串列了,連結串列提供的操作函式更是讓此問題變得極其簡單,他支援動態增長,儲存方便可靠,這時你還有什麼理由去使用陣列而不是連結串列?

我只是打了一個比方,實際上針對不同的問題型別使用不同的資料結構才是核心思想,如上面的儲存結構還有比連結串列更加優秀可靠方便的資料結構,連結串列只是資料結構中最基本的型別,建議樓主學學資料結構和演算法,你將會對資料結構有更新的認識!

在c語言中,連結串列是做什麼的

5樓:匿名使用者

連結串列一般用於資料結構的棧,隊,串等的儲存結構,具體可以參考資料結構的書

6樓:油菜花零

動態存取資料,對一個大小未知的陣列型別變數,如果不適用連結串列,直接用線性的,申請空間太大則浪費,太小則不夠。因此連結串列是這種變數最好的選擇。

在c語言中,什麼是連結串列呀?

7樓:匿名使用者

呵呵 ls回答的太全面了 我簡單概括一下吧

簡單的說,連結串列就是一串儲存資料的鏈式結構。鏈式的優點在於,每個資料之間都是相關聯的,你如果拿掉其中一個資料,整個連結串列就斷了,需要重新把斷開的部分連上,就像一條鎖鏈一樣。而你要新增一個資料,也要先斷開一個鎖鏈,把資料加進去,再重新連上。

就是這麼簡單!

C語言但連結串列的演算法,會的進

rear指向隊尾,迴圈單連結串列的話,下一個指向的應該是隊首,如下 隊首 node node node node node node node rear,隊尾 初始化佇列很簡單,建一個節點,把rear指向該節點,然後rear next rear,就可以了。每次入隊就是 node newnode ne...

資料結構 C語言單連結串列的合併 100分

include include include typedef struct list list void creatlist list p,int length else else r r next void showlist list p printf n void merlist list p...

如何用c語言實現單連結串列的逆置

溪貝0號 扣著的是頭節點 頭子 車是首節點 首子 馬是次節點 次子 牙籤細的是指標指向,香頭髮黑的是指向,鐵頭細的是指向。以下是while迴圈 條件 香頭指向不為空 第一個迴圈把馬弄到車前面,第二個迴圈把相弄到馬前面 第三個迴圈把士弄到相前面 直到香指向為空後停止迴圈。如下 只需要一個首結點phea...