链表P指向A后面的一个节点B吗?

发布网友发布时间：2024-05-09 21:01

共1个回答

热心网友时间：2024-05-09 21:51

P->接下来是一个节点在A之后的地址。

P-> next->next是A后面节点的地址。

假设有版本A，版本B，版本C。

P - > next = P - > next - > next。

它意味着A的末尾指向C，没有错误。

在本例中，权重只修改指针的指向，不移动元素。

扩展资料：

单链表链接存储方法

存储在链表中的线性表简称链表。

链表的具体存储方式表示为：

使用任意一组存储单元来存储线性表的节点（这组存储单元可以是连续的，也可以是不连续的）。

列表中节点的逻辑顺序和物理顺序不一定相同。为了正确地表示节点之间的逻辑关系，指示后续节点的地址（或位置）信息（称为指针或链接）必须与每个节点的值同时存储。

链存储是最常用的存储方法之一，它不仅可以表示线性表，还可以表示各种非线性数据结构。

指向磁头和端子的指针

单链表中每个节点的存储地址存储在其前向节点next字段中，而开始节点不是前向节点，因此应该将head指针头设置为指向开始节点。链表是由头指针唯一确定的，单个链表可以用头指针的名称来命名。

终端节点没有后续节点，所以终端节点的指针字段为NULL，即NULL。