中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

Python鏈表怎么創建及使用

小億
96
2023-12-19 23:26:21
欄目: 編程語言

在Python中創建鏈表可以使用節點類和鏈表類來實現。首先需要定義一個節點類,節點類中包含兩個屬性,一個是數據域,用來保存節點的數據,另一個是指針域,用來指向下一個節點。然后定義一個鏈表類,鏈表類中包含一個頭節點,用來指向鏈表的第一個節點。下面是一個示例代碼:

class Node:
    def __init__(self, data):
        self.data = data
        self.next = None

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

    def add_node(self, data):
        new_node = Node(data)
        if self.head is None:
            self.head = new_node
        else:
            curr_node = self.head
            while curr_node.next:
                curr_node = curr_node.next
            curr_node.next = new_node

    def print_list(self):
        curr_node = self.head
        while curr_node:
            print(curr_node.data)
            curr_node = curr_node.next

# 創建鏈表
linked_list = LinkedList()

# 添加節點
linked_list.add_node(1)
linked_list.add_node(2)
linked_list.add_node(3)

# 打印鏈表
linked_list.print_list()

輸出結果為:

1
2
3

以上代碼中,首先定義了一個節點類Node,其中__init__方法用來初始化節點的數據域和指針域。

然后定義了一個鏈表類LinkedList,其中__init__方法用來初始化鏈表的頭節點。

add_node方法用來在鏈表末尾添加新的節點,如果鏈表為空,則將新節點作為頭節點;否則,遍歷鏈表找到末尾節點,并將新節點添加到末尾節點的指針域。

print_list方法用來遍歷鏈表并打印節點的數據。

最后通過創建鏈表對象,并調用相應的方法來創建和使用鏈表。

0
石景山区| 耿马| 苏尼特右旗| 五华县| 北海市| 呼和浩特市| 武平县| 唐山市| 宣汉县| 稷山县| 长葛市| 米脂县| 阿拉善盟| 如东县| 射阳县| 高要市| 顺平县| 湘潭市| 南江县| 迭部县| 灵石县| 德安县| 咸宁市| 泰安市| 马山县| 荥阳市| 翁牛特旗| 武义县| 赤峰市| 霍林郭勒市| 玛纳斯县| 陕西省| 大方县| 临泉县| 长治市| 瓮安县| 孟津县| 嵩明县| 平邑县| 罗江县| 丰原市|