[問題] 陣列架構一問

看板C_and_CPP (C/C++)作者lairrol (極藍風)時間16年前 (2009/05/07 17:49)推噓1(1推 0噓 4→)

留言5則, 3人參與討論串1/2 (看更多)

在做完一次資料結構的作業是要做出下圖所示的架構來做資料的分類索引區 │ 資料區 │ │ ┌──┐ ┌──┐ ┌──┐ │ │─＞│ │─＞│ │─＞NULL └──┘ └──┘ └──┘ ↓ ┌──┐ ┌──┐ │ │─＞│ │─＞NULL └──┘ └──┘ ↓ ┌──┐ │ │─＞........ └──┘ ↓ ┌──┐ │ │─＞........ └──┘ . . . . 我實作出來的是用結構來做，下面是我結構的宣告 struct node{ int data; struct node *link; struct node *next; }; 索引區資料區 ┌────┬────┬────┐ ┌────┬────┬────┐ │ Data │ *link │ *next │─＞│ Data │ *link │ *next │─＞.. └────┴────┴────┘ └────┴────┴────┘ │ │ │ ﹀ │ NULL ﹀ ┌────┬────┬────┐ │ Data │ *link │ *next │─＞...... └────┴────┴────┘ │ ﹀我做法是用上面的結構把上上面的架構拼出來現在做完了想問問看版上的各位有沒有其他的方式可以把上面的架構拼出來呢? 老實說用動態的方式去模擬靜態陣列的做法有點煩瑣要用兩個指標來做資料的分類跟存放，如果要找某一筆資料也是要用很基本的循序搜尋 P.s: 題目是要用上面的架構來做資料的分類，產生N筆亂數，按照亂數的餘數來分類 ex: 產生5筆亂數(1，2，3，4，5)，分成5類 index[0]-> 5 ->NULL index[1]-> 1 ->NULL index[2]-> 2 ->NULL index[3]-> 3 ->NULL index[4]-> 4 ->NULL 類似這樣!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.121.125.249