顺序表语法

#include<stdio.h>
#include<stdlib.h>
#define MAXsize 100
typedef int Status;
typedef char ElemType;

typedef struct {
    ElemType* elem;
    int length;
}Sqlist;
Status InitList(Sqlist&l) {
    l.elem = new ElemType[MAXsize];//为顺序表分配空间
    if (!l.elem) exit(-2);//存储分配失败
    l.length = 0;//空表长度为0
    return 1;
 }
void destroy(Sqlist& l) {
    if (l.elem)delete l.elem;//释放存储空间
}
void clear_list(Sqlist& l) {
    l.length = 0;//将长度设置为0
}
int getLength(Sqlist& l) {
    return l.length;
}
//根据位置i获取相应位置数据元素的内容
int getElem(Sqlist& l, int i, ElemType& e) {
    if (i<1 || i>l.length)return 0;//判断i值是否合理
    e = l.elem[i - 1];
    return 1;
}
int locateelem(Sqlist l, ElemType e) {
    for (int i = 0; i < l.length; i++) {
        if (l.elem[i] == e)return i + 1;
    }
    return 0;
}
Status Listinsert(Sqlist& l, int i, ElemType e) {
    if (i<1 || i>l.length+1)return 0;
    if (l.length == MAXsize)return 0;
    for (int j = l.length; j >= i; j--) {
        l.elem[j] = l.elem[j - 1];
    }
    l.elem[i] = e;
    l.length++;
    return 1;
}
Status ListDelete(Sqlist& l, int i) {
    if (i<1 || i>l.length)return 0;
    for (int j = i; j < l.length; j++) {
        l.elem[j - 1] = l.elem[j];
    }
    l.length--;
    return 1;
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值