顺序表的创建——两种方法

最新推荐文章于 2024-09-12 11:22:53 发布

学不秃秃

最新推荐文章于 2024-09-12 11:22:53 发布

阅读量1.5k

点赞数

分类专栏：顺序表

本文链接：https://blog.csdn.net/qq_60295503/article/details/121253852

版权

c语言物联网数据结构

顺序表专栏收录该内容

1 篇文章 0 订阅

订阅专栏

当做自己的复习记录一下下。

一、以-1为结束标志

int create_sq(Sqlist *L)
{
    int i=0;
    ElemType n;
    while(scanf("%d",&n)&&n!=-1)
    {
        L->slist[i]=n;
        i++;
        L->length++;
        if(L->length>=L->listsize)
        {
            L->slist=(ElemType*)realloc(L->slist,(L->listsize+INCREM)*sizeof(ElemType));
            if(!L->slist) return ERROR;
            L->listsize+=INCREM;
        }
    }
    return OK;
}

二、输入整数n,建立有n个数的顺序表

int create_sq(Sqlist *L,int n)
{
    for(int i=0;i<n;i++)
    {
        scanf("%d",&L->slist[i]);
        L->length++;
        if(L->length>=L->listsize)
        {
            L->slist=(ElemType*)realloc(L->slist,(L->listsize+INCREM)*sizeof(ElemType));
            if(!L->slist) return ERROR;
            L->listsize+=INCREM;
        }
    }
    return OK;
}

两种方法都需要注意考虑空间是否合理