链表的实现！

yjchlove

请高手指教，如果现在不用“指针”怎么样实现链表的操作呀？？？
谢谢！我想了好长时间，但是至今没有答案。

默难

不用指针……………………
不知道……反正不管怎么说，链表都应该需要指针的──至少需要一种和指针具有类似功能的东西。或者……改变链表的定义，让它和数组的定义一样……

yjchlove

那阁下的意思就是basic 语言根本就没有办法实现链表了。

默难

汗……我搞错了，刚差了一下书，可以用静态链表

yjchlove

怎么实现，可不可以提供原代码看看，“静态链表”？？？

默难

严蔚敏 吴伟民, 清华大学出版社, 《数据结构》(第二版) p32

yjchlove

兄弟我手头没有该书，能否简单的介绍一下。

yangtou

链表当然要指针链，不用指针那是顺序表。

yjchlove

没有办法解决这样的问题吗？？

默难

原帖由 "严蔚敏or吴伟民" 发表：

有时，也可以借用一维数组来描述线性链表，其类型说明如下所示：

1. 
   
2. //------线性表的静态单链表存储结构------
   
3. #define MAXSIZE 1000
   
4. typedef struct
   
5. {
   
6.         ElemType data;
   
7.         int cur;
   
8. }componet,SLinkList[MAXSIZE];
   

复制代码

这种描述方法便于在不设“指针”类型的高级程序设计语言中使用链表结构。在如上描述的链表中，数组的一个分量表示一个结点，同时用游标(指示器cur替代指针指示结点在数组中的相对位置。……