Question

设单链表中指针p指向结点A，要删除A之后的结点（若存在），则修改指针的操作为（）

为什么是 p->next = p->next->next

假设按顺序来是 |P | A | B|
p->next->next 就是 B
p->next 就是 A
那就是把 B 移动到 A的位置，A不见了，但A之后的B还是在的啊

Answer 1

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

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

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

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

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

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

扩展资料：

单链表链接存储方法

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

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

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

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

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

指向磁头和端子的指针

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

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

Answer 2

p->next 就是A后面的一个结点的地址
p->next->next就是A后面后面的一个结点的地址
假设原来是A B C
p->next = p->next->next;
的意思就是A的后面指向了C，没有错误
这里面只是修改了指针的指向，没有移动元素