初学数据结构，请问q:=p↑.link；是什么意思？

jason19905 发布于 2011-08-17 18:19， 1236 次点击

书中的讲到从单链表中删除指针P所指结点的下一个结点。

书中给出的删除运算的关键步骤为：

q:=p↑.link；

p↑.link:=q↑.link;

因为没有学过PASCAL语言，所以看不大明白。

请高手讲解一下，q是什么？p↑.link是什么,q↑.link又是什么？万分感谢！！

4 回复

QQ3469571352011-08-17 20:15

额，我学的是C语言版的数据结构。楼主没学过C吗，C语言比较通用

QQ3469571352011-08-17 20:26

刚又看了下，虽然没学过PASCAL，凭借c的基础也能看懂。p为当前结点指针，第一句为把p下个结点的地址传给q，第二句为把q后面的结点地址传给p的next。这样就把p后面的结点删除了~
画图比较直观，但是条件有限

jason199052011-08-17 22:29

谢谢！

cioky2011-08-20 23:13

哦哦。菜鸟刚来。各种求解