Python实现循环单链表

　　创建一个节点类classNode：definit（self，data）：self。datadataself。nextNone定义一个循环单链表classCycleLink：definit（self）：self。headerNoneself。length0判断链表是否为空defisempty（self）：returnnotself。header实现向链表添加数据的功能有三种实现方式：1。头插法2。尾插法3。根据指定位置向单链表插入元素1。头插法defadd（self，value）：nodeNode（value）ifself。isempty（）：self。headernodenode。nextself。headerself。length1returncurself。headerwhilecur。next！self。header：curcur。nextcur。nextnodenode。nextself。headerself。headernodeself。length12。尾插法defappend（self，value）：nodeNode（value）curself。headerifself。isempty（）：self。add（value）returnwhilecur。next！self。header：curcur。nextcur。nextnodenode。nextself。headerself。length13。根据指定位置向单链表插入元素definsert（self，index，value）：ifindex1：self。add（value）elifindexself。length1：self。append（value）else：curself。headernodeNode（value）temp1whiletemp！index1：curcur。nexttemp1node。nextcur。nextcur。nextnodeself。length1returnvalue实现查询循环链表的功能有三种实现方式：1。根据索引查询单链表的对应元素2。直接查询元素3。遍历整个单链表，并打印出所有元素1。根据索引查询单链表的对应元素defgetitem（self，index）：ifindex0orindexself。length：raiseIndexErrorcurself。headerforiinrange（index1）：curcur。nextreturncur。data2。直接查询元素，并返回元素的索引defisExist（self，value）：ifself。isempty（）：return1temp0curself。headerwhilecur。next！self。header：ifcur。datavalue：returntemp1curcur。nexttemp1ifcur。datavalue：returntemp1return13。遍历整个单链表，并打印出所有元素defgetAll（self）：ifself。isempty（）：print（目前链表中没有元素！）returncurself。headerwhilecur。nextisnotself。header：print（dcur。data，end）curcur。nextprint（dcur。data，end）实现修改元素的功能defsetitem（self，index，value）：ifindex0orindexself。length：raiseIndexErrorcurself。headerforiinrange（index1）：curcur。nextcur。datavaluereturnvalue实现删除元素的功能有三种实现方式：1。根据索引删除元素2。直接删除元素3。清空循环单链表1。根据索引删除元素defdelitem（self，index）：curself。headerpreNoneforiinrange（index1）：precurcurcur。nextifcurself。header：preself。headerwhilepre。next！self。header：prepre。nextpre。nextself。header。nextself。headerself。header。nextself。length1returnpre。nextcur。nextself。length1return2。直接删除元素defdelete（self，value）：curself。headerpreNonewhilecur。next！self。header：ifcur。datavalue：ifcurself。header：preself。headerwhilepre。next！self。header：prepre。nextpre。nextcur。nextself。headercur。nextself。length1returnpre。nextcur。nextself。length1returnprecurcurcur。nextifcur。datavalue：pre。mextcur。nextpre。nextcur。nextself。length1return3。清空循环单链表defclear（self）：self。headerNoneifnamemain：sCycleLink（）s。add（12）s。add（13）s。add（15）s。append（22）s。append（23）s。append（25）s。getAll（）print（在链表的第d个位置插入元素d：（2，s。insert（2，44）））s。getAll（）print（目前链表中元素的数量：，s。length）print（查询链表第d个位置的元素是d。（4，s。getitem（4）））print（修改第d个元素为d！（1，s。setitem（1，90）））s。getAll（）print（删除第d个元素1，s。delitem（1））s。getAll（）print（目前链表中元素的数量：，s。length）print（删除链表元素d22，s。delete（22））s。getAll（）print（目前链表中元素的数量：，s。length）print（清空链表中的元素：）s。clear（）s。getAll（）