完整版链表反转，包括链表类的构建

最新推荐文章于 2022-04-19 23:19:50 发布

转载最新推荐文章于 2022-04-19 23:19:50 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/jj1106/p/11143955.html

本文详细介绍了链表这一数据结构的基本操作，包括结点类和链表类的定义，如何在链表头部添加结点，遍历链表以及反转链表的具体实现。通过代码示例，读者可以深入理解链表的工作原理。

具体见下面代码

# 定义结点类
class LNode(object):
    def __init__(self, elem, next_=None):
        self.elem = elem
        self.next = next_

# 定义链表类
class LList(object):
    def __init__(self):
        self.head = None
    # 链表头部加结点
    def prepend(self, elem):
　　　　　# 头部添加结点，而且使加入的结点指向先前的结点　
        self.head = LNode(elem, self.head)
    def printall(self):
        # 遍历链表
        p = self.head
        while p is not None:
            print(p.elem, end='')
            if p.next is not None:
                print(', ', end='')
            p = p.next
        print('')
    def rev(self):
        # 反转链表（迭代法）
        pre = None
        while self.head is not None:
            q = self.head
            self.head = q.next  # 摘下原来的结点
            q.next = pre  # 确定链接关系
            pre = q  # 将刚摘下来的结点加入pre引用的结点序列 
        self.head = pre  # 反转后的结点序列已经做好，重置表头链接

llist = LList()
for i in range(10):
    llist.prepend(i)
llist.printall()
llist.rev()
llist.printall()