C语言顺序表操作

顺序表的定义:

#define MaxLen 50
#define int ElemType
typedef struct
{
    ElemType data[MaxLen];//数组
    int len;//实际存储元素个数
}SList;

实现取顺序表中第i个结点算法(不包括0个)

ElemType geti(SqList L,int i)
{
    if(i<1 || i>L.len)    //判断i是否合理
        printf("ERROR");
    else
        return L.data[i-1];//第i个下标为(i-1);
}

实现删除第i个结点算法

int delete(SqList &L,int i)
{
    if(i<0 ||i>L.len-1)
        return -1;
    else
        {
            for(int j=i;j<=len-1;j++)//从i开始元素前移
            
                L.data[j]=L.data[j+1];//元素前移的逻辑语句
                L.len--;//删除之后,长度减1
                return 1;
        }
}

插入同理

你可能感兴趣的:(c语言,c++,数据结构)