一、按位序删除(带头结点)
基本逻辑:
代码理解:
1.将q.data赋值给e,定义的&e表示值会返回给系统(因为后面会删除)
2.将q.next指向NULL
3.调用free函数把a4结点给释放掉
4.时间复杂度
二、指定节点的删除
1.声明一个指针q
2.把p的后继节点的数据,交换到p的数据域
3.然后让p的next指针指向q的后继结点
4.然后把q结点释放掉
基本逻辑:
代码理解:
1.将q.data赋值给e,定义的&e表示值会返回给系统(因为后面会删除)
2.将q.next指向NULL
3.调用free函数把a4结点给释放掉
4.时间复杂度
1.声明一个指针q
2.把p的后继节点的数据,交换到p的数据域
3.然后让p的next指针指向q的后继结点
4.然后把q结点释放掉