编写链表,并创建一个具有反转第一个链表数字的另一个链表。
创始人
2024-12-05 13:00:08
0

下面是一个用Python编写链表的示例代码:

# 定义链表节点类
class ListNode:
    def __init__(self, value):
        self.val = value
        self.next = None

# 定义链表类
class LinkedList:
    def __init__(self):
        self.head = None

    # 在链表末尾添加新节点
    def append(self, value):
        new_node = ListNode(value)
        if not self.head:
            self.head = new_node
        else:
            curr_node = self.head
            while curr_node.next:
                curr_node = curr_node.next
            curr_node.next = new_node

    # 反转链表
    def reverse(self):
        prev = None
        curr = self.head
        while curr:
            next_node = curr.next
            curr.next = prev
            prev = curr
            curr = next_node
        self.head = prev

    # 打印链表元素
    def print_list(self):
        curr_node = self.head
        while curr_node:
            print(curr_node.val, end=" ")
            curr_node = curr_node.next
        print()

# 创建一个链表
my_list = LinkedList()
my_list.append(1)
my_list.append(2)
my_list.append(3)
my_list.append(4)

# 打印原始链表
print("原始链表:")
my_list.print_list()

# 反转链表
my_list.reverse()

# 打印反转后的链表
print("反转后的链表:")
my_list.print_list()

以上代码实现了一个链表类LinkedList,其中包含append方法用于在链表末尾添加新节点,reverse方法用于反转链表,print_list方法用于打印链表元素。

在代码示例中,我们创建了一个包含数字1、2、3、4的链表,并将其打印出来。然后使用reverse方法反转链表,并再次打印反转后的链表。

输出结果为:

原始链表:
1 2 3 4 
反转后的链表:
4 3 2 1 

这个示例代码演示了如何编写链表类以及如何反转链表。你可以根据自己的需要进行修改和扩展。

相关内容

热门资讯

一分钟了解!陕麻圈捉老麻子有辅... 一分钟了解!陕麻圈捉老麻子有辅助的软件吗,jj斗地主有脚本吗,教你教程(有挂攻略);1、陕麻圈捉老麻...
两分钟了解!双辽麻将有挂吗,广... 两分钟了解!双辽麻将有挂吗,广西乐友麻将有挂的吗,德州教程(有挂脚本);1、这是跨平台的广西乐友麻将...
一分钟了解!开心联盟牛牛辅助器... 一分钟了解!开心联盟牛牛辅助器,上饶中至麻将有挂吗,透明挂教程(有挂总结);1、上饶中至麻将有挂吗系...
七分钟了解!胡乐麻将随意选牌软... 七分钟了解!胡乐麻将随意选牌软件,广东雀神外挂,力荐教程(有挂黑科技);1)胡乐麻将随意选牌软件辅助...
九分钟了解!中至辅助免费版,沐... 九分钟了解!中至辅助免费版,沐沐福建麻将,我来教教你(有挂机密)1、游戏颠覆性的策略玩法,独创攻略技...
四分钟了解!雀神麻将辅牌器怎么... 四分钟了解!雀神麻将辅牌器怎么下载,jj斗地主助赢神器,实用技巧(有挂ai代打)四分钟了解!雀神麻将...
4分钟了解!边锋老友内蒙麻将有... 4分钟了解!边锋老友内蒙麻将有挂吗,皮皮跑胡子有没有外挂,透明教程(有挂机密);1、任何边锋老友内蒙...
6分钟了解!中至万年麻将挂在哪... 6分钟了解!中至万年麻将挂在哪里,八闽十三张辅助,透视教程(有挂解说);1、中至万年麻将挂在哪里系统...
2分钟了解!四川游戏家园辅助器... 2分钟了解!四川游戏家园辅助器,边锋保皇辅助工具,德州论坛(有挂科普);1.四川游戏家园辅助器 ai...
五分钟了解!八仙竞技馆杭州麻将... 五分钟了解!八仙竞技馆杭州麻将攻略,闽游麻将游戏扑克有挂吗,解密教程(有挂辅助挂);1、不需要AI权...