已知L是带表头结点的非空单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选择合适删除P结点的直接前驱结点的语句序列是_ (10) (12) (8) (3) (14).(3) P->next=P
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/11 19:07:20
![已知L是带表头结点的非空单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选择合适删除P结点的直接前驱结点的语句序列是_ (10) (12) (8) (3) (14).(3) P->next=P](/uploads/image/z/10219893-69-3.jpg?t=%E5%B7%B2%E7%9F%A5L%E6%98%AF%E5%B8%A6%E8%A1%A8%E5%A4%B4%E7%BB%93%E7%82%B9%E7%9A%84%E9%9D%9E%E7%A9%BA%E5%8D%95%E9%93%BE%E8%A1%A8%2C%E4%B8%94P%E7%BB%93%E7%82%B9%E6%97%A2%E4%B8%8D%E6%98%AF%E9%A6%96%E5%85%83%E7%BB%93%E7%82%B9%2C%E4%B9%9F%E4%B8%8D%E6%98%AF%E5%B0%BE%E5%85%83%E7%BB%93%E7%82%B9%2C%E8%AF%95%E4%BB%8E%E4%B8%8B%E5%88%97%E6%8F%90%E4%BE%9B%E7%9A%84%E7%AD%94%E6%A1%88%E4%B8%AD%E9%80%89%E6%8B%A9%E5%90%88%E9%80%82%E5%88%A0%E9%99%A4P%E7%BB%93%E7%82%B9%E7%9A%84%E7%9B%B4%E6%8E%A5%E5%89%8D%E9%A9%B1%E7%BB%93%E7%82%B9%E7%9A%84%E8%AF%AD%E5%8F%A5%E5%BA%8F%E5%88%97%E6%98%AF_+%EF%BC%8810%EF%BC%89+%EF%BC%8812%EF%BC%89+%EF%BC%888%EF%BC%89+%EF%BC%883%EF%BC%89+%EF%BC%8814%EF%BC%89.%283%29+P-%3Enext%3DP)
x_kPJf mCOC
Fn=
kFFVVg]K"
n/sMSNI{!QYu1X3oqoG>8&sM
%-MY璒:g(BoB7ZmEf6鲏=.J^/,-gaC'b:`07t]pglo=UN(g*2$%q mZS&ECq0һ^Giâu{Kvltە\Bz` w
+FJ)@Nؗ>+{ [}P/kJtI2740bf0n1BVաQFe6zta%WC `ڣux.zm!uk.ؗΑ?:vHL͆'Ċ3ƻu~(a58w]StiJcjMA&X_K(
已知L是带表头结点的非空单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选择合适删除P结点的直接前驱结点的语句序列是_ (10) (12) (8) (3) (14).(3) P->next=P
已知L是带表头结点的非空单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选择合适
删除P结点的直接前驱结点的语句序列是_ (10) (12) (8) (3) (14).
(3) P->next=P->next->next;
(8) while(P->next->next!=Q) P=P->next;
(10) Q=P;
(12) P=L;
(14) free(Q);
刚初学链表知识不太清楚,希望您能帮帮忙~
已知L是带表头结点的非空单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选择合适删除P结点的直接前驱结点的语句序列是_ (10) (12) (8) (3) (14).(3) P->next=P
(10)先用Q保存结点P的指针
(12)借用P变量来指到表头来准备遍历表L
(8)遍历整个表,直到定位到Q结点的前一个的前一个结点,保存到P
Q=P->next;
(3)连接要删除的结点前后相邻两个结点
(14)此时,Q结点已被孤立,可以安全删除了