資料結構與演算法之使用單向鍊錶實現箱子排序

2021-10-06 04:20:42 字數 1011 閱讀 1976

加粗樣式

測試資料:

十個資料 最大範圍為15

每個資料第乙個element為分數,後為名字

/*10 15

14 qwe

12 rty

10 agd

10 mnb

10 poi

8 fgh

6 jkl

4 iop

2 xcv

0 vbn

*/發現的問題:

1.結構之前用的指標位址,動態申請記憶體,使得結構賦值時傳遞的相同位址,記憶體錯誤.

2.delete應該使用在動態記憶體分配變數,而不是指標.

C 資料結構與演算法之單向鍊錶

如果乙個節點將指向另乙個節點的指標作為資料成員,那麼多個這樣的節點可以連線起來,只用乙個變數就能夠訪問整個節點序列。這樣的節點序列就是最常用的鍊錶實現方法。鍊錶是一種由節點組成的資料結構,每個節點都包含某些資訊以及指向鍊錶中另乙個節點的指標。如果序列中的節點只包含指向後繼節點的鏈結,該鍊錶就成為單向...

資料結構之單向鍊錶

結構體 指標 更強大的資料結構 分類 1 頭指標式鍊錶 不實用很麻煩 2 頭結點式鍊錶 常用 節點 typedef int data 常用操作 1建立 2摧毀3增加 4刪除5查詢 6修改7逆序 ifndef linklist h define linklist h typedef enum bool...

資料結構之單向迴圈鍊錶

基於單向鍊錶 將最後乙個節點 指向 頭結點 ifndef cirlinklist h define cirlinklist h typedef enum bool typedef int data typedef struct node node typedef struct list list 建...