美文网首页
线性表的顺序存贮结构

线性表的顺序存贮结构

作者: hhhhhhhhhh1655 | 来源:发表于2018-03-25 16:35 被阅读3次
#define Error -1;
#define OK   1;

typedef int ElementType;
typedef int Status;
#define MaxSize  40
typedef struct {
    
    ElementType data[MaxSize];
    int length;
}Sqlist;
//i 从1开始,表示第几个

//获得元素
Status GetElem(Sqlist L , int i , ElementType *e){
    if (i < 1 || i > L.length || L.length == 0) {
        return Error;
    }
    *e = L.data[i-1];
    return OK;
}

// 插入操作
Status insertElem(Sqlist * L, int i, ElementType e){
    if (L->length == MaxSize) {
        return errno;
    }
    
    if (i>L->length+1 || i < 1) {
        return Error;
    }
    
    L->length++;
    if (i < L->length) {
        for ( int j = L->length - 1; j >= i; j--) {
            L->data[j] = L->data[j-1];
        }
    }
    L->data[i-1] = e;
    return OK;
};

//删除操作
Status listDelete(Sqlist *L, int i, ElementType *e){
    if (L->length == 0) {
        return errno;
    }
    
    if (i < 1 || i > L->length) {
        return errno;
    }
    
    *e = L->data[i-1];
    
    for (int j = i; j <= L->length-1; j++) {
        
        L->data[j-1] = L->data[j];
    }
    
    L->length--;
    
    return OK;
};

void Log(Sqlist *L){
    printf("---------------\n");    
    for (int i = 0; i < L->length; i++) {
        printf("%d--",L->data[i]);
    }
    
}

相关文章

  • 数据结构-线性表(顺序表和链表)

    大纲:理解线性表的逻辑结构掌握线性表的顺序存贮结构和链式存贮结构;掌握线性表基本操作的实现。了解线性表的应用。 线...

  • 线性表的顺序存贮结构

  • 数据结构之线性表的链式存储结构

    之前写了线性表的顺序存储结构和有序线性表的顺序存储结构,今天接着写线性表的链式存储结构 数据结构之线性表的顺序存储...

  • 数据结构和算法之一——线性表_2_顺序结构存储

    线性表存储结构分类线性表有两种物理存储结构:1)顺序存储结构;2)链式存储结构 顺序存储结构2.1定义:线性表的顺...

  • 数据结构之有序线性表的链式存储结构

    之前写了线性表的顺序存储结构和有序线性表的顺序存储结构以及线性表的链式存储结构,今天接着写有序线性表的链式存储结 ...

  • 线性表及应用

    线性表 “线性表(List):零个或多个数据元素的有限序列。” 线性表的顺序存储结构 线性表的顺序存储结构,指的是...

  • 线性链表

    线性链表 线性表的顺序存储结构:顺序表线性表的链式存储结构:线性链表 线性表的链式存储所占存储空间大于顺序存储。 ...

  • 线性表--顺序存储结构

    一、线性表的顺序存储结构 线性表有两种物理存储结构:顺序存储结构和链式存储结构。 顺序存储结构 ①定义:用一段地址...

  • 记录十一 线性表的链式存储结构

    前言 在前面记录八 线性表的顺序存储结构和记录九 线性表的顺序存储结构扩展(动态顺序表)中我们了解到线性表的顺序存...

  • 数据结构-线性表

    线性表的定义 线性表:零个或多个数据元素的有限序列 线性表的顺序存储结构 顺序存储结构的定义 线性表的两种物理结构...

网友评论

      本文标题:线性表的顺序存贮结构

      本文链接:https://www.haomeiwen.com/subject/rytkcftx.html