C语言实现顺序表

    技术2025-05-16  7

    编写一个程序实现顺序表的初始化、插入、删除、查找(如有错误,还望指出)

    定义顺序表的元素

    #define MAX 10 typedef int data_t; typedef struct{ data_t data[MAX];//数据存储空间 int last;//有效数据的个数说明 }seqlist_t;

    顺序表初始化

    void InitSqlist(seqlist_t *L) { L->last = 0; }

    顺序表的插入

    int InsertSqlist(seqlist_t *L,data_t x,int pos) { if(pos < 0 || pos > MAX) return -1; int i = L->last-1; for(;i >= pos;i--) L->data[i+1] = L->data[i]; L->data[pos] = x; L->last++; return 0; }

    顺序表的删除(按位置删除)

    int DeleteSqlist(seqlist_t *L,int pos) { if(pos < 0 || pos > MAX) return -1; for(;pos < L->last;pos++) L->data[pos] = L->data[pos+1]; L->last--; return 0; }

    顺序表查找

    int SearchSqlist(seqlist_t *L,data_t value) { int i = 0; for(;i < L->last;i++) if(L->data[i] == value) return 0; return -1; }
    Processed: 0.010, SQL: 9