加分帖：关于单向链表的理解

主题：加分帖：关于单向链表的理解

菜鸟种菜 [专家分：50] 发布于 2005-08-19 10:30:00

今天学习指针，单向链表理解起来有些困难，大家给点学习指针的建议啊[em10][em10]

沙发

delphi6 [专家分：3450] 发布于 2005-08-19 17:13:00

最好在纸上画图，这样好理解，也便于链表操作。

p->| data:integer;| --> | data:integer;|
| next -> |---| | next -> |----->nil;

画的不好,见谅。

板凳

delphi6 [专家分：3450] 发布于 2005-08-19 17:14:00

开始：
   p-> xxx
   q-> aaa

   q:=p;以后：
   P--> xxx  <-q

3 楼

菜鸟种菜 [专家分：50] 发布于 2005-08-19 19:33:00

看来还是要自己领悟啊~哎……

4 楼

delphi6 [专家分：3450] 发布于 2005-08-19 21:03:00

多画图就明白的快了。
一般链表操作用3个指针。
2个用来指链表的头部和尾部，而第三个常用来在链表中搜索数据使用，是一个临时指针。
指针用完要释放空间的。

比如  p^:=...
     q^:=...
q:=p  这句有问题，原先q指向的内存出现问题，不能释放，产生泄露。

您尚未登录，请登录后再回复。点此登录或注册