ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

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

2021-11-10 18:32:00  阅读:204  来源: 互联网

标签:slist 顺序 int 创建 listsize INCREM length 两种 ElemType


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

一、以-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;
}

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

标签:slist,顺序,int,创建,listsize,INCREM,length,两种,ElemType
来源: https://blog.csdn.net/qq_60295503/article/details/121253852

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有