简单问题

[soulz]

list中怎么遍历每个结点的值？完全不懂地说，希望大侠们说详细一点。

[qinxiaolin]

struct node
{
int a;
struct node *next;
}
比如你已经建立好一个链表：各接点的值如下：
head->1->2->3->NULL;
其中head是头指针指向链表头结点，1的next指针指向下一个结点，遍历如下：
void travel(head)
{
struct node *p;
p=head; //将指针p 指向头结点
while(p!=NULL)
{
printf("%d",p->a);
p=p->next;//再将p指针指向下一个结点，直到p指向的结点的值为NULL时跳出循环
}

[晨星]

使用迭代器啊，举个简单例子吧：

#include <list>
#include <iostream>
using namespace std;

int main()
{
list<int> lst;
for(int i = 0 ; i < 10 ; i++)
lst.push_back(i);
for(list<int>::iterator itr = lst.begin() ; itr != lst.end() ; itr++)
cout << *itr << endl;
return 0;
}

建议看看STL方面的书。

[soulz]

谢谢steedhorse(晨星)。我也想看看书，自己把基础扎好的，不过实在没有时间，就现炒现卖了。