问题:已知非空双向链表由d指出,结点结构为(llink,data,rlink),请设计算法将链表中数据域值最大(假定唯一)的那个结点移至链表的最前面。要求:不得额外申请新的双链表结点。
就是交换这一块儿,让指针绕晕了,写不出代码来,希望大家能帮帮忙,谢谢!
只交换数据域即可,申请一个指针遍历找到最大值的下标,然后再用一个指针将其数据域取出与头节点的数据域交换即可。