word如何插入无序列表_无序链接列表–前缀，附加，插入位置，反向，删除，搜索

word如何插入无序列表

In order to implement an unordered linked list we need to construct linked list which contains Node class, a building block for constructing linked list

为了实现无序链表，我们需要构建包含Node类的链表，Node类是构建链表的基础

class Node(object):
    def __init__(self, item):
        self.data = item
        self.next = None
    
    def setNext(self, newnext):
        self.next = newnext
    
    def getNext(self):
        return self.next
    
    def setData(self, item):
        self.data = item
    
    def getData(self):
        return self.data


class UnOrderedLinkedList(object):
    
    def __init__(self):
        self.head = None
        self.tail = None
    
    def prepend(self, data):
        n = Node(data)
        n.setNext(self.head)
        self.head = n
        if n.getNext() == None:
            self.tail = n
    
    def append(self, data)