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

2020-10-05 科技 360阅读

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

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

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

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

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

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

扩展资料:

单链表链接存储方法

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

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

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

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

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

指向磁头和端子的指针

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

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

声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com