实现顺序表的两种方式

顺序表之静态储存

#include<stdio.h>
#include<stdlib.h>
#define MaxSize 20 //定义顺序表最大长度 
typedef struct{
	int elem[MaxSize];	//静态数组存放数据元素 
	int length;	//顺序表的当前长度 
}SqList;
 
void InitList(SqList &L){	//初始化一个顺序表 
	for(int i=0;i<MaxSize;i++)
		L.elem[i]=rand()%100;

	L.length=15;
}; 
 
void PrintList(SqList L){	//打印输出顺序表 
	for(int i=0;i<L.length;i++)
		printf("elem[%d]=%d    ",i,L.elem[i]);
		
}
int Length(SqList L){	//求表长 
	return L.length;
	
}
bool Empty(SqList L){	//判空操作 
	if(L.length==0) return true; 
	else return false;
}
 
bool ListInsert(SqList &L,int i,int e){	//插入元素 
	if(i<1||i>L.length+1)	//i值不合法 
		return false;
	
	if(L.length>=MaxSize)	//当前储存空间已满
		return false;
	
	for(int j=L.length;j>i-2;j--)	//插入位置i之后的后移 
		L.elem[j+1]=L.elem[j];

	L.elem[i-1]=e;	//放入新元素 
	L.length++;	//表长加1 
	return true;
}

bool ListDelete(SqList &L,int i){	//删除
	if((i<1)||(i>L.length))	//i值不合法 
		return false;

	for(int j=i;j<L.length-1;j++)
		L.elem[j-1]=L.elem[j];	//删除以后的全部前移 
	
	L.length--;	//表长减1 
	return true;
}

int GetElem(SqList L,int i){	//按位查找
	if(i<1||i>L.length){	//i值不合法 
		printf("查找位序不合法！");
		return -1;
	}
	return L.elem[i-1];
}

int LocateElem(SqList L,int e){	//按值查找
	for(int i=0;i<L.length;i++)
		if(L.elem[i]==e)
			return i+1;
			
	return 0;
}
 
int main(){
	int i1,j1;
	SqList L;
	InitList(L);	//初始化 
	PrintList(L);		//打印
	 
	printf("\n查找第几个:");
	scanf("%d",&i1); 
	j1 = GetElem(L,i1);
	printf("第%d个元素是：%d\n",i1,j1);
	printf("--------------------\n");
	
	int i2,j2;
	printf("查找哪个数在的位置：");
	scanf("%d",&i2);
	j2 = LocateElem(L,i2);
	printf("这个数%d在第%d位置\n",i2,j2); 
	printf("--------------------\n");
	
	int i3,j3,k3;
	printf("你要在哪插入元素");
	scanf("%d",&j3);
	printf("你要插入什么元素");
	scanf("%d",&k3);
	ListInsert(L,j3,k3);
	printf("\n插入后的顺序表\n");
	PrintList(L);
	printf("--------------------\n");
	
	int i4,j4; 
	printf("你要删除哪个元素：");
	scanf("%d",&i4);
	ListDelete(L,i4);
	printf("\n删除后的顺序表\n");
	PrintList(L);
	
	return 0;
}

顺序表之动态存储

#include<stdio.h>
#include<stdlib.h>
//定义顺序表
typedef struct table
{
    int len;   //顺序表存放多少个元素
    int max;   //顺序表最大存多少个元素
    int *array;  //存放元素的数组
} List;
//顺序表的初始化
void InitList(List *L, int Max){
    L->max = Max;
    L->len = 0;
    L->array = (int*)malloc(sizeof(int)*Max);
}
//顺序表的打印 
void PrintList(List *L){ 
	printf("List:[");
    for(int i=0;i<L->len;i++)
        printf("%d,",L->array[i]);
    printf("]"); 
}
//顺序表的插入
void ListInsert(List *L, int index, int value){
    if(L->len+1<=L->max){
        for(int i=L->len;i>=index;i--)
            L->array[i+1] =  L->array[i];
        L->array[index] = value;
        L->len++;
    }
}
// 顺序表的删除(根据下标进行删除。也可以根据值，根据值自己思考怎么做)
void ListDelete(List *L, int index){
    printf("删除的元素为：%d\n",L->array[index]);
    for(int i=index;i<L->len;i++)//删除只需要从index 一个个往前挪就行了
        L->array[i] = L->array[i+1];
    L->len--;
}
//顺序表的查询 （根据下标进行查询）
int Find(List *L, int index){

    if(index < L->len) return L->array[index];
    else return -1;
}
//顺序表的修改 （根据下标进行修改）
void Alter(List *L, int index, int value)
{
    if(index < L->len)
        L->array[index] =  value;
}
int main()
{
    List L1;
    int max;
    printf("L1最大有多少：");
	scanf("%d",&max); 
    InitList(&L1,max); 
    printf("----------------\n"); 
    
    int cha1;
	printf("你要插入多少个元素");
    scanf("%d",&cha1);
    for(int i = 1;i<=cha1;i++){
    	int y = 0;
    	ListInsert(&L1,y,rand()%100);
    	y++;
	}
	printf("\n插入后的"); 
	PrintList(&L1);
	printf("\n--------------\n");
	
	int shan1;
	printf("你要删除下标为多少的元素：");
	scanf("%d",&shan1);
	ListDelete(&L1,shan1);
	printf("\n删除后的");
	PrintList(&L1);
	printf("\n----------------\n"); 
	
	int xiu1,sj1;
	printf("你要修改下标为多少的元素：");
	scanf("%d",&xiu1);
	printf("你要修改成什么：");
	scanf("%d",&sj1); 
	Alter(&L1,xiu1,sj1);
	printf("修改后的");
	PrintList(&L1); 
	
    return 0;
}