<数据结构学习与实验指导>2-4递增链表的插入

最新推荐文章于 2024-05-02 22:36:58 发布

pythontojava

最新推荐文章于 2024-05-02 22:36:58 发布

阅读量1.9k

点赞数

分类专栏：《数据结构学习与实验指导》实验项目集文章标签： C++ 浙江大学 algorithm

本文链接：https://blog.youkuaiyun.com/pythontojava/article/details/46348107

版权

《数据结构学习与实验指导》实验项目集专栏收录该内容

13 篇文章

订阅专栏

本文详细解析了一个使用C++实现的控制台应用程序，该程序通过输入序列长度和整数，然后将序列按升序排序并输出。具体包括序列输入、整数插入、排序与输出等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我的C++源代码：

// 2-4.cpp : 定义控制台应用程序的入口点。
//IDE是vs2013
#include "stdafx.h"
#include<iostream>
#include<list>
#include<algorithm>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
	int n, m,temp;
	int i = 0;
	list<int> li;
	cin >> n >> m;//序列长度n,整数m
	if (n == 0)
	{
		cout << m;//序列长度为0，直接输出待插入的整数
	}
	else
	{
		for (i = 0; i < n; i++)//输入序列
		{
			cin >> temp;
			li.push_back(temp);
		}
	}
	li.push_back(m);//插入一个整数
	li.sort();//递增排序
	auto end=li.end();
	end--;//指向序列倒数第二个元素的指针，控制空格
	auto it = li.begin();
	for (; it !=end;it++)//输出
	{
		cout <<*it<< ' ';
	}
	cout << *it;
	//system("pause");
	return 0;
}