Chinaunix

标题: 链表的实现！ [打印本页]

---

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

---

作者: 默难    时间: 2004-08-29 18:52
标题: 链表的实现！
不用指针……………………
不知道……反正不管怎么说，链表都应该需要指针的──至少需要一种和指针具有类似功能的东西。或者……改变链表的定义，让它和数组的定义一样……

---

作者: yjchlove    时间: 2004-08-29 18:56
标题: 链表的实现！
那阁下的意思就是basic 语言根本就没有办法实现链表了。

---

作者: 默难    时间: 2004-08-29 18:58
标题: 链表的实现！
汗……我搞错了，刚差了一下书，可以用静态链表

---

作者: yjchlove    时间: 2004-08-29 19:03
标题: 链表的实现！
怎么实现，可不可以提供原代码看看，“静态链表”？？？

---

作者: 默难    时间: 2004-08-29 19:13
标题: 链表的实现！
严蔚敏 吴伟民, 清华大学出版社, 《数据结构》(第二版) p32

---

作者: yjchlove    时间: 2004-08-29 19:18
标题: 链表的实现！
兄弟我手头没有该书，能否简单的介绍一下。

---

作者: yangtou    时间: 2004-08-29 19:24
标题: 链表的实现！
链表当然要指针链，不用指针那是顺序表。

---

作者: yjchlove    时间: 2004-08-29 19:25
标题: 链表的实现！
没有办法解决这样的问题吗？？

---

作者: 默难    时间: 2004-08-29 19:27
标题: 链表的实现！

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

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

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

复制代码

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

---

作者: 默难    时间: 2004-08-29 19:29
标题: 链表的实现！
但是……既然是用C，为什么要舍弃指针呢？？？

---

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)

Powered by Discuz! X3.2