数据结构中链表的Python实现

　　class LinkNode:                         #单链表结点类     def __init__(self,data=None):       #构造函数         self.data=data                  #data属性         self.next=None  class LinkList:                         #单链表类     def __init__(self):                 #构造函数         self.head=LinkNode()            #头结点head         self.head.next=None       def CreateListF(self, a):		    #头插法：由数组a整体建立单链表         for i in range(0,len(a)):       #循环建立数据结点s             s=LinkNode(a[i])			#新建存放a[i]元素的结点s             s.next=self.head.next		#将s结点插入到开始结点之前,头结点之后             self.head.next=s       def CreateListR(self, a):			#尾插法：由数组a整体建立单链表         t=self.head						#t始终指向尾结点,开始时指向头结点         for i in range(0,len(a)):		#循环建立数据结点s             s=LinkNode(a[i]);			#新建存放a[i]元素的结点s             t.next=s					#将s结点插入t结点之后             t=s         t.next=None						#将尾结点的next成员置为null      def geti(self, i):		            #返回序号为i的结点         p=self.head         j=-1         while (j=0                             #检测参数i正确性的断言         p=self.geti(i)         assert p is not None                    #p不为空的检测                return p.data      def __setitem__(self, i, x):                #设置序号为i的元素         assert i>=0                             #检测参数i正确性的断言         p=self.geti(i)         assert p is not None                    #p不为空的检测         p.data=x      def GetNo(self,e):							#查找第一个为e的元素的序号         j=0         p=self.head.next	         while p is not None and p.data!=e:             j+=1									#查找元素e             p=p.next         if p is None:             return -1						    #未找到时返回-1         else:             return j							#找到后返回其序号      def Insert(self, i, e):					    #在线性表中序号i位置插入元素e         assert i>=0                             #检测参数i正确性的断言         s=LinkNode(e)		                    #建立新结点s         p=self.geti(i-1)				        #找到序号为i-1的结点p         assert p is not None                    #p不为空的检测                s.next=p.next							#在p结点后面插入s结点         p.next=s      def Delete(self,i): 						#在线性表中删除序号i位置的元素         assert i>=0							    #检测参数i正确性的断言         p=self.geti(i-1)					    #找到序号为i-1的结点p         assert p.next is not None               #p.next不为空的检测                p.next=p.next.next;						#删除p结点的后继结点      def display(self):					        #输出线性表         p=self.head.next         while p is not None:             print(p.data,end=＂ ＂)             p=p.next;         print()if __name__ == ＂__main__＂:   L=LinkList()   for i in range(1,6):     L.Add(i)   print(＂L: ＂,end=＂＂),L.display()   print(＂序号为2的元素=%d＂ %(L[2]))   print(＂设置序号为2的元素为8＂)   L[2]=8   print(＂序号为2的元素=%d＂ %(L[2]))   n=L.getsize()   print(＂size=%d＂ %(n))   for i in range(0,n):     print(＂删除%d序号的元素＂ %(0))     L.Delete(0)     print(＂L: ＂,end=＂＂),L.display()   print(＂size=%d＂ %(L.getsize()))