码迷,mamicode.com
首页 > 编程语言 > 详细

数据结构学习笔记——顺序数组2

时间:2014-10-16 22:49:33      阅读:236      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   os   使用   ar   for   sp   数据   

接着昨天的数组操作,数组初始化好了,我们要往里面添加元素,可以在尾部追加或者插入,刚开始数组为空,所以先追加

int AppendList(SqList* pArr, ElemType val)
{
    if (Is_Full(pArr))  //判断数组是否已经满了
    {
        printf("数组已满!\n");
        return 0;
    }
    pArr->elem[pArr->listsize] = val;//将相应的数据赋给数组
    pArr->listsize++;//当前数组可用元素加一
    return 1;
}

int Is_Full(SqList* pArr)
{
    if (pArr->listsize == pArr->length)
        return 1;
    else
        return 0;
}

我们可以写进程序验证一下,接下来是插入元素

int InsertList(SqList* pArr, int pos, ElemType val)
{
    if (Is_Full(pArr))
    {
        printf("  数组已满!\n");
        return 0;
    }
    if (pos<0 || pos>(pArr->listsize+1))
    {
        printf("插入范围错误或数组越界!\n");
        return 0;
    }
    for (int i = pArr->listsize - 1; i >= pos - 1; i--)//将数组元素一个一个往后移
        pArr->elem[i + 1] = pArr->elem[i];
    pArr->elem[pos - 1] = val;//将值插入位置
    pArr->listsize++;
    return 1;
}
删除元素的算法基本类似,就是得提前定义一个变量接受删除的值,顺序表就这样差不多了,接下来写个小程序使用这个!

数据结构学习笔记——顺序数组2

标签:style   blog   color   os   使用   ar   for   sp   数据   

原文地址:http://www.cnblogs.com/acgpiano/p/4029508.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!