如何对链表进行从新排序

""" 给定链表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
相关文章
相关标签/搜索