Python之面試自建鍊錶節點的一些問題總結

1、建立乙個鏈結

node1 = node("c",node3)

或者node1 = node("c",none)
node1.next = node3

class node(object):

def __init__(self, data, next=none):
self.data = data
self.next = next
head = none
for count in range(1,6):
head = node(count, head)
while head != none:
print(head.data)
head = head.next

probe = head

while probe != none:
probe = probe.next

有兩個終止條件：

一、空鍊錶，不再有要檢查的資料。

二、目標項等於資料項，成功找到。

probe = head

while probe != none and targetitem != probe.data:
probe = probe.next
if probe != none:
print("target is found")
else:
print("target is not in this linked structure")

probe = head

while index > 0:
probe = probe.next
index -= 1
print(probe.data)

若目標項不存在，則返回false；否則替換相應的項，並返回true.

probe = head

while probe != none and targetitem != probe.data:
probe = probe.next
if probe != none:
probe.data = newitem
return true
else:
return false

head = node(newitem, head)

在單鏈表末尾插入一項必須考慮兩點：

一、head指標為none，此時，將head指標設定為新的節點

二、head不為none，此時**將搜尋最後乙個節點，並將其next指標指向新的節點。

newnode = node(newitem)

if head is none:
head = newitem
else:
probe = head
while probe.next != none:
probe = probe.next
probe.next = newnode

head = head.next

需要考慮兩種情況：

一、只有乙個節點，head指標設定為none

二、在最後乙個節點之前沒有節點，只需要倒數第二個節點的next指向none即可。

if head.next is none:

head = none
else:
probe = head
while probe.next.next != none:
probe = probe.next
probe.next = none

需要考慮兩種情況：

一、該節點的next指標為none。這意味著，i>=n，因此，應該將新的項放在鍊錶結構的末尾。

二、該節點的next指標不為none，這意味著，0 1 and probe.next != none:

probe = probe.next

index -= 1

probe.next = node(newitem, probe.next)12、在任意位置刪除

一、i<= 0——使用刪除第一項的**

二、0三、i>n——刪除最後乙個節點

if index <= 0 or head.next is none:

head = head.next
else:
probe = head
while index > 1 and probe.next.next != none:
probe = probe.next
index -= 1
probe.next = probe.next.next

劍指offer之面試題18 刪除鍊錶的節點

1 題目 給定單向鍊錶的頭指標和乙個節點指標，定義乙個函式在o 1 時間內刪除該節點。輸入引數 單向鍊錶的頭指標phead，節點指標ptobedeleted 輸出結果 無 2 解題 這道題的關鍵在於如何在時間複雜度為o 1 的情況下刪除指定節點。因此，我們可以想到覆蓋的方法 先獲得要刪除節點的下一節...

劍指offer之面試題18 刪除鍊錶的節點

題目一 在 o 1 時間內刪除鍊錶節點 給定單向鍊錶的頭指標和乙個節點指標，定義乙個函式在 o 1 的時間內刪除該節點。這種方法基於一種假設，那就是要刪除的節點一定在鍊錶中！我們把這種約束推給了呼叫者 package question18 public class t01 solve head,pt...

自建單向鍊錶，自建鏈棧，反向輸出單向鍊錶

題目 反向輸出單向鍊錶 解題思路 反向輸出單向鍊錶方法有很多，但筆者採用自建單向鍊錶，自建鏈棧，將單向鍊錶中元素輸入棧中，再取出棧中元素，輸入到新單向鍊錶中 見下 自定義鍊錶 鏈棧節點類 public class node 自建單向鍊錶 public class linklist 插入節點 para...