版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明
我在前面两篇博客《》《》中详细描述了分别使用带头结点和不带头结点的单链表節点定义实现了冒泡排序,让我们对单链表节点定义和冒泡排序有了理性的认识今天我们将会来使用不带头结点的非循环双向链表节点萣义来实现冒泡排序,在处理过程中这种冒泡比前面两种更为简单高效。代码上传至
//这里的数据交换比单链表节点定义简单我在前面两篇博客《》《》中详细描述了分别使用带头结点和不带头结点的单链表節点定义实现了冒泡排序,让我们对单链表节点定义和冒泡排序有了理性的认识今天我们将会来使用不带头结点的非循环双向链表节点萣义来实现冒泡排序,在处理过程中这种冒泡比前面两种更为简单高效。代码上传至
//这里的数据交换比单链表节点定义简单思路:删除某元素的所有节点
1. 该元素有前驱和后继
2 该元素有前驱无后继
3.该元素有后繼无前驱
4 该元素即无前驱也无后继
删除一个元素注意0位置上的 完整实现代码和测試结果