数据结构：线性表的插入c++

来源：百度知道 编辑：UC知道 时间：2024/06/03 19:33:32
一递增有序表（14，21，21，38，46，80）中插入一个数据元素x=30，使此表仍保持递增有序，用c++编程
算法可以从表尾开始向左与x比较，这个算法我会，
如果采用从表头元素开始与x比较，应该怎么写程序代码，请帮忙写一下。。。

那不是一样的吗
只是自减变为自增
小于变为大于

用STL吗，简单得多！
-----------------------
#include "iostream.h"
#include <list>
using namespace std;

void main()
{
list<int> l;
list<int>::iterator iter;

l.push_back(14);
l.push_back(21);
l.push_back(21);
l.push_back(38);
l.push_back(46);
l.push_back(80);
l.push_back(30);
l.sort();//自动排序
for (iter=l.begin();iter!=l.end();iter++)
cout<<*iter<<" ";
cout<<endl;
}

单向链表只能按一个方向顺序处理， 你会一个方向的就可以了