線性表删除第i個元素

// 删除.cpp : 此檔案包含 "main" 函數。程式執行将在此處開始并結束。
//群：970353786

#include <stdio.h>
#include <malloc.h>
#define Maxsize 100
typedef int ElemType;//定義别名  

typedef struct Sqlist
{
    ElemType data[Maxsize];
    int len;//目前長度 
};

//初始化線性表
void Initlist(Sqlist& sq)
{
    sq.len = 0;
}

//求線性表長度
int ListLength(Sqlist sq)
{
    return(sq.len);
}

//删除第i個元素
int ListDelete(Sqlist& sq, int i)
{
    int j;
    if (i<1 || i>sq.len) return 0;//i不合法
    for (j = i; j < sq.len; j++)
    {
        sq.data[j - 1] = sq.data[j];//删除元素後,第i個後面的全部元素全部左移
    }
    sq.len--;//表長就減1
    return 0;
}


int main()
{
    Sqlist sqa;
    int i, j, n, m, s;
    int num;
    printf_s("請輸入你要輸入多少個資料:");
    scanf_s("%d", &num);

    for (i = 1; i <= num; i++)
    {
        printf_s("請輸傳入連結表第 % d個資料：", i);
        scanf_s("%d", &sqa.data[i]);
    }
    sqa.len = num;
    printf_s("删除第幾個元素？\n");
    scanf_s("%d", &n);
    if (n > sqa.len)
    {
        printf_s("已經超出範圍，無法删除\n");
    }
    else
    {
        ListDelete(sqa, n);
        printf_s("删除的資料為：%d\t", sqa.data[n]);
        printf_s("由于删除一個元素，長度變為：%d\n", ListLength(sqa));
        //printf("%d", sqa.len);//也可以直接列印長度不調用函數
    }

}

// 運作程式: Ctrl + F5 或調試 >“開始執行(不調試)”菜單
// 調試程式: F5 或調試 >“開始調試”菜單