初始化 : 头结点 尾结点 都赋值为空
删除 : 判定条件链表长度做判断条件 删除 释放
插入: 1,给一个结点后面插入
2,在一个结点前面插入
1)a,分配结点失败 返回 -1
b, 链表长度为0.
头部尾部都链接新结点,最后将新结点的头部尾部置为空
正常的插入四步 也得判断一下被插入结点 下一个结点是否为空
2)a,检查结点空间是否分配成功
b 链表长度为0 正常思考就行
判断插入位置前面的那个结点是否为空 正常思考
时间: 2024-12-29 23:51:22
初始化 : 头结点 尾结点 都赋值为空
删除 : 判定条件链表长度做判断条件 删除 释放
插入: 1,给一个结点后面插入
2,在一个结点前面插入
1)a,分配结点失败 返回 -1
b, 链表长度为0.
头部尾部都链接新结点,最后将新结点的头部尾部置为空
正常的插入四步 也得判断一下被插入结点 下一个结点是否为空
2)a,检查结点空间是否分配成功
b 链表长度为0 正常思考就行
判断插入位置前面的那个结点是否为空 正常思考