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

一时失言乱红尘 2022-03-20 12:14 191阅读 0赞

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