Python中有關鍊錶的操作（經典面試內容）

1、建立乙個鏈結

node1 = node("c"

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

2、用迴圈建立乙個鍊錶結構，並且訪問其中的每乙個節點

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

3、遍歷

遍歷使用乙個臨時的指標變數，這個變數先初始化為鍊錶結構的head指標，然後控制乙個迴圈。

probe = head

while 
probe != none
: probe = probe.next

4、搜尋

有兩個終止條件：

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

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

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"
)

5、訪問鍊錶中的第i（index）項

probe = head

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

6、替換

若目標項不存在，則返回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

7、在開始處插入

head = node(newitem, 

head)

8、在末尾處插入

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

一、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

9、從開始處刪除

head = head.next

10、從末尾刪除

需要考慮兩種情況：

一、只有乙個節點，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

11、在任何位置插入

需要考慮兩種情況：

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

二、該節點的next指標不為none，這意味著，0

if 

head is none or 
index <=0
: head =node(newitem, 
head)
else
: probe = head
while 
index > 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

python中有關矩陣的操作

from numpy import 匯入numpy的庫函式 import numpy as np a array 1,2,3,11,12,13,21,22,23 4,5,6,14,15,16,24,25,26 7,8,9,17,18,19,27,28,29 print a print a 1 3 讀...

python中有關涉及list操作的集合

在python中，list 列表 也就是我們在c 語言中說的陣列，有很豐富的操作，主要比如下面的這些操作 2 extend list1 1,2,3,list2 4,5,6 list2.extend list1 用來連線兩個list list1和list2。3 index x list.index x...

python中有關賦值的問題

眾所周知，python的賦值和一般的高階語言的賦值有很大的不同，它是引用賦值。看下面的 1 a 5 b 8 a b 結果如下圖1 圖1開始的時候a指向的是5，b指向的是8，當a b的時候，b把自己指向的位址 也就是8的記憶體位址 賦給了a，那麼最後的結果就是a和b同時指向了8。我們可以用python...