首页 / 科技周边 / 正文

在一个单链表中删除p所指结点

时间：2024-09-26 06:01:04 科技周边

在一个单链表中，若删除p所指结点的后续结点，则执行

删除操作是将单链表的第i个结点删除。先检查删除位置的合法性，然后查找表中第i-1个结点，即被删结点的前驱结点，再将其删除。其操作过程如图2-7所示。

图2-7 单链表结点的删除

假设结点*p为找到的被删结点的前驱结点，为了实现这一操作后的逻辑关系的变化，仅需修改*p的指针域，即将*p的指针域next指向*q的下一结点。

如有侵权请及时联系我们处理，转载请注明出处来自

相关文章

推荐文章

数码行情网版权所有 粤ICP备2021127029号