顺序表的程序参数设计

Question

typedef struct
{
DataType list[MaxSize];
int size;
}SeqList;
void ListInitiate(SeqList *L){
L->size=0;
}
int ListLength(SeqList L)
{
return L.size;
}
int ListInsert(SeqList *L,int i,DataType x)
{
int j;
if(L->size>=MaxSize)
{
printf("顺序表已满无法插入!\n");
return 0;
}
else if (i<0||i>L->size)
{
printf("参数i不合法!\n");
return 0;
}
else
{
for(j=L->size;j>i;j--)L->list[j]=L->list[j-1];
L->list[i+]=x;//插入x
L->size++;//元素个数加一
return 1;
}
}
int ListDelete(SeqList *L,int i,DataType *x){
int j;
if(L->size<=0){
printf("顺序表已空无元素可删!\n");
return 0;
}
else if(i<0||i>L->size-1){
printf("参数i不合法");
return 0;
}
else{
*x=L->list[i];
for(j=i+1;j<=L->size-1;j++)L->list[j-1]=L->list[j];
L->size--;
return 1;
}
}
int ListGet(SeqList L,int i,DataType *x){
if(i<0||i>L.size-1){
printf("参数i不合法!\n");
return 0;
}
else{
*x=L.list[i];
return 1;
}
}

#include<stdio.h>
#define MaxSize 100
typedef int DataType;
#include "SeqList.h"
int main(void){
SeqList myList;
int i,x;
ListInitiate(&myList);
for(i=0;i<10;i++)
ListInsert(&myList,i,i+1);
ListDelete(&myList,i,&x);
for(i=0;i<ListLength(myList);i++)
{
ListGet(myList,i,&x);
printf("%d",x);
}

}
请在如上代码中修改，使其实现在顺序表的第5个元素前处插入一个新元素“100”

Answer 1

上面代码没什么问题，插入见主函数：

#include<stdio.h>
#define MaxSize 100
typedef int DataType;
typedef struct
{
    DataType list[MaxSize];
    int size;
}SeqList;
void ListInitiate(SeqList *L){
    L->size=0;
}
int ListLength(SeqList L)
{
    return L.size;
}
int ListInsert(SeqList *L,int i,DataType x)
{
    int j;
    if(L->size>=MaxSize)
    {
        printf("顺序表已满无法插入!\n");
        return 0;
    }
    else if (i<0||i>L->size)
    {
        printf("参数i不合法!\n");
        return 0;
    }
    else
    {
        for(j=L->size;j>i;j--)
            L->list[j] = L->list[j-1];
        L->list[i]=x;//插入x
        L->size++;//元素个数加一
        return 1;
    }
}
int ListDelete(SeqList *L,int i,DataType *x){
    int j;
    if(L->size<=0){
        printf("顺序表已空无元素可删!\n");
        return 0;
    }
    else if(i<0||i>L->size-1){
        printf("参数i不合法\n");
        return 0;
    }
    else{
        *x=L->list[i];
        for(j=i+1;j<=L->size-1;j++)
            L->list[j-1]=L->list[j];
        L->size--;
        return 1;
    }
}
int ListGet(SeqList L,int i,DataType *x){
    if(i<0||i>L.size-1){
        printf("参数i不合法!\n");
        return 0;
    }
    else{
        *x=L.list[i];
        return 1;
    }
}

//#include<stdio.h>
//#define MaxSize 100
//typedef int DataType;
//#include "SeqList.h"

int main(void){
    SeqList myList;
    int i,x;
    ListInitiate(&myList);
    for(i=0;i<10;i++)
        ListInsert(&myList,i,i+1);

    ListInsert(&myList,5-1,100); //位置为：i - 1

    ListDelete(&myList,i,&x);
    
    for(i=0;i<ListLength(myList);i++)
    {
        ListGet(myList,i,&x);
        printf("%d ",x);
    }
    printf("\n");
    return 0;
}