数据结构——顺序表的几个重要方法的C语言实现

//数据结构：顺序表 
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#define INITSIZE 100
#define ADDSIZE 10

typedef struct SqList{
    int *addr;
    int length;
    int size;
}SqList;

void initList(SqList &x){
    x.addr=(int*)malloc(sizeof(int)*INITSIZE);
    if(!x.addr)
        exit(0);
    x.length=0;
    x.size=INITSIZE;
}//初始化顺序表 

//删除顺序表
int deleteList(SqList &x){
    if(!x.addr)
        return 1;
    free(x.addr);
    return 0;
} 

int insertNode(SqList &x,int i,int e){
    //排除i不合法的情况 
    if(i<0||i>x.length)
        return 1;
    //排除超出表容量的情况 
    if(x.length==x.size){
        int *newAddr=(int*)realloc(x.addr,sizeof(int)*(x.size+ADDSIZE));
        if(!newAddr)
            exit(0);
        x.addr=newAddr;
    }
    //插入元素
    for(int j=x.length-1;j>i-1;j--)
        x.addr[j+1]=x.addr[j];
    x.addr[i]=e;
    x.length++;

    return 0;
}//在第i个元素后面插入一个元素e 

int deleteNode(SqList &x,int i){
    //排除i不合法的情况
    if(i<0||i>x.length)
        return 1;
    //删除
    for(int j=i;j<x.length;j++) 
        x.addr[j-1]=x.addr[j];
    x.length--;

    return 0;
}//删除第i个元素后面的元素 

//输出顺序表
void outputList(SqList &x){
    for(int i=0;i<x.length;i++)
        printf("%3d",x.addr[i]);
    printf("\n");
} 

int main(){

    SqList newList;
    initList(newList);

    int m=0;
    printf("请按顺序输入要插入链表的元素(10个)：");
    for(int i=0;i<10;i++){
        scanf("%d",&m);
        insertNode(newList,i,m);
    }

    outputList(newList);

    printf("请输入要删除第几个元素：");
    scanf("%d",&m);
    deleteNode(newList,m);

    outputList(newList);

    deleteList(newList);

    return 0;
}