c语言实现线性表的基本功能

#include<stdio.h>
#include<stdlib.h>
//区别c和c++:  1. c语言是#include<stdio.h>   c++是#include<iostream>
//2.c#是完全面向对象 c++是半面向对象（出现类）(既面向过程又面向对象) c语言是面向过程
//3.c语言源文件拓展名可以是cpp(c plus plus)，c++向下兼容的

#define LISTSIZE 100//常量

typedef struct{
int *data;//指针的类型是int *,指针指向的类型是int,p是一个返回整形数据的指针
int len;
int MAXSIZE;
}sqlist;
//c语言定义一个结构体要用typedef,声明变量可以用sqlist sq1;



//引用型参数&或指针实际是将主函数参数变量地址传递给子函数，子函数直接操作主函数的变量，不会为形参开辟内存空间
//如果子函数有返回值，就可以不使用引用型变量，结果返回给主函数之后，为形参开辟内存空间会被释放掉
int init(sqlist *l){
	l->data=(int *)malloc(sizeof(int)*LISTSIZE);//分配LISTSIZE个整数的存储空间，l->data指针指向该空间
	if(l->data==NULL){
	return -1;
	}
//sizeof(int) 求得int类型所占的字节数
//malloc(sizeof(int)) 申请一个跟int所占的空间大小一样的空间
//malloc:开辟一个存储空间，返回一个指向存储空间首地址的无类型指针
//(int*)malloc(sizeof(int)) 将申请得到的空间地址转换成了int类型空间地址
	l->len=0;
	l->MAXSIZE=LISTSIZE;
    printf("initial finish\n");
	return 0;
}

int getlen(sqlist sq){
	return sq.len;
}

int getelem(sqlist sq,int i){
	return sq.data[i-1];
}

int locate(sqlist sq,int x){
	int i;
	for(i=0;i<sq.len;i++){
		if(sq.data[i]==x){
		return i+1;
		}
	}
	return -1;
}

int insert(sqlist *sq,int i,int x){
	int j;
	if(i<1||i>sq->len+1){
	return -1;
	}
	for(j=sq->len;j>=i;j--){
		sq->data[j]=sq->data[j-1];
	}
	sq->data[i-1]=x;
	sq->len++;
	return 0;
}

int deleteElem(sqlist *sq,int i){
	int j;
	if(i<1||i>sq->len){
	return -1;
	}
	for(j=i;j<sq->len;j++){
		sq->data[j-1]=sq->data[j];
	}
	sq->len--;
	return 0;
}

void displist(sqlist sq){
	int i;
	for(i=1;i<=sq.len;i++){
		printf("%d ",sq.data[i-1]);
	}
	printf("\n");
}

void main(){
	int i=1;
	sqlist sq;
	init(&sq);

for(i=1;i<=10;i++){
	if(!insert(&sq,i,i*i)){
		printf("第%d个数%d插入列表\n",i,sq.data[i-1]);
	}
}
printf("len:%d\n",getlen(sq));
displist(sq);

insert(&sq,4,888);

printf("len:%d\n",getlen(sq));
displist(sq);

deleteElem(&sq,4);

printf("len:%d\n",getlen(sq));
displist(sq);

printf("%d\n",locate(sq,81));

printf("%d\n",getelem(sq,4));

system("pause");
}