单链表如何让p指针指向第k个结点

问题描述

精选答案

前驱和后继，顾名思义，就是该节点的前后两个节点。

对于单链表来说，前驱节点F，即这个节点F的指针指向P节点；后继节点N，即P节点的指针指向N节点。指针q指向指针p的前驱节点的意思，就是定义了一个指针q，用来指向p的前一个节点。