在Python中,鏈表是一種常見的數(shù)據(jù)結(jié)構(gòu),它由節(jié)點(diǎn)的集合組成,每個(gè)節(jié)點(diǎn)包含一個(gè)存儲(chǔ)數(shù)據(jù)的變量以及一個(gè)指向下一個(gè)節(jié)點(diǎn)的指針。但有時(shí)候,在使用鏈表時(shí)可能會(huì)遇到一個(gè)問(wèn)題:鏈表為空。
# 定義鏈表節(jié)點(diǎn)類 class Node: def __init__(self, data): self.data = data self.next = None # 定義鏈表類 class LinkedList: def __init__(self): self.head = None # 在鏈表頭部插入節(jié)點(diǎn) def insert_at_beginning(self, data): new_node = Node(data) new_node.next = self.head self.head = new_node # 在鏈表尾部插入節(jié)點(diǎn) def insert_at_end(self, data): new_node = Node(data) if self.head is None: self.head = new_node return last_node = self.head while last_node.next is not None: last_node = last_node.next last_node.next = new_node # 打印鏈表 def print_linked_list(self): if self.head is None: print("鏈表為空!") return current_node = self.head while current_node is not None: print(current_node.data, end=" ") current_node = current_node.next
在這段代碼中,鏈表為空的判斷在print_linked_list()函數(shù)中。如果鏈表頭部為空,那么該鏈表就是空的,需要輸出“鏈表為空!”提示信息。否則,依次遍歷鏈表中的每個(gè)節(jié)點(diǎn),并輸出每個(gè)節(jié)點(diǎn)的數(shù)據(jù)。
當(dāng)鏈表為空時(shí),可能會(huì)導(dǎo)致程序出現(xiàn)異常。因此,在寫代碼時(shí),應(yīng)該時(shí)刻留意鏈表是否為空,特別是在遍歷鏈表或從鏈表中刪除節(jié)點(diǎn)時(shí)。
上一篇vue hash模式
下一篇python 鏈表是什么