您的位置:首页 > 理论基础 > 数据结构算法

数据结构二 顺序表的创建

2016-07-27 23:45 429 查看
纯属自学内容

#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("请输入顺序表的长度\n");
scanf("%d",&num);
if(num>LIST_SIZE)
{
printf("请输入个数小于表的长度的数\n");
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\n",L->elem[j]);
}
}
void main(){
SqList *List=InitList();
List=CreateList(List);
printList(List);
system("pause");
}


运行结果:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: