資料結構實驗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;
}