顺序表的基本操作实现

定义

顺序表的静态定义

#define MAX 66
typedef struct {
	int arr[MAX];//存放数据 
	int length;//顺序表的长度 
}sqlist;

静态定义，在定义的时候就把顺序表的大小定死了，如果数据较多进行插入操作会不够用就i有了动态定义，是一个动态的数组可以用多少申请多少内存，不浪费，灵活

顺序表的动态定义

typedef struct {
	int *arr;//定义动态数组来存放数据 
	int length;//顺序表的长度 
}sqlist;

初始化

void f1(sqlist *l,int n){
	l->arr=(int*)malloc(n*sizeof(int));
	l->length=n;
	if(l->arr!=NULL)
	printf("OK");
	else
	printf("ERRROR");
}

初始化成功

给表中输入数据

void f2(sqlist *l){
	for(int i=0;i<l->length;i++){
		printf("输入表第%d个数",i+1);
		scanf("%d",&l->arr[i]);
	}
	printf("\n");
	printf("------------------------");
	printf("\n");
}//输入数据 
void f3(sqlist l){
	printf("顺序表是");
	for(int i=0;i<l.length;i++){
		printf("%d",l.arr[i]);
	}
	printf("\n");
	printf("------------------------");
	printf("\n");
}

按值查找

void f4(sqlist l,int e){
	int i;
	for( i=0;i<l.length;i++){
		if(l.arr[i]==e) 
		printf("%d在第%d个位置",e,i+1);
	}
	if(i==l.length-1)
	F();
}

按位查找

void f5(sqlist l,int e){
	for(int i=0;i<l.length;i++){
		if(i+1==e)
		printf("第%d个位置是%d",e,l.arr[i]); 
	}
	F();
}

在第i个位置插入元素e

sqlist * f6(sqlist *l,int i,int e){
	if(i<1||i>l->length+1)
	printf("i值输入有误");
	for(int j=l->length-1;j>=i-1;j--){
		l->arr[j-1]=l->arr[j];
	}
	l->arr[i-1]=e;
	l->length++;
}

完整代码

#include <stdio.h>
#include <stdlib.h>
#define MAX 66
typedef struct {
	int *arr;//定义动态数组来存放数据 
	int length;//顺序表的长度 
}sqlist;
void F(){
	printf("\n");
	printf("------------------------");
	printf("\n");
}
void f1(sqlist *l,int n){
	l->arr=(int*)malloc(MAX*sizeof(int));
	l->length=n;
	if(l->arr!=NULL)
	printf("OK\n");
	else
	printf("ERRROR\n");
	printf("------------------------");
	printf("\n");
}//初始化 
void f2(sqlist *l){
	for(int i=0;i<l->length;i++){
		printf("输入表第%d个数",i+1);
		scanf("%d",&l->arr[i]);
	}
	printf("\n");
	printf("------------------------");
	printf("\n");
}//输入数据 
void f3(sqlist l){
	printf("顺序表是");
	for(int i=0;i<l.length;i++){
		printf("%d ",l.arr[i]);
	}
	F();
}//输出顺序表 
void f4(sqlist l,int e){
	int i;
	for( i=0;i<l.length;i++){
		if(l.arr[i]==e) 
		printf("%d在第%d个位置",e,i+1);
	}
	F();
}//按值查找 
void f5(sqlist l,int e){
	for(int i=0;i<l.length;i++){
		if(i+1==e)
		printf("第%d个位置是%d",e,l.arr[i]); 
	}
	F();
}//按位查找 
sqlist * f6(sqlist *l,int i,int e){
	if(i<1||i>l->length+1)
	printf("i值输入有误");
	for(int j=l->length-1;j>=i-1;j--){
		l->arr[j-1]=l->arr[j];
	}
	l->arr[i-1]=e;
	l->length++;
}
int main(){
	sqlist l1;
	int length1;
	printf("输入l1的长度");
	scanf("%d",&length1);
	f1(&l1,length1);
	f2(&l1);
	f3(l1);
//	int e;
//	printf("输入要查找的数");
//	scanf("%d",&e);
//	f4(l1,e);
//按值查找 
//	int e;
//	printf("输入要查找的位置");
//	scanf("%d",&e);
//	f5(l1,e);
//按位查找 
	int e,i;
	printf("输入要插入的数");
	scanf("%d",&e);
	printf("输入要插入的位置");
	scanf("%d",&i);
	f6(&l1,i,e);
	f3(l1);
	
}