# 定義鏈表類

# 鏈表要包括：

# 屬性：

# 鏈表頭：head

# 鏈表長度：length

class ChainTable(object):

def __init__(self):

# 初始化鏈表

self.head = None

self.length = 0

def isEmpty(self):

return self.length == 0

# 增加一個節點(在鏈表尾添加): append()

def append(self, dataOrNode):

item = None

if isinstance(dataOrNode, Node):

item = dataOrNode # 節點類的實例

else:

item = Node(dataOrNode) # 節點類的實例

if not self.head:

self.head = item

self.length += 1

else:

node = self.head

while node._next:

node = node._next

node._next = item

self.length += 1

# 增加一個節點(在鏈表頭添加): add()

def add(self, dataOrNode):

item = None

if isinstance(dataOrNode, Node):

item = dataOrNode # 節點類的實例

else:

item = Node(dataOrNode) # 節點類的實例

if not self.head:

self.head = item

self.length += 1

else:

nextnode = self.head

self.head = item

item._next = nextnode

self.length += 1

# 刪除一個節點:delete()

def delete(self, index):

if self.isEmpty():

print("this chain table is empty.")

return

if index < 0 or index >= self.length:

print('error: out of index')

return

# 要注意刪除第一個節點的情況

# 如果有空的頭節點就不用這樣

# 但是我不喜歡弄頭節點

if index == 0:

self.head = self.head._next

self.length -= 1

return

# prev為保存前導節點

# node為保存當前節點

# 當j與index相等時就

# 相當于找到要刪除的節點

j = 0

node = self.head

prev = self.head

while j < index:

prev = node

node = node._next

j += 1

if j == index:

prev._next = node._next

self.length -= 1

# 修改一個節點：update()

def update(self, index, data):

if self.isEmpty() or index < 0 or index >= self.length:

print('error: out of index')

return

j = 0

node = self.head

while j < index:

node = node._next

j += 1

if j == index:

node.data = data

# 查找一個節點: getItem()

def getItem(self, index):

if self.isEmpty() or index < 0 or index >= self.length:

print('error: out of index')

return

j = 0

node = self.head

while j < index:

node = node._next

j += 1

if j == index:

return node.data

# 查找一個節點的索引: getIndex()

def getIndex(self, data):

if self.isEmpty():

print('error: out of index')

return

j = 0

node = self.head

while node:

if node.data == data:

return j

node = node._next

j += 1

if j == self.length:

print("%s is not found" % str(data))

return

# 插入一個節點: insert()

def insert(self, index, dataOrNode):

if self.isEmpty():

print('this chain table is empty.')

return

if index < 0 or index >= self.length:

print("error: out of index")

return

item = None

if isinstance(dataOrNode, Node):

item = dataOrNode

else:

item = Node(dataOrNode)

if index == 0:

item._next = self.head

self.head = item

self.length += 1

return

j = 0

node = self.head

prev = self.head

while j < index:

prev = node

node = node._next

j += 1

if j == index:

prev._next = item

item._next = node

self.length += 1

# 清空鏈表

def clear(self):

self.head = None

self.length = 0

# 展示鏈表

def show(self):

n = 0

if self.isEmpty():

print("this chain table is empty.")

return

node = self.head

while n < self.length:

print("node %d: %s" % (n, node.data))

node = node._next

n += 1

chainTable = ChainTable()

for i in range(10):

chainTable.append(i)

chainTable.show()

print(chainTable.getIndex(5))

print(chainTable.getItem(5))

print(chainTable.update(1, 99))

print(chainTable.delete(4))

print(chainTable.insert(5, 100))

chainTable.show()

總結

以上是生活随笔為你收集整理的用python实现链表_用python实现链表结构的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。