单链表（链式存储结构）插入
单链表（链式存储结构）删除
有头结点的单链表
在开始结点前插入元素
等同在头结点后插入元素
不含头结点的单链表
在开始结点前插入元素
s->next = head;
head = s;
因此含有头结点的单链表比不含头结点的单链表在操作上简单
就是因为含有头结点的单链表在任何位置上插入新元素都是统一的操作
而不含有头结点的单链表需要分两种情况讨论
多了一些麻烦
含有头结点单链表的删除
不含头结点单链表的删除
双链表的结点插入
首先必须要先保存p->next到s->next（防止断链）
后面的依照链表的正确结构 随便连
双链表的结点删除
双链表要删除一个结点 仅仅知道这个结点的地址信息即可
相邻的地址信息在这个结点内部存着 不需要额外的指针指出来
顺序表的插入
注意更新length的值 让它的值能正确反应当前所存的线性表的长度
p是插入的位置
e是插入的元素
判断插入位置是否合法 （即0~length）
判断插入时机是否合法 （即length<maxSize时）
失败返回0 成功返回1
顺序表的删除
这里若强行设length为3
那么现在这个顺序表元素有哪几个？
只有0、1、2
其他虽然也在数组中 但是已经不属于顺序表的元素了
0~length-1这个下标范围才是顺序表中元素所在范围
除此之外都不算顺序表中的元素
所以我如果想将顺序表清0
直接让length=0即可
虽然那些元素还留在数组中 但是对一个顺序表来说 是不可见的。
length=0不合法 这个条件已经包含在了前面两个条件中
int &e 我们需要这个被删除元素的值
需要通过这个函数把值改变掉
因此定义为引用型
网友评论