Python 单链表的初始化、赋值、输出

最新推荐文章于 2024-06-22 09:15:39 发布

空城gang

最新推荐文章于 2024-06-22 09:15:39 发布

阅读量1.6w

点赞数 12

CC 4.0 BY-SA版权

分类专栏：数据结构 Python

本文链接：https://blog.youkuaiyun.com/ganghaodream/article/details/99682648

Python 同时被 2 个专栏收录

55 篇文章

订阅专栏

数据结构

35 篇文章

订阅专栏

本文详细介绍了如何使用Python实现单链表数据结构，包括结点类和链表类的定义，以及插入数据和打印链表的方法。通过具体示例展示了如何初始化链表并进行操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.定义一个结点类

val

class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

2.定义单链表：（单链表是由一个一个结点构成）在结点类的基础上

class LinkList:
#新建一个头指针为空的链表

    def __init__(self):
        self.head=None
#将数据插入链表:
(这里必须要说的是最后返回链表的头指针)
    def initList(self, data):
        # 创建头结点
        self.head = ListNode(data[0])
        r=self.head
        p = self.head
        # 逐个为 data 内的数据创建结点, 建立链表
        for i in data[1:]:
            node = ListNode(i)
            p.next = node
            p = p.next
        return r
    def printlist(self,head):
        if head == None: return
        node = head
        while node != None:
            print(node.val,end='')
            node = node.next

完整代码：

class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

class LinkList:
    def __init__(self):
        self.head=None

    def initList(self, data):
        # 创建头结点
        self.head = ListNode(data[0])
        r=self.head
        p = self.head
        # 逐个为 data 内的数据创建结点, 建立链表
        for i in data[1:]:
            node = ListNode(i)
            p.next = node
            p = p.next
        return r
    def printlist(self,head):
        if head == None: return
        node = head
        while node != None:
            print(node.val,end='')
            node = node.next

if __name__ == '__main__':
    l=LinkList()
    data1 = [1, 2, 3]
    data2= [2, 4, 6]
    l1=l.initList(data1)
    l2=l.initList(data2)
    l.printlist(l1)