线性表链式存储-使用c语言实现,数据结构学习笔记-线性表顺序存储（C语言实现）...

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

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

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

#include

#include

#define MAXLENGTH 20

typedef int ELETYPE; //自定义线性表数据类型

typedef struct{

ELETYPE data[MAXLENGTH];

int Length;

}SqList;

SqList initList(){

int length;

printf("请输入线性表长度：");

scanf("%d",&length);

if(length<0||length>20){

printf("线性表的长度应该在20以内！！！");

}else{

SqList arr;

arr.Length=length;

for(int i=0;i

printf("请输入线性表的数据：");

scanf("%d",&arr.data[i]);

}

printf("线性表初始化完成");

return arr;

}

}

void outputList(SqList arr){

for(int i=0;i

printf("%d ",arr.data[i]);

}

printf("\n");

}

void getEle(SqList arr,int index,ELETYPE *ele){

(*ele)=arr.data[index];

}

int havenohave(SqList arr,ELETYPE ele){

int index;

for(int i=0;i

if(arr.data[i]==ele){

index=0;

break;

}else{

index=i;

}

}

return index;

}

void insertELE(SqList *arr,int index,ELETYPE ele){

for(int i=arr->Length-1;i>=index;i--){

arr->data[i+1]=arr->data[i];

}

arr->data[index]=ele;

arr->Length++;

}

void deleteELE(SqList *arr,int index){

for(int i=index;iLength;i++){

arr->data[i-1]=arr->data[i];

}

arr->Length--;

}

int main()

{

SqList arr1=initList();

outputList(arr1);

SqList arr2=initList();

outputList(arr2);

ELETYPE ele;

int index;

SqList *arr1p=&arr1;

for(int i=0;i

getEle(arr2,i,&ele);

index=havenohave(arr1,ele);

printf("%d ",index);

if(index==0){

continue;

}else{

insertELE(arr1p,index,ele);

}

}

printf("合并后的线性表：\n");

outputList(arr1);

deleteELE(arr1p,0);

outputList(arr1);

}