#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");
}