為了實現無序列表，我們將構造通常所知的連結串列。回想一下，我們需要確保我們可以保持項的相對定位。

Node 類：
連結串列實現的基本構造塊是節點。每個節點物件必須至少儲存兩個資訊。首先，節點必須包含列表項本身。我們將這個稱為節點的資料欄位。此外，每個節點必須儲存對下一個節點的引用。 Node 類還包括訪問，修改資料和訪問下一個引用的常用方
法。

程式碼如下：

class Node:
    def __init__(self,inindata):
        self.data = inindata
        self.next = None

    def getData(self):
        return self.data

    def getNext(self):
        return self.next

    def setData(self,newdata):
        self.data = newdata

    def setNext(self,newnext):
        self.next = newnext
 

建立一個NODE物件：

>>> temp = Node(93)
>>> temp.getData()
93

觀察下 NODE方法。其中

• __init__()初始化方法。傳入一個data值，一個next指向None
• getData()獲取data值方法，直接返回self.data
• getNext()獲取next值方法，直接返回self.next
• setData()設定data值，傳入一個newdata，賦值給self.data
• setNext()設定next值，傳入newnext，賦值返回給self.next

Unordered List 類

如上所述，無序列表將從一組節點構建，每個節點通過顯式引用連結到下一個節點。只要我們知道在哪裡找到第一個節點（包含第一個項） ，之後的每個項可以通過連續跟隨下一個連結找到。考慮到這一點，

程式碼如下：

class UnorderedList:

    def __init__(self):
        self.head = None

    def isEmpty(self):
        return self.head == None

    def add(self,item):
        temp = Node(item)
        temp.setNext(self.head)
        self.head = temp

    def size(self):
        current = self.head
        count = 0
        while current != None:
            count = count + 1
            current = current.getNext()

        return count

    def search(self,item):
        current = self.head
        found = False
        while current != None and not found:
            if current.getData() == item:
                found = True
            else:
                current= current.getNext()
        #print current.getData()
        return found

    def remove(self,item):
        current =self.head
        previous = None
        found = False
        while not found:
            if current.getData() == item:
                found = True
            else:
                previous = current
                current = current.getNext()
        if previous == None:
            self.head = current.getNext()
        else:
            previous.setNext(current.getNext())
 

看起來很多的樣子，不要慌，我們慢慢來。

雖然python沒有指標的概念，但是如果先理解了指標再來看這段程式碼，其實很好理解。

__init__初始化方法。將頭部設為空self.head = None

isEmpty()方法。看下head是不是為空，為空返回True，則此時列表為空。反之相反。 return self.head == None （順帶一提，我覺得這種寫法相當python）

add()方法。注意這裡開始引用了Node類，我先把程式碼貼出來

    def add(self,item):
        temp = Node(item)
        temp.setNext(self.head)
        self.head = temp

>>> mylist.add(31)
>>> mylist.add(77)
>>> mylist.add(17)
>>> mylist.add(93)
>>> mylist.add(26)
>>> mylist.add(54)

因為 31 是新增到連結串列的第一個項，它最終將是連結串列中的最後一個節點，因為每個其他項在其前面新增。此外，由於 54 是新增的最後一項，它將成為連結串列的第一個節點中的資料值。

這是最開始的樣子，head和node.next都是指向none

這是add方法的樣子 。。。嗯，將就看

size()方法，其實就是先設定個當前值current等於頭部，然後只要當前值不為None，就一層一層的getnext()，然後計數。

serch(self,item)。一樣的道理，和size()很向，傳入一個要查詢的值，也是cureent設為頭部，一層層往下找，然後getdata()判斷是不是和item相等，等於就跳出迴圈然後然後bool變數，不等就接著current=current.getnext()

remove()方法，這個其實是最難的，在serch的基礎上我們找到了之後還要刪除一個item。怎麼刪呢?就是把前一個節點的值，傳到下一個節點去。當前節點不就空了嗎。然後再稍微來點判斷，比如萬一前節點沒有咋辦。比如後一個節點沒有咋辦（這個其實不用考慮，因為本來最後一個節點的next就是空的，前一個節點的next等於當前節點的getnext，也是空的）

單獨貼個程式碼

    def remove(self,item):
        current =self.head
        previous = None
        found = False
        while not found:
            if current.getData() == item:
                found = True
            else:
                previous = current
                current = current.getNext()
        if previous == None:
            self.head = current.getNext()
        else:
            previous.setNext(current.getNext())