数据结构实验1

//1.线性表顺序表的初始化ok
//2.输出ok，插入ok，删除ok，逆转ok，销毁ok，置空表ok（两种插入，两种删除） 
//3.求表长ok，查找元素ok，判断是否为空ok
//4.实现顺序表元素的逆转并输出结果ok
//5.顺序表合并：动态创建两个有序的顺序表，输出合并后的顺序表
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<iostream>
#include<iomanip>
using namespace std;
#define MAXSIZE 100

typedef int status;//状态
typedef int ElemType;//数据类型 

//定义函数头 
typedef struct {
    ElemType data[MAXSIZE];
    int length;

}SqList;//顺序表 

//初始化线性表
void InitList(SqList* L)
{
    L->length = 0;
}

//创建线性表 输入初始元素 
void  CreateList(SqList* L, ElemType a[], int n)
{
    for (int i = 0; i < n; i++)
    {
        L->data[i] = a[i];
        L->length++;
    }
}

 //输出线性表中元素
void PrintList(SqList* L)
{
    for (int i = 0; i < L->length; i++)
    {
        cout << L->data[i] << setw(2);
    }
    putchar('\n');
}

 //释放线性表（置空）
void Free(SqList* L)
{
    free(L);
    printf("Have Free!\n");
}

//删除线性表
status DelList(SqList* L, ElemType n)
{
    int i;
    if (n<1 || n>L->length)
        return 0;
    else {
        for (i = n - 1; i <= L->length - 2; i++)
        {
            L->data[i] = L->data[i + 1];
        }
        L->length--;
        return 1;
    }
}
 //判断表是否为空
status Listempty(SqList* L)
{
    return (L->length == 0);
}
//输出线性表长度
void Listlen(SqList* L)
{
    cout << (L->length) << endl;
}
//表中插入元素 
status InsList(SqList* L, int j, ElemType k)
{
    int i;
    if (j > L->length + 1 || j < 0)
        return 0;
    else
    {
        for (i = L->length-1;i>=j-1;i--)
        {
            L->data[i + 1] = L->data[i];
        }
        L->data[i + 1] = k;  
        L->length++;
        return 1;
    }
}
//线性表元素查找
void Locate(SqList* L, int y)
{
    int i, j = 0;
    for (i = 0; i < L->length; i++)
    {
        if (L->data[i] == y)j = i + 1;
    }
    if (j == 0)printf("没有找到该元素\n");
    else printf("%d是第%d个元素\n",y,j);
}
//线性表逆转
void Swap(ElemType* a, ElemType* b)
{
    ElemType temp = *a;
    *a = *b;
    *b = temp;
}
void Reverse(SqList* L)
{
    for (int i = 0; i < L->length / 2; i++)
    {
        Swap(&L->data[i], &L->data[L->length - 1 - i]);
    }
}
//排序
void SortList(SqList* L)
{
    for (int i = 0; i < L->length-1; i++)
    {
        for (int j = 0; j < L->length -1- i; j++)
        {
            if (L->data[j] > L->data[j + 1])
            {
                ElemType temp = L->data[j];
                L->data[j] = L->data[j + 1];
                L->data[j + 1] = temp;
            }
        }
    }
}
//主函数
int main()
{
    int n;
    ElemType a[MAXSIZE];
    printf("输入元素个数：");
    cin >> n;
    printf("输入元素：");
    for (int i = 0; i < n; i++)
        cin >> a[i];//输入元素 
    sort(a, a + n);//排序 
    SqList* L;
    L = (SqList*)malloc(sizeof(SqList));//申请空间
    InitList(L);//创建表
    cout << "空表已创建" << endl;
    CreateList(L, a, n);//追加元素 
    printf("元素已加入表中\n");
    printf("输出元素：\n");
    PrintList(L);//输出元素 
    printf("线性表长度：");
    Listlen(L);//输出线性表长度
    //插入
    int loc, flag, member;
    printf("输入插入位置和元素：");
    cin >> loc >> member;
    flag = InsList(L, loc, member);
    if (flag == 1)
    {
        printf("输出元素：\n");
        PrintList(L);//输出线性表
        printf("线性表长度：");
        Listlen(L);//输出线性表长度
    }
    if (flag == 0)
        printf("插入错误！\n");
    //删除
    int place;
    printf("请输入要删除的位置：");
    cin >> place;
    flag = DelList(L, place);
    if (flag == 1)
    {
        printf("输出元素：\n");
        PrintList(L);//输出线性表
        printf("线性表长度：");
        Listlen(L);//输出线性表长度
    }
    if (flag == 0)
        printf("删除失败！\n");
    //判空
    if (Listempty(L))
        cout << "Empty" << endl;
    else
        cout << "Not Empty" << endl;
    int y;
    printf("请输入要查找的数y：");
    cin >> y;
    Locate(L, y);//线性表查找
    //逆转顺序表
    Reverse(L);
    printf("逆转输出元素：\n");
    PrintList(L);//输出线性表
    printf("线性表长度：");
    Listlen(L);//输出线性表长度
    Free(L);//置空
    SqList* L1,*L2,*L3;
    L1 = (SqList*)malloc(sizeof(SqList));//申请空间
    L2 = (SqList*)malloc(sizeof(SqList));//申请空间
    L3 = (SqList*)malloc(sizeof(SqList));//申请空间
    InitList(L1);//创建表
    cout << "空表L1已创建" << endl;
    printf("输入L1元素，检测到-1停止：");
    int la=0,num1=0;
    while (la != -1)
    {
        cin >> la;
        if (la != -1)
        {
            L1->data[num1] = la;
            num1++;
            L1->length++;
        }
    }
    InitList(L2);//创建表
    cout << "空表L2已创建" << endl;
    printf("输入L2元素，检测到-1停止：");
    int lb = 0, num2 = 0;
    while (lb != -1)
    {
        cin >> lb;
        if (lb != -1) 
        {
            L2->data[num2] = lb;
            num2++;
            L2->length++;
        }
    }
    InitList(L3);//创建表
    cout << "空表L3已创建" << endl;
    int cnt=0;
    for (int i = 0; i < L1->length; i++)
    {
        L3->data[i] = L1->data[i];
        L3->length++;
        cnt++;
    }
    for (int i = 0; i < L2->length; i++)
    {
        if (cnt > MAXSIZE)
        {
            printf("超出！\n");
            break;
        }
        L3->data[cnt] = L2->data[i];
        cnt++;
        L3->length++;
    }
    //排序
    SortList(L3);
    PrintList(L3);//输出线性表
    //lemType la[MAXSIZE], lb[MAXSIZE], lc[MAXSIZE];
    return 0;
}