数据结构学习笔记-线性表顺序存储(C语言实现)

写了一天,终于将线性表的顺序存储实现了,顺便恶补了一下指针内容。顺序存储,适合做查询,链式存储适合做增删。

添加方法主要就是将线性表从后往前遍历,依次往后挪一位,直到空出想要插入的位置,删除方法就是将线性表从要删除

的地方往后遍历,依次往前挪一位。

#include 
#include 
#define MAXLENGTH 20
typedef int Eletype;
typedef struct{
    Eletype data[MAXLENGTH];
    int length;
}SqList;
void init(SqList *l){
    l->length=0;
}
void addData(SqList *l){
    l->length=5;
    for(int i=0;ilength;i++){
        l->data[i]=i+1;
    }
}
void addsData(SqList *l){
    l->length=5;
    for(int i=0;ilength;i++){
        l->data[i]=i*2;
    }
}
void getEle(SqList l,int index,Eletype *e){
    if(l.length<1){
        printf("该线性表为空\n");
        return ;
    }else{
        if(index<=l.length&&index>0){
            *e=l.data[index-1];
        }else{
            printf("所取的位置不在线性表范围内\n");
            return ;
        }
    }
}
void display(SqList l,int size){
    Eletype e;
    printf("线性表中数据为:\n");
    for(int i=1;i<=size;i++){
        getEle(l,i,&e);
        printf("%d ",e);
    }
    printf("\n");
}
void insertEle(SqList *l,int index,Eletype e){
    if(l->lengthlength&&index>0){
        for(int i=l->length-1;i>=index-1;i--){
            l->data[i+1]=l->data[i];
        }
        l->data[index-1]=e;
        l->length++;
        }else if((index-1)==l->length){
            l->data[index-1]=e;
            l->length++;
        }else{
            printf("所插入的位置不在线性表范围内\n");
            return ;
        }
    }else{
        printf("所要插入的线性表已满\n");
        return ;
    }
}
void deleteEle(SqList *l,int index,Eletype *e){
    if(l->length<1){
        printf("该线性表为空\n");
        return ;
    }else{
        if(index>l->length||index<1){
            printf("所要删除的数据不在线性表范围内\n");
        }else{
            *e=l->data[index-1];
            for(int i=index-1;ilength;i++){
                l->data[i]=l->data[i+1];
            }
            l->length--;
        }
    }
}
int hnh(SqList l,Eletype e){
    int result;
    for(int i=0;ilength;
            q++;
            insertEle(a,q,e);
            continue;
        }else{
            continue;
        }
    }
}
int main()
{
    SqList l,s;
    Eletype e;
    init(&l);
    addData(&l);
    addsData(&s);
    display(l,5);
    display(s,5);
    hb(&l,s);
    display(l,8);
}


你可能感兴趣的:(数据结构)