我創建了一個鏈表，但是在網上查看后，我只看到包含 2 個類、1 個節點和 1 個鏈表類的鏈表，現在我擔心我的鏈表根本不是鏈表。
下面是我為鏈表撰寫的代碼，但現在我擔心這不是鏈表，而是更類似于二叉樹。
import random
cache = {}
class Node:
def __init__(self, data):
self.head = None
self.data = data
def insert(self, data):
if self.data:
if self.head is None:
self.head = Node(data)
else:
self.head.insert(data)
else:
self.data = data
def PrintList(self):
if self.head:
self.head.PrintList()
print( self.data ),
def ListLength(self, length = 0):
if self.head:
return self.head.ListLength(length 1)
return length
def PrintListRandomKnownNodes(self, randnode, count = 0):
if randnode == count:
return self.data
if self.head:
return self.head.PrintListRandomKnownNodes(nodeamount, count 1)
return self.data
def printRandomUnknownNodes(self):
if self.data:
cache[self] = self.data
if self.head:
return self.head.printRandomUnknownNodes()
res = random.choice(list(cache.values()))
return res
LList = Node(1)
nodes = random.randrange(5, 10)
for x in range(0, 10):
# LList.counter = LList.counter 1
LList.insert(x random.randrange(5, 100))
LList.PrintList()
ListLength = LList.ListLength()
print("list length is ", ListLength)
randomNum = random.randint(0, ListLength)
print("randomnum",randomNum)
randomnode = LList.PrintListRandomKnownNodes(ListLength, randomNum)
print("random known node amount node data is:", randomnode)
cache = {}
randomunknownnode = LList.printRandomUnknownNodes()
print("random unknown node amount data is:", randomunknownnode)
謝謝。
uj5u.com熱心網友回復：
您的代碼代表一個單鏈表。用于表示一個資料結構的類的數量以及這些類所表示的資料結構之間不一定有任何聯系。
轉載請註明出處，本文鏈接：https://www.uj5u.com/qiye/444588.html
上一篇：遞回回圈構建物件
下一篇：如何使用遞回將兩個正整數相乘？