数据结构中链表的Python实现

　　classLinkNode：单链表结点类definit（self，dataNone）：构造函数self。datadatadata属性self。nextNoneclassLinkList：单链表类definit（self）：构造函数self。headLinkNode（）头结点headself。head。nextNonedefCreateListF（self，a）：头插法：由数组a整体建立单链表foriinrange（0，len（a））：循环建立数据结点ssLinkNode（a〔i〕）新建存放a〔i〕元素的结点ss。nextself。head。next将s结点插入到开始结点之前，头结点之后self。head。nextsdefCreateListR（self，a）：尾插法：由数组a整体建立单链表tself。headt始终指向尾结点，开始时指向头结点foriinrange（0，len（a））：循环建立数据结点ssLinkNode（a〔i〕）；新建存放a〔i〕元素的结点st。nexts将s结点插入t结点之后tst。nextNone将尾结点的next成员置为nulldefgeti（self，i）：返回序号为i的结点pself。headj1while（jiandpisnotNone）：j1pp。nextreturnpdefAdd（self，e）：在线性表的末尾添加一个元素esLinkNode（e）新建结点spself。headwhilep。nextisnotNone：查找尾结点ppp。nextp。nexts；在尾结点之后插入结点sdefgetsize（self）：返回长度pself。headcnt0whilep。nextisnotNone：找到尾结点为止cnt1pp。nextreturncntdefgetitem（self，i）：求序号为i的元素asserti0检测参数i正确性的断言pself。geti（i）assertpisnotNonep不为空的检测returnp。datadefsetitem（self，i，x）：设置序号为i的元素asserti0检测参数i正确性的断言pself。geti（i）assertpisnotNonep不为空的检测p。dataxdefGetNo（self，e）：查找第一个为e的元素的序号j0pself。head。nextwhilepisnotNoneandp。data！e：j1查找元素epp。nextifpisNone：return1未找到时返回1else：returnj找到后返回其序号defInsert（self，i，e）：在线性表中序号i位置插入元素easserti0检测参数i正确性的断言sLinkNode（e）建立新结点spself。geti（i1）找到序号为i1的结点passertpisnotNonep不为空的检测s。nextp。next在p结点后面插入s结点p。nextsdefDelete（self，i）：在线性表中删除序号i位置的元素asserti0检测参数i正确性的断言pself。geti（i1）找到序号为i1的结点passertp。nextisnotNonep。next不为空的检测p。nextp。next。next；删除p结点的后继结点defdisplay（self）：输出线性表pself。head。nextwhilepisnotNone：print（p。data，end）pp。next；print（）ifnamemain：LLinkList（）foriinrange（1，6）：L。Add（i）print（L：，end），L。display（）print（序号为2的元素d（L〔2〕））print（设置序号为2的元素为8）L〔2〕8print（序号为2的元素d（L〔2〕））nL。getsize（）print（sized（n））foriinrange（0，n）：print（删除d序号的元素（0））L。Delete（0）print（L：，end），L。display（）print（sized（L。getsize（）））