亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

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
太湖县| 弋阳县| 多伦县| 温州市| 田林县| 克拉玛依市| 安庆市| 忻州市| 奇台县| 防城港市| 尉氏县| 武乡县| 石柱| 郑州市| 襄汾县| 兴仁县| 金昌市| 株洲县| 宁河县| 山阳县| 兰溪市| 永嘉县| 观塘区| 锦州市| 湛江市| 师宗县| 吐鲁番市| 肇州县| 青州市| 高陵县| 武乡县| 徐州市| 兴业县| 边坝县| 宣威市| 晋宁县| 湘潭市| 绥滨县| 洪洞县| 南丹县| 苍南县|