C++数据结构之顺序表（一）

1．编写程序实现顺序表的下列基本操作：
(1)初始化顺序表 La。
(2) 在顺序表中插入元素形成表[10 20 30 40 50]，并输出表。
(3) 删除表中第 3 个元素，并输出表
(4) 删除元素 40，并输出表
(5)在 La 中查找某元素，若找到，则返回它在 La 中第一次出现的位置，否则 返回 0。
(6)打印输出 La 中的元素值。

2．编写程序完成下面的操作：
(1)构造两个顺序线性表 La 和 Lb，其元素都按值非递减顺序排列。
(2)实现归并 La 和 Lb 得到新的顺序表 Lc，Lc 的元素也按值非递减顺序排列。

using namespace std;
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string>



//初始化数组
void init_array(int *input_array)
{
	int nums;
	int size;
	cout << "需要的数组的大小" << endl;
	cin >> size;
	for (int i = 0; i < size; i++)
	{
		cout << "输入数组第" << i << "个参数" << endl;
		cin >> nums;
		input_array[i] = nums;
	}
	
}

//template <class T>
// 获得数组的长度
//T & input_array
int length_array(int * input_array)
{
	
	int length = 0;
	while (input_array[length]>=0 && input_array[length]<=1000)
	{
		length += 1;
	}
	return length;
	//return sizeof(input_array) / sizeof(input_array[0]);
}


//打印输出整个表
void print_array(int * input_array)
{
	for (int i = 0; i < length_array(input_array); i++)
	{
		cout << input_array[i] << endl;
	}
	cout << endl;
}


//插入数组
void inert_array(int *input_array, int nums)
{
	/*
	int nums;
	int size;
	cout << "需要的数组的大小" << endl;
	cin >> size;
	for (int i = 0; i < size; i++)
	{
		cout << "输入数组参数" << endl;
		cin >> nums;
		input_array[i] = nums;
	}
	*/
	int inert_data;
	int size;
	cout << "需要的插入数组的大小" << endl;
	cin >> size;
	for (int i = (length_array(input_array)-1 +size); i >=nums-1 ; i--)
	{
		input_array[i + size] = input_array[i];
	}
	for (int j = nums-1; j <=size; j++)
	{
		cout << "输入数组第"<<j<<"个参数" << endl;
		cin >> inert_data;
		input_array[j] = inert_data;
	}
	
}

//删除数组中的某个位置的数值
void remove_array(int *input_array, int nums)
{
	for (int i = nums-1; i <= length_array(input_array); i++)
	{
		input_array[i] = input_array[i + 1];
	}
}


//删除数组中的某一个数值
void remove_specular_value(int *input_array, int value)
{
	int counts = 0;
	for (int i = 0; i < length_array(input_array); i++)
	{
		if (input_array[i] != value)
		{
			counts++;
		}
		else
		{
			for (int i = counts; i <= length_array(input_array); i++)
			{
				input_array[i] = input_array[i + 1];
			}
		}
	}
}



//查找数组中的数值
int find_array(int * input_array, int value)
{
	int counts = 0;
	for (int i = 0; i < length_array(input_array); i++)
	{
		if (input_array[i] == value)
		{
			return counts+1;
		}
		else
		{
			counts++;
		}
	}
}



// 数组冒泡排序
void  arrange_array(int *input_array)
{
	int temp;
	for (int i = 0; i < length_array(input_array); i++) {
		for (int j = 0; j < length_array(input_array) - i - 1; j++) {
			if (input_array[j] > input_array[j + 1]) {
				temp = input_array[j];
				input_array[j] = input_array[j + 1];
				input_array[j + 1] = temp;
			}
		}
	}
}


// 两个数组的归并,此时还是乱序  并集
void merger_array(int *input_array1, int *input_array2, int *input_array)
{
	int nums = (length_array(input_array1) + length_array(input_array2));
	for (int i = 0; i < nums; i++)
	{
		if (i < length_array(input_array1))
		{
			input_array[i] = input_array1[i];
		}
		else
		{
			input_array[i] = input_array2[i - length_array(input_array1)];
		}
	}
}


//	两个数组的合并 交集
void merger_array_2(int *input_array1, int *input_array2, int *input_array)
{
	int array1_length = length_array(input_array1);
	int array2_length = length_array(input_array2);
	for (int i = 0; i < array1_length; i++)
	{
		for (int j = 0; j < array2_length; j++)
		{
			if (input_array1[i] == input_array2[j])
			{
				//cout << "hello_world" << endl;
				remove_specular_value(input_array2, input_array2[j]);  // 如果找到相同的数据，就删掉数组2中的相同的数据
			}
		}
	}
	merger_array(input_array1, input_array2, input_array);
	arrange_array(input_array);
}

int main()
{
	int input_array[1000];
	int input_array1[1000];
	int input_array2[1000];
	int insert_nums;   //插入的位置
	int remove_nums;   //删除的位置
	int remove_value;
	int find_value;

	/*
	2.1
	init_array(input_array);
	cout << "创建好的数组为：" << endl;
	print_array(input_array);
	cout <<"升序排列好的数组为："<< endl;

	arrange_array(input_array);
	print_array(input_array);
	*/

	init_array(input_array1);
	cout << "length1" << endl;
	cout << length_array(input_array1) << endl;
	cout << "创建好的数组1为：" << endl;
	print_array(input_array1);

	init_array(input_array2);
	cout << "length2" << endl;
	cout << length_array(input_array2) << endl;
	cout << "创建好的数组2为：" << endl;
	print_array(input_array2);

	cout << "并集的数组" << endl;
	merger_array_2(input_array1, input_array2, input_array);
	print_array(input_array);


	/*
	2.2
	cout << "归并的数组" << endl;
	merger_array(input_array1, input_array2, input_array);
	print_array(input_array);

	cout << "升序排列好的数组为：" << endl;
	arrange_array(input_array);
	print_array(input_array);
	*/

	cout << endl;
	/*
	1.1
	cout << "请输入需要插入的数组的位置" << endl;
	cin >> insert_nums;
	inert_array(input_array, insert_nums);
	print_array(input_array);

	cout << endl;

	cout << "请输入需要删除的数组的位置" << endl;
	cin >> remove_nums;
	remove_array(input_array, remove_nums);
	print_array(input_array);

	cout << endl;
	
	cout << "请输入需要删除的数组的值" << endl;
	cin >> remove_value;
	remove_specular_value(input_array, remove_value);
	print_array(input_array);
	
	cout << endl;

	cout << "请输入需要寻找的数组的值" << endl;
	cin >> find_value;
	cout<< find_array(input_array, find_value) << endl;
	//print_array(input_array);
	*/

	system("pause");
	return 0;
}