91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

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
台中市| 高邮市| 延边| 鸡东县| 上虞市| 科尔| 甘孜县| 景德镇市| 长沙市| 台东县| 佳木斯市| 北宁市| 和硕县| 南靖县| 五台县| 凤台县| 吉木乃县| 凤山市| 时尚| 新沂市| 沂南县| 封开县| 仁化县| 旅游| 霍林郭勒市| 班玛县| 榕江县| 台湾省| 合作市| 临澧县| 霍邱县| 楚雄市| 蓬莱市| 太谷县| 台山市| 如皋市| 阳朔县| 阳高县| 无为县| 勐海县| 新源县|