数据结构二 顺序表的创建

纯属自学内容

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

/****
****顺序表的操作
******/
typedef int ElemType;
#define LIST_SIZE 100 
#define LIST_SPACE 10
typedef struct
{
    int len;
    int size;
    ElemType *elem;
}SqList;
//初始化顺序表
SqList *InitList(){
    SqList *L=(SqList *)malloc(sizeof(SqList));
    if(!L){
        printf("存储空间分配失败，程序退出！");
        return NULL;
    }
    L->elem=(ElemType *)malloc(sizeof(ElemType));
    if(!L->elem){
       printf("存储空间分配失败，程序退出！");
        return NULL;
    }
    L->len=0;
    L->size=LIST_SIZE;
    return L;
}
SqList *CreateList(SqList *L){
    int num,i;
    printf("请输入顺序表的长度
");
    scanf("%d",&num);
    if(num>LIST_SIZE)
    {
        printf("请输入个数小于表的长度的数
");
        return ;
    }
    for(i=0;i<num;i++){
        printf("请输入第%d个数：",i+1);
        scanf("%d",L->elem+i);
        L->len++;
        L->size+=LIST_SPACE;
    }
    return L;
}
void printList(SqList *L){
    int j;
    for(j=0;j<L->len;j++){
        printf("顺序表的第%d个元素是：",j+1);
        printf("%d
",L->elem[j]);
    }
}
void main(){
    SqList *List=InitList();
    List=CreateList(List);
    printList(List);
    system("pause");
}

运行结果：