用链表类解决链表问题

#include<iostream>
#include<list>//引用链表类头文件
using namespace std;
int main()
{
	int N;
	cin >> N;
	int A[100], d;
	for (int j = 0; j < N; j++)
	{
		cin >> d;
		A[j] = d;
	}
	int a;
	list<int>L_1;//建立一个int类型的链表
	for (int i = 0; i < N; i++)
	{	
		L_1.push_front(A[i]);//push 函数直接调用
	}
	int b;
	cin >> b;
	L_1.push_front(b);
	L_1.sort();
	for (list<int>::iterator it = L_1.begin(); it != L_1.end(); ++it)//链表遍历
	{
		cout << *it << "　";
	}
}

 建立有序链表。为该有序链表中插入值，插值结束后链表仍然有序。

  输入第一行为一个整数N，是节点的个数，（N<10000）；

    第二行为有序的正整数数字，表示每个节点的值；

     第三行是要插入的值