线性表的顺序存储结构

• 操作框架

                /*定义最大存储容量*/
#define MAXSIZE 100   
typedef int data_t;
        /*定义表的结构*/
typedef struct{
    data_t data[MAXSIZE];
    int last;
}seqlist_t;
                          /*创建一个线性表*/
seqlist_t *create_seqlist(void);
                        /*释放线性表*/
void release_seqlist(seqlist_t *L);
                            /*检查线性表是否为空*/
int is_empty_seqlist(seqlist_t *L);
                                /*检查线性表是否为满*/
int is_full_seqlist(seqlist_t *L);
                                /*把线性表设置为空*/
void set_seqlist(seqlist_t *L);
                            /*获得当前顺序表的长度*/
int get_lenth_seqlist(seqlist_t *L);
                        /*显示当前顺序表所有的有效元素*/
void show_seqlist(seqlist_t *L);
                                        /*插入元素*/
int insert_seqlist(seqlist_t *L,data_t x,int pos);
            
                                /*删除第i个元素*/
int delete_seqlist(seqlist_t *L,int pos);
                                    /*修改第i个元素*/
int change_seqlist(seqlist_t *L,data_t x,int pos );
                                /*查找一个元素的位置*/
int search_seqlist(seqlist_t *L,data_t x);
复制代码

• 实现

                                /*创建一个线性表*/
seqlist_t *create_seqlist(void)
{
    seqlist_t *L = NULL;
    L = (seqlist_t *)malloc(sizeof(seqlist_t));
    if(L == NULL) {
        put("no memory");
        return NULL;
    }
    L->last = -1;
    return L;
}
   
                            /*释放线性表*/
void release_seqlist(data_t *L)
{
    if(L == NULL) {
        put("seqlist_t *L is NULL");
        return ;
    }
    free(L);
    return ;
}
            
                                /*检查线性表是否为空*/
int is_empty_seqlist(seqlist_t *L)
{
    if(L == NULL) {
        put("seqlist_t *L is NULL");
        return -1;
    }
    return (L->last == -1);
}
        
                                     /*检查线性表是否为满*/
int is_full_seqlist(seqlist_t *L)
{
    if(L == NULL) {
        put("seqlist_t *L is NULL");
        return -1;
    }
    return (L->last == MAXSIZE-1);
}
            
                                         /*把线性表设置为空*/
void set_seqlist(seqlist_t *L)
{
    if(L == NULL) {
        put("seqlist_t *L is NULL");
        return ;
    }
    L->last = -1;
    return ;
}
        
                                    /*获得当前顺序表的长度*/
int get_lenth_seqlist(seqlist_t *L)
{
    if(L == NULL) {
        put("seqlist_t *L is NULL");
        return -1;
    }
    return (L->last + 1);
}
            
                                /*显示当前顺序表所有的有效元素*/
void show_seqlist(seqlist_t *L)
{
    int i = 0;
    if(L == NULL) {
        put("seqlist_t *L is NULL");
        return ;
    }
    for(i = 0 ;i <= L-last;i++)
        printf("L->data[%d] = %d\n",i,L->data[i]);
    return ;
}

       
                                             /*插入元素*/
int insert_seqlist(seqlist_t *L,data_t x,int pos)
{
    int i = 0；
    if(is_full_seqlist(L) || (pos < 0) || (pos > L->lsat + 1) ) {
        put("input argv is invalid");
        return -1;
    }
    for(i = L->last;i >= pos;i++)
        L->data[i + 1] = L->data[i];
    L->data[pos] = x;
    L->last++;
    return 0;
}
            
                                        /*删除第i个元素*/
int delete_seqlist(seqlist_t *L,int pos)
{
    i = 0;
    if((pos < 0) || (pos > L->last)) {
        put("input pos is invalid");
        return -1;
    }
    for(i = pos;i < get_lenth_seqlist(L);i++)
        L->data[i] = L->data[i + 1];
    L->last--;
    return 0;
}
        
                                            /*修改第i个元素*/
int change_seqlist(seqlist_t *L,data_t x,int pos )
{
    if((pos < 0) || (pos > L->last)) {
        put("input pos is invalid");
        return -1;
    }
    L->data[pos] = x;
    return 0;
}
           
                                     /*查找一个元素的位置*/
int search_seqlist(seqlist_t *L,data_t x)
{
    int i;
    for(i = 0;i <= L->last;i++) {
        if(L->data[i] == x)
            return i;
        return -1;
    }
}

复制代码

• 应用代码