#include <iostream>
#include <string>
using namespace std;
class person
{
public:
string name;
person *Rlink;
// person *Llink;
};
void main()
{
person *first=NULL;
person *last=NULL;
person *current=NULL;

person *newnode=NULL;

newnode=new person;
newnode->name="a";
newnode->Rlink=NULL;
first=last=newnode;
for(int i=0;i<5;i++)
{
newnode=new person;
newnode->name="a";
newnode->Rlink=NULL;

last->Rlink=newnode;
last=newnode;
}
for(current=first;current->name!="c"&&current!=NULL; //注意这一行,这一行的"C"改成"a"就错了,为什么
current=current->Rlink);
if(current==NULL)
{
cout<<"没有要找的数";
}
else
{
cout<<current->name;
}
}

[CODE]#include <iostream>
#include <string>
using namespace std;

class person
{
public:
string name;
person * Rlink;
};

int main()
{
person * first = NULL;
person * last = NULL;
person * current = NULL;

person * newnode = NULL;

newnode = new person;
newnode->name = "a";
newnode->Rlink = NULL;
first = last = newnode;

for(int i=0;i<5;i++)
{
newnode=new person;
newnode->name="a";
newnode->Rlink=NULL;

last->Rlink=newnode;
last=newnode;
}

for(current=first; current->name != "a" && current!=NULL;
current=current->Rlink)
;

if(current==NULL)
{
cout<<"not found";
}
else
{
cout<<current->name;
}

// to delete the space
current = first;
while(current)
{
person * temp = current->Rlink;
delete current;
current = temp;
}
return 0;
}[/CODE]

以后要注意细节

先谢了,
不过好像要查找NAME为C的还是会出错啊
我知道一种方法,改成如下就行了,但是为什么呢?
#include <iostream>
#include <string>
using namespace std;

class person
{
public:
string name;
person * Rlink;
};

int main()
{
person * first = NULL;
person * last = NULL;
person * current = NULL;

person * newnode = NULL;

newnode = new person;
newnode->name = "a";
newnode->Rlink = NULL;
first = last = newnode;

for(int i=0;i<5;i++)
{
newnode=new person;
newnode->name="a";
newnode->Rlink=NULL;

last->Rlink=newnode;
last=newnode;
}

bool same=false; //改的这里
for(current=first; !same && current!=NULL;
current=current->Rlink)
{
if(current->name=="c")
same=true;
}

if(current==NULL)
{
cout<<"not found";
}
else
{
cout<<current->name;
}
}

我没有验证 但是我觉得你这个程序由很大的问题
for (current = first; current->name != "a" && current != NULL;
current = current->Rlink)；

当current指向最后一个元素的时候current!=NUll
然后执行current = current->Rlink之后 current = NULL;
可是current->name根本不存在，
这就导致了错误的出现，我觉得应该把
for (current = first; current->name != "a" && current != NULL;
current = current->Rlink)；
改成
for (current = first; current != NULL && current->name != "a";
current = current->Rlink)；
根据 && 的规则当 && 前的条件为flase && 后面的不考虑
这样就不会有问题了
我没有验证不知道是不是这样，希望大家指出错误
而且你的程序写的很"难看" 呵呵 希望你以后能注意下

[此贴子已经被作者于2006-12-10 21:03:13编辑过]

这个答案很好啊

这个只是为了说明问题而写的一个验证程序
所以太丑了，不好意思