如何對鏈表進行從新排序

""" 給定鏈表L0->L1->L2...Ln-1->Ln, 把鏈表從新排序爲L0->Ln->L1->Ln-1->L2...。要求:(1)在原來鏈表的基礎上進行排序,既不能申請新的結點;(2)只能修改結點的next域,不能修改數據域 """ class LNode: def __init__(self): self.data = None self.ne
相關文章
相關標籤/搜索