作者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