建立顺序表

//算法功能:建立顺序表


//算法思路:先判断拟建立的顺序表的长度n是否大于顺序表初始化时
//的存储容量LIST_INIT_SIZE，如果n > LIST_INIT_SIZE，
//则按照n重新分配顺序表大小，反之则依次将数据元素存储到顺序表中。


#include <stdio.h>
#include <stdlib.h>


#define OVERFLOW -2
#define OK 1
#define ERROR 0
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10


typedef int ElemType;
typedef int Status;


//定义顺序表存储结构
typedef struct
{
        ElemType *elem;
        int length;
        int listsize;
}SqList;


//初始化顺序表
Status InitList_Sq(SqList &L)
{
        L.elem = (ElemType*) malloc (LIST_INIT_SIZE * sizeof(ElemType));
        if(!L.elem)
                exit(ERROR);
        L.length = 0;
        L.listsize = LIST_INIT_SIZE;
        return OK;
}


void CreateList(SqList &L, int len)
{
        if(len > LIST_INIT_SIZE)   //顺序表大小大于初始化大小，重新分配空间
        {
                L.elem = (ElemType*) realloc (L.elem, len*sizeof(ElemType));
                L.listsize = len;
        }
        printf("请输入顺序表元素: \n");
        for(int i = 0; i < len; i++)
                scanf("%d", &L.elem[i]);
        L.length = len;
        printf("建立的顺序表为:\n");
        for(int i = 0; i < len; i++)
                printf("%d ", L.elem[i]);
        printf("\n顺序表一共 %d 个元素。\n",L.length);
}




int main()
{
        SqList L;
        int Sqlen;
        if(!InitList_Sq(L))
        {
                printf("初始化顺序表失败!\n");
                exit(ERROR);
        }
        printf("输入顺序表个数:\n");
        scanf("%d", &Sqlen);
        CreateList(L, Sqlen);
        return 0;
}