a=[1
,3,5
,4,8
,7]9
)[1,
3,5,
4,8,
7,9,
9]
就是合併鍊錶的操作
a=[1
,3,5
,4,8
,7]b=
[5,6
,8]a.extend(b)[1
,3,5
,4,8
,7,9
,9,5
,6,8
]
就是元素插入指定位置
insert(i,x)把x插入到i位置
a=[1
,3,5
,4,8
,7]a.insert(1,
6)[1
,6,3
,5,4
,8,7
]
刪除鍊錶中為第乙個為x的值
a=[1
,3,5
,4,8
,7]a.remove(5)
[1,3
,4,8
,7]
從鍊錶指定位置刪除元素，並將其返回，如果沒有指定就返回最後乙個元素，元素也會在鍊錶中刪除
pop(i)
a=[1
,3,5
,4,8
,7]a.pop(2)
[1,3
,4,8
,7]a.pop(
)7
返回鍊錶中第乙個值為x的索引
index(x)
a=[1
,3,5
,4,8
,7]a.index(5)
2
返回鍊錶中x出現的次數
count(x)
a=[1
,3,5
,4,8
,7,3
,5,3
,3]a.count(3)
4
就是排序
a=[1
,3,5
,4,8
,7,3
,5,3
,3]a.sort()[
1,3,
3,3,
3,4,
5,5,
7,8]
鍊錶反轉操作
a.reverse()[
8,7,
5,5,
4,3,
3,3,
3,1]
返回乙個sequence序列，其中包括序列中所有呼叫function後返回為true的元素
def
f(x)
:return x%2!=
0and x%3!=
0filter
(f,range(2
,25)[
5,7,
11,13,
17,19,
23]
map（function，sequence)為每乙個元素呼叫function(item)並將返回值以鍊錶返回
seq=
range(8
)def
add(x,y)
:return x+y
map(add,seq)[0
,2,4
,6,10
,12,14
]
返回乙個單值，首先以序列的前兩個元素呼叫函式再與下乙個引數就行函式呼叫一直執行下去
reduce(function,sequence)
def
add(x,y)
:return x+y
reduce
(add,
range(1
,11))
55
python 鍊錶常見操作
鍊錶由一系列不必在記憶體中相連的結構構成，這些物件按線性順序排序。每個結構含有表元素和指向後繼元素的指標。最後乙個單元的指標指向null。為了方便鍊錶的刪除與插入操作，可以為鍊錶新增乙個表頭。鍊錶的基本元素有 head head節點永遠指向第乙個節點 tail tail永遠指向最後乙個節點 none...
用python實現鍊錶操作
下面的方式涉及到 初始化鍊錶 鍊錶長度 插入 刪除 新增 查詢 逆序 class node object def init self,data,p 0 self.data data self.next p class linklist object def init self self.head 0...
Python 鍊錶的基本操作
一 鍊錶簡介 鍊錶是一種在儲存單元上非連續 非順序的儲存結構。資料元素的邏輯順序是通過鍊錶中的指標鏈結次序實現。鍊錶是由一系列的結點組成，結點可以在執行時動態生成。每個結點包含兩部分 資料域與指標域。資料域儲存資料元素，指標域儲存下一結點的指標。二 單鏈表1.定義節點 an linklist nod...