链表的遍历
结构体的定义
typedef struct DNode {
int data;
struct DNode *prior, *next;
} DNode, *DLinklist;
题目
有n个记录存储在带头结点的双向链表中,利用双向冒泡排序法对其按上升序进行排序,请写出这种排序的算法。(注:双向冒泡排序即相邻两趟排序向相反方向冒泡)。看这里
主体思想
从头结点的下一个结点开始往后遍历,在第一轮选出最大的结点(过程中遇到“较大”的数也进行交换),同时确定尾结点。
在回溯的时候,就是上诉的逆过程
原创
2020-10-10 17:16:12 ·
2401 阅读 ·
0 评论