线性表

顺序表

链表

插入删除算法

步骤
1.通过循环到达指定位置的前一个位置
2.新建目标结点 (或删除目标结点)
3.建立新的结点联系

插入

因为可以在尾部追加 所以要考虑指定位置的前一个位置 如果前一个位置有值 那么就合法 所以while循环以及if循环里条件都是p 因为p是指定位置的前一个位置

删除

而删除算法没有追加 所指定的位置必须有值 才合法 所以考虑前一个位置p的后继 也就是p->next 所以while和if的条件都是p->next;

!!!总结
可以理解为if里面的条件 整体对while取反 因为while里的条件都是满足步骤1的条件 所以取反 也就意味着不满足步骤1条件的
当执行完while以及if之后 步骤1才算真正的结束
注意 p初始位置是L j初始值为0

一级目录

二级目录

二级目录

二级目录

一级目录

二级目录

二级目录

二级目录

一级目录

二级目录

二级目录

二级目录

一级目录

二级目录

二级目录

二级目录