数据结构——从概念到C++实现习题版

目录

第二章 线性表

顺序表的递增排序

删除顺序表特定的全部元素值

就地逆置线性表

判断链表是否递增有序

---

第二章 线性表

顺序表的递增排序

题目：已知顺序表L中的元素递增有序排列，设计算法将元素x插入到表L中并保持表L的递增有序

我的答案：

1.分析：创建数组——冒泡排序，从小到大——放入顺序表——完成顺序表的基本操作构建——顺序表的排序

2.知识点： 

   冒泡排序：(29条消息) 冒泡排序法（C++实现）_孤岛violet-CSDN博客_冒泡排序c++代码

   线性表的排序：(29条消息) C++ 顺序表的基本操作（使用模版类）_ChanJose的博客-CSDN博客

3.我的实现：

#include<iostream>
using namespace std;
const int MaxSize = 100;
template<typename DataType>
class SeqList
{
public:
	SeqList();
	SeqList(DataType a[], int n);
	void Insert(int i,DataType x);
	int Length();
	void Print();
	void Sort();
private:
	DataType data[MaxSize];
	int length;
};
template<typename DataType>
SeqList<DataType>::SeqList()
{
	length = 0;
}
template<typename DataType>
SeqList<DataType>::SeqList(DataType a[], int n)
{
	if (n > MaxSize)
		throw"长度非法";
	for (int i = 0; i < n; i++)
		data[i] = a[i];
	length = n;
}
template<typename DataType>
int SeqList<DataType>::Length()
{
	return length;
}
template<typename DataType>
void SeqList<DataType>::Insert(int i,DataType x)
{
	if (length >= MaxSize)
		throw "上溢";
	if (i<1 || i>length + 1)
		throw "插入位置有误";
	
	for (int j = length; j >= i; j--)
		data[j] = data[j - 1];
	data[i - 1]=x;
	length++;
}
template<typename DataType>
void SeqList<DataType>::Print()
{
	for (int i = 0; i < length; i++)
		cout << data[i]<<"\t";
}
template<typename DataType>
void SeqList<DataType>::Sort()
{
	for (int i = 0; i < length - 1; i++)
	{
		for (int j = 0; j < length - 1 - i; j++)
		{
			if (data[j] > data[j + 1])
			{
				DataType tmp = data[j];
				data[j] = data[j + 1];
				data[j + 1] = tmp;
			}
		}
	}
}
int main()
{
	int a[7] = {22,4,54,1,2,45,9};
	for (int i = 0;