鍊錶的基本使用一(構建鍊錶)

2021-07-25 13:47:06 字數 834 閱讀 2700

因為有不少朋友向我詢問鍊錶的一些事情,他們都在問鍊錶指標啥的寫起來都好麻煩的,有啥用呢。。。。。。。作為乙隻萌新就**些我的一些感覺吧

我一開始的時候也是比較排斥鍊錶的,因為這玩意一開始接觸真的感到太麻煩了,它做到的很多東西,陣列也都可以,為啥還要用這麼麻煩的方式呢。。。。後來上企業課的時候,開始模擬寫軟體,就是乙個比較簡單的學生管理系統(最低階的那種),我們班的大多數同學都還沒有學鍊錶,老師就用陣列來存學生資訊,然後,我就發現如果用陣列的話,你的資訊修改會非常的麻煩,不,是特別特別的麻煩。。。

所以呢,我現在才感受到了鍊錶無比的優越性,所以呢學好鍊錶對於以後的軟體開發的資料處理有著十分重要的作用。所以呢 ,就把那幾行碼碼過來。。。。。。希望能幫到我的同學

#include #include struct node

;struct node*creat(int n)//鍊錶的錄入

return head;

}void show(struct node*head)//鍊錶的輸出

}int main()

上面的這個是正序錄入的,下面的這個是逆序錄入,兩者差不多,就兩行**不同,我在其後做出標記

#include #include struct node

;struct node*creat(int n)

return head;

}void show(struct node*head)

}int main()

(鍊錶構建)鍊錶逆序

一直煉表頭結點指標head,將鍊錶逆序。不可申請額外空間 include using namespace std struct listnode int main 實際最終執行的 include using namespace std struct listnode 這個建構函式有點沒看懂,是一種什...

鍊錶的構建

1.鍊錶的構建及其內容的輸出 建立乙個有若干個學生資訊的單向鍊錶,並對鍊錶進行查詢和輸出。學生資訊包括學號 姓名 一門課程成績。從鍵盤輸入若干學生資訊,以學號輸入0作為結束標記。其中,假設有效分數都在0 100之間。輸出所有學生的資訊。每個學生的資訊佔據一行。如果鍊錶為空,則輸出 linklist ...

通用鍊錶 通用鍊錶的基本使用

1.1雙向鍊錶指標域 從圖中可以看出雙向鍊錶的前向指標指向前乙個結點的首位址,後向指標指向下乙個節點的首位址,並且指標型別相同,且只能指向與自己型別相同的結構體。1.2通用鍊錶指標域 從圖中可以看出通用鍊錶的前向指標指向前乙個結點的指標域的首位址,後向指標指向下乙個節點的指標域的首位址,所以在不同的...