P->接下来是一个节点在A之后的地址。
P-> next->next是A后面节点的地址。
假设有版本A,版本B,版本C。
P - > next = P - > next - > next。
它意味着A的末尾指向C,没有错误。
在本例中,权重只修改指针的指向,不移动元素。
扩展资料:
单链表链接存储方法
存储在链表中的线性表简称链表。
链表的具体存储方式表示为:
使用任意一组存储单元来存储线性表的节点(这组存储单元可以是连续的,也可以是不连续的)。
列表中节点的逻辑顺序和物理顺序不一定相同。为了正确地表示节点之间的逻辑关系,指示后续节点的地址(或位置)信息(称为指针或链接)必须与每个节点的值同时存储。
链存储是最常用的存储方法之一,它不仅可以表示线性表,还可以表示各种非线性数据结构。
指向磁头和端子的指针
单链表中每个节点的存储地址存储在其前向节点next字段中,而开始节点不是前向节点,因此应该将head指针头设置为指向开始节点。链表是由头指针唯一确定的,单个链表可以用头指针的名称来命名。
终端节点没有后续节点,所以终端节点的指针字段为NULL,即NULL。