鏈表實現python list數據類型

#1.<--用單鏈表的數據結構實現列表
class error(Exception):
    def __init__(self,msg):
        super(error,self).__init__(self)
        self.mes=msg
    def __str__(self):
        return self.mes

class Node():
    def __init__(self,val=None):
        self.val=val
        self.next=None
class MyList():
    def __init__(self,ele=None):
        self._head=ele
    #空數組
    def empty(self):
        return self._head==None
    #在頭部添加
    def add(self,ele):
        node=Node(ele)
        node.next=self._head
        self._head=node
    #測數組的長度
    def length(self):
        num=0
        cursor=self._head
        while cursor!=None:
            cursor = cursor.next
            num+=1
        return num
    #獲取指定下標的元素
    def get(self,index):
        if index<0 or index>self.length()-1:
            raise error("Index is outside the range of range")
        else:
            cursor = self._head
            num=0
            while num<index+1:
                if num==index:
                    return cursor.val
                cursor = cursor.next
                num+=1
    #在最後添加一個元素
    def append(self,ele):
        node = Node(ele)
        if self.empty():
            self._head=node
        else:
            cursor = self._head
            while cursor.next!=None:
                cursor = cursor.next
            cursor.next=node
    #在指定位置插入一個元素
    def insert(self,index,ele):
        if index<0 or index>self.length():
            raise error("Index is outside the range of range")
        else:
            if index==0:
                self.add(ele)
            elif index==self.length():
                self.append(ele)
            else:
                node = Node(ele)
                cursor = self._head
                num=0
                while num<index:
                    if num==index-1:
                        node.next = cursor.next
                        cursor.next = node
                    cursor = cursor.next
                    num+=1
    #彈出最後一個元素
    def pop(self):
        if self.empty():
            return None
        else:
            if self.length()==1:
                item=self._head.val
                self._head=None
                return item
            else:
                cursor=self._head
                pre=None
                while cursor.next!=None:
                    pre=cursor
                    cursor=cursor.next
                ele=cursor.val
                pre.next=None
                return ele
    #刪除第一個匹配內容的元素
    def remove(self,num):
        if self.empty():
            return None
        elif self.length()==1:
            pre=self._head
            self._head=None
            return pre.val
        else:
            cursor=self._head
            pre=None
            while cursor.val!=num:
                pre=cursor
                cursor=cursor.next
            if pre==None:
                pre=self._head
                self._head=pre.next
                return pre.val
            elif cursor.next!=None:
                pre.next=cursor.next
                return cursor.val
            else:
                pre.next=None
                return cursor.val
    #刪除指定下標的元素
    def delete(self,index):
        if self.length()==1:
            pre=self._head
            self._head=None
            return pre.val
        else:
            cursor=self._head
            num=0
            pre=None
            while num<index and cursor.next!=None:
                pre=cursor
                cursor=cursor.next
                num+=1
            if pre==None:
                pre = self._head
                self._head = pre.next
                return pre.val
            elif cursor.next!=None:
                pre.next=cursor.next
                return cursor.val
            else:
                pre.next=None
                return cursor.val
    #下兩個函數時製做迭代器的
    def __iter__(self):
        return self
    def __next__(self):
        num=0
        if self._head==None:
            raise StopIteration
        else:
            pre=self._head.val
            self._head=self._head.next
            return pre


list2=MyList()
list2.add("a")
list2.append("b")
list2.insert(1,"h")
list2.insert(1,"11")


for item in list2:
    print(item,end=" ")

#2.<--用單向循環鏈表的數據結構實現列表
class error(Exception):
    def __init__(self,msg):
        super(error,self).__init__()
        self.err=msg
    def __str__(self):
        return self.err
class Node():
    def __init__(self,val=None):
        self.val=val
        self.next=None

class MyList():
    def __init__(self,ele=None):
        self._head=ele
        self.count = 0
    def empty(self):
        return self._head==None
    def add(self,ele):
        if self.empty():
            node = Node(ele)
            self._head=node
            self._head.next=self._head
        else:
            node=Node(ele)
            cursor=self._head
            while cursor.next!=self._head:
                cursor=cursor.next
            node.next=self._head
            self._head=node
            cursor.next=self._head
    def length(self):
        if self.empty():
            return 0
        else:
            cursor=self._head
            num=1
            while cursor.next!=self._head:
                num+=1
                cursor=cursor.next
            return num
    def get(self,index):
        if index<0 or index>self.length()-1:
            raise error("Index exceeds the length of rang")
        else:
            cursor = self._head
            num=0
            while num<index+1:
                if num==index:
                    return cursor.val
                cursor=cursor.next
                num+=1
    def appen(self,ele):
        if self.empty():
            node=Node(ele)
            self._head=next()
            self._head.next=self._head
        else:
            node = Node(ele)
            cursor=self._head
            while cursor.next!=self._head:
                cursor=cursor.next
            cursor.next=node
            node.next=self._head
    def pop(self):
        if self.length()==1:
            pre=self._head
            self._head=None
            return pre.val
        else:
            cursor=self._head
            pre=None
            while cursor.next!=self._head:
                pre=cursor
                cursor=cursor.next
            pre.next=cursor.next
            return cursor.val
    def __iter__(self):
        return self
    def __next__(self):
        cursor=self._head
        if self.count<self.length():
            num=0
            while num<self.count:
                num+=1
                cursor=cursor.next
            self.count+=1
            return cursor.val
        else:
            raise StopIteration

mlist=MyList()
mlist.add("a")
mlist.add("b")
mlist.add("c")
mlist.appen(1)
mlist.appen("h")

#print(mlist.empty())
print(mlist.length())
# print(mlist.get(0),end=" ")
# print(mlist.get(1),end=" ")
# print(mlist.get(2),end=" ")
# print(mlist.get(3),end=" ")
# print(mlist.get(4),end=" ")
for item in mlist:
    print(item,end=" ")

#3.<--用雙向鏈表的數據結構實現列表class error(Exception):    def __init__(self,msg):        super(error,self).__init__()        self.err=msg    def __str__(self):        return self.errclass Node():    def __init__(self,val=None):        self.val=val        self.next=None        self.last=Noneclass MyList():    def __init__(self,ele=None):        self._head=ele        self.count=0    def empty(self):        return self._head==None    def add(self,ele):        if self.empty():            node=Node(ele)            self._head=node        else:            node = Node(ele)            pre=self._head            self._head=node            node.next=pre            pre.last=self._head    def length(self):        if self.empty():            return 0        else:            cursor=self._head            num=1            while cursor.next!=None:                cursor=cursor.next                num += 1            return num    def get(self,index):        if index<0 or index>self.length()-1:            raise error("Index exceeds the length of rang")        else:            cursor=self._head            num=0            while num<index+1:                if num==index:                    return cursor.val                cursor=cursor.next                num+=1            return num    def append(self,ele):        if self.empty():            node=Node(ele)            self._head=node        else:            node = Node(ele)            cursor = self._head            while cursor.next !=None:                cursor=cursor.next            cursor.next=node            node.last=cursor    def pop(self):        if self.empty():            return None        else:            if self.length()==1:                pre=self._head                self._head=None                return pre.val            else:                cursor=self._head                pre=None                while cursor.next!=None:                    pre=cursor                    cursor=cursor.next                pre.next=None    def __iter__(self):        return self    def __next__(self):        cursor = self._head        if self.count < self.length():            num = 0            while num < self.count:                num += 1                cursor = cursor.next            self.count += 1            return cursor.val        else:            raise StopIteration        # if self._head.next==None:        #     raise StopIteration        # else:        #     val=self._head.val        #     self._head=self._head.next        #     self._head.last=None        #     return valarr=MyList()arr.add("a")arr.add("b")arr.add("c")arr.append("1")arr.append("d")arr.append("f")arr.pop()arr.pop()arr.pop()# print(arr.empty())# print(arr.length())# print(arr.get(0),end=" ")# print(arr.get(1),end=" ")# print(arr.get(2),end=" ")# print(arr.get(3),end=" ")# print(arr.get(4),end=" ")# print(arr.get(5),end=" ")for item in arr:    print(item,end=" ")