读书人

急求指点 !链表的查找功能解决方案

发布时间: 2012-05-29 12:16:00 作者: rapoo

急求指点 !链表的查找功能
急求指点! 怎样才能实现链表中的查找功能啊,具体例子如下:

struct Ma_Zhen
{
string Name;
string ID;
string Remarks;
};
.......................................................

void InitialDoubleLink_f(list<Ma_Zhen> *L,Ma_Zhen *d)
{

cout<<"请输入你要建链表的结点个数:";
int a,i;
cin>>a;
for(i=0;i<a;i++)
{
cout<<"请输入一个姓名:"<<endl;
cin>>d->Name;
cout<<"\n请输入一个ID:"<<endl;
cin>>d->ID;
cout<<"\n请输入一个备注:"<<endl;
cin>>d->Remarks;
cout<<"--------------------------\n";
(*L).push_back(*d);
}

}
.............................................................................

void FindList_f(list<Ma_Zhen> *L ,Ma_Zhen *d)
{
string a;
cout<<"please input the ID that you want to know:"<<endl;
cin>>a;
list<Ma_Zhen>::iterator iter=L->begin();
for(;iter!=L->end();iter++)
{
if(a==d->ID)
{


cout<<d;

}
}
}

以上是不完全代码,FindList功能有问题啊,请指点。运行结果如下:



------------------双向链表功能应用------------------


1.创建一个链表
2.在链表头部插入一个结点
3.在链表中部插入一个结点
4.在链表尾部插入一个结点
5.在链表头部删除一个结点
6.在链表中部删除一个结点
7.在链表尾部删除一个结点
8.在链表头部开始输入链表
9.在链表尾部开始输出链表
10.求取链表结点个数
11.查找一个结点
0.退出系统

注:输入相应的数值进入各级菜单。

请输入:1
请输入你要建链表的结点个数:3
请输入一个姓名:
A

请输入一个ID:
11

请输入一个备注:
a
--------------------------
请输入一个姓名:
B

请输入一个ID:
22

请输入一个备注:
b
--------------------------
请输入一个姓名:
C

请输入一个ID:
33

请输入一个备注:
c
--------------------------



------------------双向链表功能应用------------------


1.创建一个链表
2.在链表头部插入一个结点
3.在链表中部插入一个结点
4.在链表尾部插入一个结点
5.在链表头部删除一个结点
6.在链表中部删除一个结点
7.在链表尾部删除一个结点
8.在链表头部开始输入链表
9.在链表尾部开始输出链表
10.求取链表结点个数
11.查找一个结点
0.退出系统

注:输入相应的数值进入各级菜单。

请输入:11
please input the ID that you want to know:
11



------------------双向链表功能应用------------------


1.创建一个链表
2.在链表头部插入一个结点
3.在链表中部插入一个结点


4.在链表尾部插入一个结点
5.在链表头部删除一个结点
6.在链表中部删除一个结点
7.在链表尾部删除一个结点
8.在链表头部开始输入链表
9.在链表尾部开始输出链表
10.求取链表结点个数
11.查找一个结点
0.退出系统

注:输入相应的数值进入各级菜单。

请输入:11
please input the ID that you want to know:
22



------------------双向链表功能应用------------------


1.创建一个链表
2.在链表头部插入一个结点
3.在链表中部插入一个结点
4.在链表尾部插入一个结点
5.在链表头部删除一个结点
6.在链表中部删除一个结点
7.在链表尾部删除一个结点
8.在链表头部开始输入链表
9.在链表尾部开始输出链表
10.求取链表结点个数
11.查找一个结点
0.退出系统

注:输入相应的数值进入各级菜单。

请输入:11
please input the ID that you want to know:
33
0012FF380012FF380012FF38


------------------双向链表功能应用------------------


1.创建一个链表
2.在链表头部插入一个结点
3.在链表中部插入一个结点
4.在链表尾部插入一个结点
5.在链表头部删除一个结点
6.在链表中部删除一个结点
7.在链表尾部删除一个结点
8.在链表头部开始输入链表
9.在链表尾部开始输出链表
10.求取链表结点个数
11.查找一个结点
0.退出系统

注:输入相应的数值进入各级菜单。

请输入:
(本人是初学者,希望详细点,谢谢!)

[解决办法]
好像没有发现什么问题嘛,有问题的估计是你没有贴出的代码
[解决办法]
你的Find_List_f()函数里
d->ID应该是iter->ID吧

读书人网 >C++

热点推荐