(10)先用Q保存结点P的指针
(12)借用P变量来指到表头来准备遍历表L
(8)遍历整个表,直到定位到Q结点的前一个的前一个结点,保存到P
Q=P->next;
(3)连接要删除的结点前后相邻两个结点
(14)此时,Q结点已被孤立,可以安全删除了
已知L是带表头结点的非空单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选择合适
1个回答
相关问题
-
已知L是无表头的单链表,其P结点既不是首元结点,也不是尾元结点,
-
已知带表头结点的单链表L,指针P指向L链表中的一个结点（非首、尾结点）：删除P结点的语句序列是?
-
数据结构问题,已知L是代表头结点的非空单链表,且P结点既不是首节点也不是尾结点,删除P结点的直接前驱
-
设单链表L带头结点且非空,指针变量p指向L中的一个结点,且该结点既不是L中的第一个结点,也不是L中的最后一个结点,指针变
-
在循环双向链表中表头结点的左指针域指向（）结点,最后一个结点的右...
-
在一个头指针为L的循环链表中,指针域为next,指针P所指结点（此结点是尾结点）的条件是（ ）.
-
带头结点head的循环链表的尾结点tail的特点是
-
描述以下三个概念的区别：头指针、头结点、首结点,并说明在单链表中设置头结点的作用是什么?
-
下列叙述错误的是A 双向链表中，可以从任何一个结点开始直接遍历到所有结点B 循环列表中，可以从任何一个结点开始直接遍历到
-
比如一个题目是单链表中删除p所指结点的后继结点时,操作如(1)q=p->next ;(2)p->next=q->next