数据结构 P35 算法实现 循环链表的创建与查找

#include<iostream>

using namespace std;

struct node            //创建节点

{

int date;

node *next;

};

int main()

{

node *head;               //创建头结点

head=NULL;

int x=1,y1=0;          //y1为判断链表现有长度的参数

node *p,*s;

while(x<9)              //自动创建数据为1-8的链表

{

s=new node();    //动态分配新的节点

s->date=x;        //给新节点的数据赋值

if(head==NULL) //如果没有头结点则将第一个新节点作为头结点

{ s->next=NULL;

p=head=s;}

else                  

{ s->next=head; //将新节点的下一个节点设为头结点

p->next=s;   //将新节点设为链表尾部的下一个节点

p=p->next;}

++x;++y1;}

cout<<"链表为：";        //打印链表

p=head;

cout<<p->date<<" ";        //打印头结点

p=p->next;                        //节点后移一个

for(;p!=head&&p!=NULL;p=p->next) //当节点不是头结点或者节点不为空（避免链表只有一个头结点）时打印该节点的数据，然后将节点后移一个

cout<<p->date<<" ";

cout<<endl;

while(1)                //在链表中查询存储该数据的节点的下一个节点所存储的数据

{

int y,y2=1; //y2为已遍历链表的长度

cin>>y;     //输入需要查询的节点

for(p=head;p->next!=head&&p->next!=NULL;p=p->next) //当节点的下一个节点不是头结点或者不为空时（避免链表只有一个头结点）执行查询程序，然后节点后移一位

{

if(y==p->date)  //当查询的数据与当前节点所存储的数据一致时 退出for循环

break;

++y2;

}

if(y1==y2) //若遍历链表查询不到所输入的数据

cout<<"链表中没有你所输入的数据！！！"<<endl;

else

{   p=p->next;

cout<<"下一个为："<<p->date<<endl;}

}

return 0;

}