编写Python程序代码实现
1.单链表的创建(提示:头插法、尾插法)
2.单链表的基本操作(插入、删除、修改等基本操作及算法实现)。
3.双向链表的创建(提示:头插法、尾插法)。灵活:如双向循环链表的创建。
4.在单链表基本运算的基础上实现相关应用算法。
5.双向链表的基本操作(插入、删除、修改等基本操作及算法实现)。
6.基于链表的复杂算法设计。(如:多个链表的合并与拆分)
同样分已排序和未排序,首先将每次循环中的未排序部分的起始元素视作初最小值元素,然后通过内循环依次比较大小找出未排序部分真正最小值元素的位置,将真正最小值的位置的元素和未排序部分的初最小值元素交换。