顺序表基本操作

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MaxSize 100

typedef struct SqList
{
    int Data[MaxSize];
    int length;
}SqList;

int InitList(SqList &L){
    memset(L.Data,0,sizeof(L));
    L.length=0;
    return 1;
}

int ClearList(SqList &L){
    L.length=0;
    return 1;
}

int ListEmpty(SqList L){
    if(L.length==0){
        printf("List L is Empty\n");
        return 1;
    }
    else{
        printf("List L isn't Empty\n");
        return 0;
    }
}
int ListLength(SqList L){
    printf("%d\n",L.length);
    return 1;
}

int ListInsert(SqList &L,int i,int e)
{
    if(i<0||i>MaxSize-1){
        printf("Position if Wrong\n");
        return 0;
    }
    L.length++;
    if(L.length>MaxSize){
        printf("List L if full\n");
        return 0;
    }
    int j;
    for(j=L.length;j>i;j--)
    {
        L.Data[j]=L.Data[j-1];
    }
    L.Data[i]=e;
    return 1;
}

int ListDelete(SqList &L,int i,int &e){
    if(i<0||i>L.length){
        printf("Delete position i is illegal\n");
        return 0;
    }
    int j;
    e=L.Data[i-1];
    for(j=i-1;j<L.length-1;j++)
        L.Data[j]=L.Data[j+1];
    L.length--;
    printf("%d of L is %d Delete\n",i,e);
    return 1;
}

int GetElem(SqList L,int i,int &e){
    e=L.Data[i];
    return 1;
}

int LocateElem(SqList L,int e,int &i){
    int j;
    for(j=0;j<L.length;j++)
        if(L.Data[j]==e){
            i=j;
            printf("%d is %d of L\n",e,i+1);
            return 1;
        }
    printf("%d is Not Found\n",e);
    return 0;
}

int PrintfList(SqList L){
    int i;
    if(L.length==0)
        return 0;
    for(i=0;i<L.length;i++)
        printf("%d ",L.Data[i]);
    printf("\n");
    return 1;
}

int main(){                      //测试代码随意改
    int n,i,e;
    SqList L;
    InitList(L);
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        ListInsert(L, i-1, i);
    }
    PrintfList(L);
    i=7;
    ListDelete(L, i, e);
    PrintfList(L);
    GetElem(L, 6, e);
    LocateElem(L, 3, i);
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
顺序表是一种线性表,它的基本操作包括初始化、插入、删除、查找、遍历等。下面是顺序表基本操作的实现方法: 1. 初始化:顺序表的初始化包括动态分配内存空间和初始化表头信息。具体实现方法如下: ``` Status InitList(SqList &L) { L.elem = (ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType)); if (!L.elem) exit(OVERFLOW); L.length = 0; L.listsize = LIST_INIT_SIZE; return OK; } ``` 2. 插入:在顺序表的第i个位置插入元素x,需要将第i个位置及其后面的元素依次后移一位,然后将x插入到第i个位置。具体实现方法如下: ``` Status ListInsert(SqList &L, int i, ElemType x) { if (i < 1 || i > L.length + 1) return ERROR; if (L.length >= L.listsize) { ElemType* newbase = (ElemType*)realloc(L.elem, (L.listsize + LISINCREMENT) * sizeof(ElemType)); if (!newbase) exit(OVERFLOW); L.elem = newbase; L.listsize += LISINCREMENT; } ElemType* q = &(L.elem[i - 1]); for (ElemType* p = &(L.elem[L.length - 1]); p >= q; --p) *(p + 1) = *p; *q = x; ++L.length; return OK; } ``` 3. 删除:删除顺序表的第i个元素,需要将第i+1个位置及其后面的元素依次前移一位,然后将表长减1。具体实现方法如下: ``` Status ListDelete(SqList &L, int i) { if (i < 1 || i > L.length) return ERROR; ElemType* p = &(L.elem[i - 1]); ElemType* q = L.elem + L.length - 1; for (++p; p <= q; ++p) *(p - 1) = *p; --L.length; return OK; } ``` 4. 查找:查找顺序表中值为x的元素,需要依次遍历顺序表中的每个元素,直到找到值为x的元素或者遍历完整个顺序表。具体实现方法如下: ``` int LocateElem(SqList L, ElemType x) { int i; ElemType* p = L.elem; for (i = 1; i <= L.length; ++i, ++p) if (*p == x) return i; return 0; } ``` 5. 遍历:遍历顺序表中的每个元素,可以使用for循环或者while循环实现。具体实现方法如下: ``` void ListTraverse(SqList L) { int i; ElemType* p = L.elem; for (i = 1; i <= L.length; ++i, ++p) printf("%d ", *p); printf("\n"); } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值