簡單介紹python中的單向連結串列實現

導讀	大家好，本篇文章主要講的是python中的單向連結串列實現，感興趣的同學趕快來看一看吧，對你有幫助的話記得收藏一下

單向連結串列的連結方向是單向的，由結點構成，head指標指向第一個成為head結點，而終止於最後一個指向None的指標，對連結串列的訪問要透過順序讀取從頭部開始。

class Node:
    def __init__(self,data):
        self.data = data #節點的值域
        self.next = None #連線下一個節點，暫時指向空

class linkList:
    def __init__(self):
        self.head = None #首先建立連結串列頭，暫時指向空

#判斷連結串列是否為空
def isEmpty(self):
    if self.head:
        return False
    else:
        return True

def length(self):
    if self.isEmpty():
        return 0
    else:
        t = self.head
        n = 1
        while t.next:
            t = t.next
            n = n + 1
        return n

def addhead(self,data):
    node = Node(data) #新建一個節點
    node.next = self.head #新建的節點接上原來的連結串列
    self.head = node #重置連結串列的頭

def addtail(self,data):
    node = Node(data) #新建一個節點
    #先判斷連結串列是否為空
    if self.isEmpty():
        self.addhead(data)
    else:
        t = self.head 
        while t.next: #透過迴圈找到尾部
            t = t.next
        t.next = node #尾部接上

def insert(self,data,index):
    if index == 0 or self.isEmpty():
        self.addhead(data)
    elif index >= self.length():
        self.addtail(data)
    else:
        node = Node(data)
        t = self.head
        n = 1
        while n < index - 1:
            t = t.next
            n = n + 1
        a = t.next.next
        t.next = node
        node.next = a

def delete(self,index):
    if self.isEmpty():
        print("The linked list is empty")
    else:
        t = self.head
        if index == 0:
            self.head = t.next
        elif index == self.length() - 1:
            n = 1
            while n < self.length() - 1:
                t = t.next
                n = n + 1
            t.next = None
        elif index > self.length() - 1:
            print("Out of range")
        elif index < 0:
            print("Wrong operation")
        else:
            n = 1
            while n < index - 1:
                t = t.next
                n = n + 1
            a = t.next.next
            t.next = a

def search(self,data):
    t = self.head
    n = 1
    while t.next:
        if t.data == data:
            print(str(n) + " ")
        t = t.next
        n = n + 1
    if (t.data == data):
        print(str(n) + " ")

def form(self,datalist):
    self.addhead(datalist[0])
    for i in range(1,len(datalist)):
        self.addtail(datalist[i])
    t = self.head
    while t.next:
        print(t.data)
        t = t.next
    print(t.data)

def form(self,datalist):
    self.addhead(datalist[0])
    for i in range(1,len(datalist)):
        self.addtail(datalist[i])
    t = self.head
    while t.next:
        print(t.data)
        t = t.next
    print(t.data)

data = input("input(以空格為界):")
data = data.split(" ")
linkList = linkList()
linkList.form(data) #建立連結串列
addlist = linkList.addhead(5) #在頭節點加入
linkList.ergodic() #遍歷輸出
addlist = linkList.addtail(5) #在尾節點加入
linkList.ergodic() #遍歷輸出
linkList.search(5) #查詢是否有"5"的節點
linkList.delete(4) #刪除第4個資料
linkList.ergodic() #遍歷輸出
print(linkList.length()) #輸出連結串列長度
linkList.insert(89,2) #指定位置插入資料
linkList.ergodic() #遍歷輸出

到此這篇關於python中的單向連結串列實現的文章就介紹到這了。

原文來自：