在單鏈表中，插入結(jié)點(diǎn)是常用的操作，為了插入節(jié)點(diǎn)需要修改指針屬性先定義創(chuàng)建一個(gè)類來表示單鏈表class Node():
def __init__(self,data= None):
self.data = data
self.next = None |
用p表示頭結(jié)點(diǎn)，for循環(huán)則能將數(shù)據(jù)給到datafor item in data:
q = Node()
q.data = item
p.next = q
p = p.next |
尾插法關(guān)鍵代碼： 先確定后繼元素再確定前驅(qū)元素 尾插法的主要優(yōu)點(diǎn)是它保持了鏈表的完整性，并且每次插入都是在鏈表的末尾進(jìn)行，這對于某些應(yīng)用場景非常有用。
|
