一个无聊的人做一些有意思的事

#include#include#include#include"guanli.h"#include#include using namespace std;int main(){int xuanze;guanli yuangong;guanli::LinkList L;yuangong.creat(L);yuangong.duqu(L);while (1){

归并排序是一种稳定排序。时间复杂度：O（nlogn）空间复杂度：O（n）思想：把一个数组找到中间位置，看做前后两个数组。例如a[10],可以看做两个数组a[0,4],a[5,9],再分别对两个进行拆分，直到为数组为1.          然后在对两个数组合并。拆分： void mergeSort(int *A,int begin,int end,int *temp) //

一  线性表1 顺序表：typedef struct { int elem[100]; int length; //length是顺序表的长度} SqList;顺序表的长度是固定的，elem存放数据，存入一个数据length+1。1.1 顺序表的创建void Dnital(Sqlist &L){ cout << "请输入线性表的长度" << endl;

再规定的长度之内可以用数组去存储，但是不确定长度的情况下就需要去用字符串。#include #include #include using namespace std; int main() { //把a,b两个数放入字符串里面，两字符串相加，先让他们的长度相同。 string a; string b; string sum;