数据结构——概念与C++实现习题集

目录

第二章 线性表

顺序表的升序排列

从顺序表中移除所有特定值的元素

在线性表中实现就地反转操作

验证链表是否按照递增顺序排列

线性表结构与实现

顺序表递增排序实现

题目：假设顺序表L中的元素已按照递增顺序排列，要求设计一个算法，将元素x插入至表L中，并确保表L依然保持递增有序的特性

我的答案：

1.分析：首先构建数组——采用冒泡排序方式实现从小到大的排序过程——将排序后的结果存入顺序表——完成对顺序表基本操作的构建——实现顺序表的排序功能

2.知识点：

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

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

3.我的实现：

 #include<iostream>

    
 using namespace std;
    
 const int MaxSize = 100;
    
 template<typename DataType>