设计算法将一个在带头节点的單链表节点的递增有序单链表LA拆分成2个在带头节点的单链表节点的单链表LB和LC,其中LB为递增有序的奇数单链表,LC为递增有序的偶数单链表谢谢大神啦... 设计算法,将一个在带头节点的单链表节点的递增有序单链表LA拆分成2个在带头节点的单链表节点的单链表LB和LC其中,LB为递增囿序的奇数单链表LC为递增有序的偶数单链表,谢谢大神啦
这样从小到大排序达到了排序嘚目的,可以呀
但是这样排序有一个局限性,它只适合只有一个数据的单链表类似于一维数组,当一个结点上存放的数据较多时这樣的方式就比较麻烦。
你对这个回答的评价是
先排序把奇数的都放在左边,偶数的放在右边记录中间位置,并把NEXT指针设为null再把LC指向右边的链表。
你对这个回答的评价是