作者lairrol (極藍風)
看板C_and_CPP
標題[問題] 陣列架構一問
時間Thu May 7 17:48:59 2009
在做完一次資料結構的作業是要做出下圖所示的架構來做資料的分類
索引區 │ 資料區
│
│
┌──┐ ┌──┐ ┌──┐
│ │─＞│ │─＞│ │─＞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
1F：推 snowlike:不用link吧 struct node array[idx]; 05/07 18:13
2F：→ lairrol:可以這樣用喔!!我會去找找~3q!! 05/07 20:40
3F：→ lairrol:我剛剛試了一下!!可以用說~snowlike感恩!! 05/07 20:46
4F：→ lairrol:這struct node array[idx]不知道畫成圖會長什麼樣子? 05/07 20:48
5F：→ netsphere:長的差不多阿 只是index區用陣列做出來而已 05/07 22:08