線性表1.0(陣列實現)

NJNUqhx發表於2020-12-22

線性表1.0(s陣列實現)

#include<stdio.h>
#include<malloc.h>
int Length=0;
void Menu(void);
int Choice(void);
int *initialize(int n);
void add(int array[],int index,int value);
int delet(int array[],int index);
int find(int array[],int index);
void show(int array[]);
int main()
{
    int flag=1,index=0,value=0,*array;
    Menu();
    while(flag)
    {
        switch(Choice())
        {
            case 0:
                    flag=0;
                    break;
            case 1:
                    printf("請輸入初始化陣列長度:\n");
                    scanf("%d",&Length);
                    array=initialize(Length);
                    break;
            case 2:
                    printf("請輸入新增的位置和數值:\n");
                    scanf("%d%d",&index,&value);
                    add(array,index,value);
                    break;
            case 3:
                    printf("請輸入刪除的位置:\n");
                    scanf("%d",&index);
                    delet(array,index);
                    break;
            case 4:
                    printf("請輸入查詢的位置:\n");
                    scanf("%d",&index);
                    find(array,index);
                    break;
            case 5:
                    show(array);
                    break;
        }
    }
    return 0;
}
void Menu(void)
{
    printf("選項選單:\n");
    printf("0.退出\n");
    printf("1.初始化長度為n的陣列\n");
    printf("2.在陣列指定位置新增數值\n");
    printf("3.刪除陣列指定位置數值\n");
    printf("4.查詢陣列指定位置數值\n");
    printf("5.顯示當前陣列\n");
}
int Choice(void)
{
    int choice;
    printf("請輸入你想進行的操作:\n");
    scanf("%d",&choice);
    return choice;
}
int *initialize(int n)
{
    int *p,i;
    p=(int*)malloc(sizeof(int)*n);
    for(i=0;i<n;i++)
        p[i]=0;
    return p;
}
void add(int array[],int index,int value)
{
    if(index<0||index>=Length)
        printf("新增數值失敗\n");
    else
    {
        array[index]=value;
        printf("新增數值成功\n");
    }
}
int delet(int array[],int index)
{
    int value,i;
    if(index<0||index>=Length)
    {
        printf("刪除位置數值失敗\n");
        return -1;
    }
    else
    {
        value=array[index];
        for(i=index;i<Length-1;i++)
            array[i]=array[i+1];
        Length--;
        printf("刪除的數值為%d\n",value);
        return value;
    }
}
int find(int array[],int index)
{
    if(index<0||index>=Length)
    {
        printf("查詢失敗\n");
        return -1;
    }
    else
    {
        printf("查詢位置數值為%d\n",array[index]);
        return array[index];
    }
}
void show(int array[])
{
    int i;
    printf("陣列長度為%d\n",Length);
    for(i=0;i<Length;i++)
        printf("%d ",array[i]);
    printf("\n");
}

相關文章