【DS】2.1

线性表：
c++
各种基础操作里面，有&没&避免错的代码额~

#include <stdio.h>
void test(int &x){//没有&就没有带回主函数 
    x=1024;
    printf("in=%d\n",x); 
}
int main(){
    int x=1;
    printf("%d\n",x);
    test(x);
    printf("%d\n",x);
}

 

 

 注意代码一般是int 0；

 

• 顺序表

动态申请~ 时间开销好大

void InitList(SeqList &L){
    L.data=(int *)malloc(InitList*sizeof(int));
    L.length=0;
    L.MaxSize=InitList;
}
int main(){
    SeqList L; 
    InitList(L);//初始化
    //插入数据
    IncreaseSize(L,5);
    return 0; 
} 

 

 

 

 

 

插入数据

 

 删除：

 

 

 

查找
按位查找

 

按值查找

 

 

 

 总结- - 是真的困