64,651
社区成员
发帖
与我相关
我的任务
分享不用指针怎么在C++里面实现链表
不用指针怎么在C++里面实现链表？？
在java里面是利用类的成员函数！在C++里面可以吗？？
或者说还有一套更好的体制？？
希望高手指点！
数据结构的思想和语言没关系，是吧
最好举个例子
...全文
请发表友善的回复…
发表回复
wasx1 2010-11-07
- 打赏
- 举报
要构造结构体数组啦
zhizun9527 2010-11-07
- 打赏
- 举报
你查看一下数据结构的静态链表，就是实现你这个功能的，不用指针。
#define MAXSIZE 1000
typedef struct {
type data;
int cur // ”指针"
}SLinkList[MAXSIZE];
#define MAXSIZE 1000
typedef struct {
type data;
int cur // ”指针"
}SLinkList[MAXSIZE];
zhizun9527 2010-11-07
- 打赏
- 举报
这种利用数组实现链表的功能其实就是静态链表。七楼已经将结构写出来了。你自己也可以查看一下相关书籍。
Zeilone 2010-11-07
- 打赏
- 举报
链表是数据结构的概念，而且只是个概念而已
具体用什么来实现不重要就要看所用语言的特性了
A->B->C 是个链表
数组ABC同样也是个链表
两者的不同只是第一个链表的next是显示说明的
而第二个链表的next是隐含的
具体用什么来实现不重要就要看所用语言的特性了
A->B->C 是个链表
数组ABC同样也是个链表
两者的不同只是第一个链表的next是显示说明的
而第二个链表的next是隐含的
ryfdizuo 2010-11-07
- 打赏
- 举报
struct cell
{
type data;
int next_idx; //下一个结点在数组中的位置
};
cell[100];
通过每个结点的next_idx遍历~zhizun9527 2010-11-07
- 打赏
- 举报
不用指针也可以实现链表的功能。原理是这样，利用数组实现，数组元素单元内存储的内容为一个结构体，其实和利用指针实现链表的原理一样 ，只不过这个结构体内的"指针"是一个数值，和数组元素下表相同，利用这个就可以实现。但这种方法的缺点就是链表的长度需要提前分配好，也就是说这个链表不可以动态改变大小。具体你可以看看数据结构中链表那一节。讲的很详细的。单元对你能有点帮助。
libinfei8848 2010-11-07
- 打赏
- 举报
如果把指针封装成一个类，比如是智能指针，算不算不直接使用指针？
失落的凡凡 2010-11-07
- 打赏
- 举报
JAVA中的链表，应该也不可能不用到“引用”。你说的用“成员函数”，是指用某个写好的库吧？大概你还不明白什么叫封装，C++也可以封装一个“从外面看不到指针”的链表库。
yuniansheng 2010-11-07
- 打赏
- 举报
应该不行吧，所谓链表，就要有链，链即指针，怎么可以没指针呢？没学过JAVA，不知道JAVA里面是如何实现的？
失落的凡凡 2010-11-07
- 打赏
- 举报
不用指针就比较难实现了，因为不用指针就意味着不能用malloc和new。那就只能初始化一大块全局变量，当作一个内存池自己维护，用下标来索引。但这样1:实现复杂2效率不高3难以扩展。
haogeai123 2010-11-07
- 打赏
- 举报
数组，动态改变数组的大小和元素的位置
