数据结构第2章.pptVIP

循环链表的有哪些信誉好的足球投注网站算法templateclassT,classECircListNodeT,E*CircListT,E::Search(Tx){//在链表中从头有哪些信誉好的足球投注网站其数据值为x的结点current=first-link;while(current!=firstcurrent-data!=x)current=current-link;returncurrent;}循环链表示例：求解约瑟夫问题约瑟夫问题（例：n=8m=3）求解Josephus问题的算法#includeiostream.h#include“CircList.h”templateclassT,classEvoidJosephus(CircListT,EJs,intn,intm){CircLinkNodeT,E*p=Js.getHead(),*pre=NULL;inti,j;for(i=0;in-1;i++){ //执行n-1次for(j=1;jm;j++) //数m-1个人{pre=p;p=p-link;}cout“出列的人是”p-dataendl;pre-link=p-link;deletep; //删去p=pre-link; }}; voidmain(){ CircListint,intclist;inti,nm; cout“输入游戏者人数和报数间隔:”;cinnm;for(i=1;i=n;i++)clist.insert(i,i);//约瑟夫环Josephus(clist,n,m);//解决约瑟夫问题}双向链表（doublylinkedlist）前驱方向??后继方向每个结点的结构带头节点的双向链表表示链表中的结点指针关系

p==p→lLink→rLink==p→rLink→lLink

双向循环链表类的定义templateclassT,classEstructDblNode{ //链表结点类定义Edata; //链表结点数据DblNodeT,E*lLink,*rLink; //前驱、后继指针DblNode(DblNodeT,E*l=NULL,DblNodeT,E*r=NULL){lLink=l;rLink=r;}//构造函数DblNode(Evalue,DblNodeT,E*l=NULL,DblNodeT,E*r=NULL){data=value;lLink=l;rLink=r;}//构造函数};templateclassT,classEclassDblList{ //链表类定义public:DblList(EuniqueVal){ //构造函数first=newDblNodeT,E(uniqueVal);first-rLink=first-lLink=first;};DblNodeT,E*getFirst()const{returnfirst;}voidsetFirst(DblNodeT,E*ptr){first=ptr;}DblNodeT,E*Search(Tx,intd); //在链表中按d指示方向寻找等于给定值x的结点,//d=0按前驱方向,d≠0按后继方向DblNodeT,E*Locate(inti,intd); //在链表中定位序号为i(≥0)的结点,d=0按前驱方//向,d≠0按后继方向boolInsert(inti,Ex,