线性表的顺序表示（顺序表）

矢之炽～

已于 2024-03-24 00:57:21 修改

阅读量213

点赞数 1

文章标签：算法数据结构

于 2024-03-23 01:18:20 首次发布

本文链接：https://blog.csdn.net/weixin_64800741/article/details/136955792

版权

静态分配：

#include <stdbool.h>
#include <stdio.h>

typedef int ElemType;

#define MaxSize 50
typedef struct {
    ElemType data[MaxSize];
    int length;
}SqList;

//初始化
//SqList L;
void InitList(SqList L) {
    L.length = 0;
}

//插入
bool ListInsert(SqList L, int i, ElemType e) {
    if (i < 1 || i > L.length+1)
        return false;
    if (L.length >= MaxSize)
        return false;
    for (int j = L.length; j >= i; j--)
        L.data[j] = L.data[j-1];
    L.data[i-1] = e;
    L.length++;
    return true;
}

//删除
bool ListDelete(SqList L, int i, ElemType e) {
    if (i < 1 || i > L.length)
        return false;
    e = L.data[i-1];
    for (int j = i; j < L.length; j++)
        L.data[j-1] = L.data[j];
    L.length--;
    return true;
}

//按值查找（顺序查找）
int LocateElem(SqList L, ElemType e) {
    int i;
    for (i = 0; i < L.length; i++)
        if (L.data[i] == e)
            return i + 1;
    return 0;
}

动态分配：

typedef int ElemType;

#define InitSize 100
typedef struct {
    ElemType *data;
    int MaxSize, length;
}SeqList;

//初始化
void InitList(SeqList L) {
    L.data = (ElemType *)malloc(InitSize*sizeof(ElemType));
    L.length = 0;
    L.MaxSize = InitSize;
}