Advertisement

链表—地址—定位

阅读量:

链表的结构并不复杂,只是一个自引用结构

Define a type alias for the structure named LinkList, consisting of an element type e and a pointer to the next node.

此外,在链表操作中执行删除和插入等操作来更改表结构也是相对容易理解的。需要注意的一个常见问题是准确定位到正确的链表元素以便进行相关操作(包括取值、插入或删除),为此建议我们采取以下措施。

一:取值操作
请见下图:

_

_ 如果我们需要取出第3个元素的值

  1. 当前指针指向链表的第一个节点并初始化计数值为1; while循环中用于判断计数值是否小于3 {
    在循环体中将当前指针向后移动一位,并增加计数值;
    }
    返回当前指针所指向节点的值;

分析后发现:以上代码不具备健壮性,假设用户需要取得的元素是6呢? _

![](https://ad.itadn.com/c/weblog/blog-img/images/2025-05-31/X8UMGuz401ZOSnN7

全部评论 (0)

还没有任何评论哟~