C++链表

hewei836 发布于 2012-06-08 23:14， 404 次点击

请教用C++编写一个输入数列，生成一个后进先出的单链表,再输出表中各个结点，求表的长度值。表中结点的最大值与最小

2 回复

心手20122012-06-09 16:36

用STL中的list可以，<list>中的函数可以实现，你可以去看看
比如：先进后出只要从链表的尾部开始读就好了
list<int> s;
int array[10];
for (int i=0;i<10;i++)
{
    cin>>array[i];
    s.push_back(array[i]);
}
list<int> ::iterator p;
for (p=s.end();p!=s.begin();)
{
     p--;
     cout<<*p<<' ';
}
cout<<endl;

别烦我2012-06-10 18:10

看都看不懂！