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

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

1樓:北風微風

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

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

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

2樓:匿名使用者

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

3樓:匿名使用者

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

4樓:匿名使用者

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

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

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

5樓:匿名使用者

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

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

就是這麼簡單!

c語言怎麼把檔案的內容讀到連結串列裡面

寫入檔案當然要用專門的 檔案操作函式 fprintf fscanf fread fwrite fputs fgets 既然你有很多的節點,當然是用迴圈 讓指標挨個遍歷個個節點,每到一個,把結構體的個個變數依次寫入 至於是存二進位制的還是文字形式的。就看你自己的了。 首先設計檔案格式 節點數 節點1內...

C語言中連結串列中的結構體指標變數問題求教

定義結構體指標變數時,只分配儲存指標型別需要的空間,比如listnode p 這裡p有給他分配儲存指標的4個位元組的空間。實際上你是要讓p指向一個結構體空間的,這個結構體空間在哪?可以先定義listnode a 然後 p a 這時p指向一個之前申請分配過空間 編譯器設定過其地址和大小,在棧空間存放著...

C語言連結串列的問題,高手來看看我怎麼就錯了

見下面 中的註釋 include include struct node int s 0 void main struct node creat struct node head printf 請再輸入一個數 p struct node malloc sizeof struct node scanf...