在严蔚敏版的《数据结构》P29页在鏈表L中查找第i个元素并用e返回其值如下算法：

  //L为带头结点的单链表的头指针。

  //当第i个元素存在时其值赋给e并返回OK，否则返回error

在这个程序中我总是认为语句p=L->next;执行后，p指向的应该是头结点但是注释中p指向第一个结点（红色字）

请各位高手告诉我为什么p指向的是第一个结點而不是头结点。。

因为L才是头结点 是一个空节点 没有存储数据 所以p=L->next指向头结点的下一个节点也就是第一个节点

而p=L->next也就是将头结点L的丅一个节点赋值给P

链表的这里的L 只是一个指向第一个节点的节点表示 它没有数据 只是指向第一个节点

严蔚敏版的《数据结构》有点乱

next 这个洺我觉得不合适

p 的值 与头结点的 next 域的值是一样的

p 指向所代表的含义则是要看 p 所存的值是哪个结点的地址

另外 L 并不是头结点，L 只是存存储 头結点的地址L 是指向头结点

建议lz优先看国外作者的书。并非我崇洋媚外是现实中受到的打击教会我的。

拍照搜题秒出答案，一键查看所有搜题记录

拍照搜题秒出答案，一键查看所有搜题记录