数据结构-顺序表中基本操作

数据结构---顺序表中基本操作

1.顺序表的初始化

【算法步骤】

  1. 为顺序表L 动态分配一个预定义大小的数组空间,使elem指向这段空间的基地址。
  2. 将表的当前表长设为0。
c 复制代码
Status InitList(SqList &L)
{//构造一个空的顺序表L
    L.elem=new Elemtype[MAXSIZE];//为顺序表分配一个大小为MAXSIZE的数组空间
    if(!L.elem) exit(OVERFLOW);//存储分配失败退出
    L.length=0;//空表长度为零
    return OK;
}
  • 注:

    1. C++的初始动态分配语句为

      c 复制代码
      L.data=new Elemtype[InitSize];
    2. C的初始动态分配语句为

      c 复制代码
      L.data=(ElemType*)malloc(sizeof(Elemtype)*InitSize);
  • 注意:malloc(m):开辟m字节长度的地址空间,并返回这段空间的首地址。

2.顺序表的取值

【算法步骤】

  1. 判定指定的位置序号i值是否合理(1≤i≤L.length),若不合理,则返回ERROR。
  2. 若i值合理,则将第i个数据元素L.elem[i-1]付给参数e,并通过e返回第i个数据元素的值。
  • 注意:这里的i是元素在表中的位序,要与数组下标区分清楚。混淆的可以回顾基础知识(三)中关于顺序存储的知识:
c 复制代码
Status GetElem(SqList L,int i,ElemType &e)
{
    if(i<1||i>L.length) return ERROR;//判断i值是否合理,若小于1或大于表中元素个数,则i值不合理
    e=L.elem[i-1];//elem[i-1]单元存储第i个数据元素
    return OK;  
}

3.顺序表的查找

【算法步骤】

  1. 从第一个元素起,依次和e相比较,若找到与e相等的元素L.elem[i],则查找成功,返回该元素的序号i+1。
  2. 若查遍整个顺序表都没有与e相等的元素,则查找失败,返回0。
c 复制代码
int LocateElem(SqList L,ElemType e)
{
    for(i=0;i<L.length;i++)
        if(L.elem[i]==e) return i+1;
    return 0;
}

4.顺序表的插入(重点)

【算法步骤】

  1. 判断插入位置i是否合法(i值的合法范围是1≤i≤n+1),若不合法则返回ERROR。
  2. 判断顺序表的存储空间是否已满,若满则返回ERROR。
  3. 将第n个至第i个位置的元素依次向后移动一个位置,空出第i个位置(i=n+1时无需移动元素)。
  4. 将要插入的新元素e放入第i个位置。
  5. 表长加1。
c 复制代码
Status ListInsert(SqList &L,int i,ElemType e)
{
    if(i<1||i>L.length+1) return ERROR;//判断i是否合法
    if(L.length==MAXSIZE) return ERROR;//判断当前存储空间是否已满
    for(j=L.length-1;j>=i-1;j--)
        L.elem[j+1]=L.elem[j];//将插入位置及之后的元素后移
    L.elem[i-1]=e;//将e放入第i个位置
    ++L.length;//表长加1
    return OK;
}

5.顺序表的删除(重点)

【算法步骤】

  1. 判断删除位置i是否合法(合法值为1≤i≤n),若不合法返回ERROR。
  2. 将第i+1个至第n个的元素依次向前移动一个位置(i=n时不需要移动,因为此时删除的是最后一个元素)。
  3. 表长减1。
c 复制代码
Status ListDelete(SqList &L,int i)
{
    if(i<1||i>L.length) return ERROR;//判断i是否合法
    for(j=i;j<=L.length-1;j++)
        L.elem[j-1]=L.elem[j];//将i位置之后的元素前移
    --L.length;//表长减1
    return OK;
}
相关推荐
向阳@向远方14 分钟前
第二章 简单程序设计
开发语言·c++·算法
github_czy1 小时前
RRF (Reciprocal Rank Fusion) 排序算法详解
算法·排序算法
许愿与你永世安宁2 小时前
力扣343 整数拆分
数据结构·算法·leetcode
爱coding的橙子2 小时前
每日算法刷题Day42 7.5:leetcode前缀和3道题,用时2h
算法·leetcode·职场和发展
满分观察网友z2 小时前
从一次手滑,我洞悉了用户输入的所有可能性(3330. 找到初始输入字符串 I)
算法
YuTaoShao2 小时前
【LeetCode 热题 100】73. 矩阵置零——(解法二)空间复杂度 O(1)
java·算法·leetcode·矩阵
Heartoxx3 小时前
c语言-指针(数组)练习2
c语言·数据结构·算法
大熊背3 小时前
图像处理专业书籍以及网络资源总结
人工智能·算法·microsoft
满分观察网友z3 小时前
别怕树!一层一层剥开它的心:用BFS/DFS优雅计算层平均值(637. 二叉树的层平均值)
算法
杰克尼4 小时前
1. 两数之和 (leetcode)
数据结构·算法·leetcode