本文介绍了链表的基本结构及其操作原则，强调了在操作链表时保持所有节点可访问的重要性。详细阐述了链表中插入和删除节点的步骤，包括如何找到插入位置、如何更新节点指针以及避免内存泄露的方法。对于删除操作，提到了找到前一个节点并更新指针，以及释放被删除节点内存的流程。
目录
一、链表结构及操作原则
二、链表的操作
一、链表结构及操作原则
1、链表节点 有两部分：①数据 ②下一个节点的地址。
2、操作链表节原则：在操作过后，链表中的所有节点都可以被直接或间接地访问，否则那部分链表就丢失内存泄露 造成内存泄露。
二、链表的操作
1、插入 ：①用一个变量指向要插入位待节点的前一个节点。
②待插入结点指向要插入的节点
③先操待插入节点，再操作变量
2.删除节点
①先找到i-1个结点，用P指向 ②P→>Next=s→next
②再用指针S指向要被删除的节点CP的下个点 ③ free(s)
好了，以上就是本期的全部内容，希望对各位读者有作用
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
