数据结构单链表问题已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。删除P结点的直接前驱结点的语句序列是

Question

数据结构单链表问题
已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。
删除P结点的直接前驱结点的语句序列是____________________。我觉得是10、12、8、3、11、14答案给的没有11这一步，求解释
(1) P=P->next; (2) P->next=P;
(3) P->next=P->next->next;
(4) P=P->next->next;
(5) while(P!=NULL) P=P->next;
(6) while(Q->next!=NULL) { P=Q; Q=Q->next; }
(7) while(P->next!=Q) P=P->next;
(8) while(P->next->next!=Q) P=P->next;
(9) while(P->next->next!=NULL) P=P->next;
(10) Q=P;
(11) Q=P->next;
(12) P=L;
(13) L=L->next;
(14) free(Q);

Answer 1

第11步是多余操作，在(8) while(P->next->next!=Q) P=P->next;这一步执行过后，P->next就是需要删除的节点;随后的(3) P->next=P->next->next; 就是删除了题目要求的节点，但是并没有释放;Q存在的唯一作用就是记下需要释放的节点，如果不理解你可以画一个链表便于理解。