C语言数据结构——动态顺序表

柔光的暖阳◎ 2023-02-26 02:23 8阅读 0赞

> 动态顺序表与静态顺序表的区别在于结构体的定义以及初始化

一、头文件与宏定义

*  标准输入输出头文件
 *  ElemType定义为元素类型int
 *  顺序表静态分配空间长度为6

#include<stdio.h>
    #include<stdlib.h>
    #define ElemType int
    #define MAXSIZE 6

二、结构体定义

*  一个存放元素的数组，长度为MAXSIZE
 *  存放长度为len，len可以随着插入数据而改变

typedef struct{
    	ElemType *data;	//数据指针 
    	int maxSize;	//存放最大可分配顺序表长度 
    	int len;	//当前顺序表数据长度 
    }Sqlist;

三、函数声明

*  函数的总体思路为“创、销、增、删、改、查”
 *  必要操作：创--初始化、销--销毁、增--增加数据、删--删除数据、改--修改数据、查--查询数据
 *  数据完整性校验：数据表判断是否为空，数据表判断是否为满
 *  转换：人类常识“1”位置与计算机“0”位置的对应转换

void initList(Sqlist &list);	//初始化顺序表 
    bool isEmpty(Sqlist &list);		//判断顺序表是否为空 
    bool isFull(Sqlist list);		//判断顺序表空间是否已满 
    void append(Sqlist &list,ElemType e);	//追加数据 
    bool insert(Sqlist &list,int i,ElemType e); //在i位置插入数据e 
    void print(Sqlist list);	//遍历数据 
    int locateElem(Sqlist list,ElemType e);	//查找某个元素位置
    ElemType getElem(Sqlist list,int i); //查找某个元素位置的值
    bool deleteElem(Sqlist &list,int i); //删除某个位置的元素

四、函数体

*  初始化顺序表

/*
    	function：初始化顺序表 
    	param:Sqlist
    	return:void
    */ 
    void initList(Sqlist &list){
    	list.data = (int *)malloc(sizeof(int));
    	list.maxSize = MAXSIZE;
    	list.len = 0;
    }

*  判断顺序表是否为空

/**
     	判断顺序表是否为空 
     */
     bool isEmpty(Sqlist list){
     	if(list.len==0){
     		return true;
    	 }else{
    	 	return false;
    	 } 
     }

*  判断顺序表空间是否已满

/**
     	判断顺序表是否已满
     */
     bool isFull(Sqlist list){
     	if(list.len>=MAXSIZE){
     		return true;
    	 }else{
    	 	return false;
    	 }
     }

*  追加数据

/*
    	function：顺序表 追加数据 
    	param:Sqlist,ElemType
    	return:void
    */ 
    void append(Sqlist &list,ElemType e){
    	if(list.len<MAXSIZE){
    		list.data[list.len] = e;
    		list.len++;
    		printf("#结果>>>插入一条数据！\n"); 
    	}else{
    		printf("#结果>>>顺序表已满！\n"); 
    		return ;
    	}
    }

*  在i位置插入数据e

/*
    	function：顺序表 在i位置插入数据 
    	param:Sqlist,int,ElemType
    	return:bool布尔值 
    */ 
    bool insert(Sqlist &list,int i,ElemType e){
     	int index = i -1;	//位置转下标 
     	if(index<0||index>list.len||list.len>=MAXSIZE){//判断小标是否合法，顺序表是否已满 
     		return false;
    	 }else{
    	 	for(int j=list.len;j>index;j--){	//控制i位置开始的元素往后移动，腾出i位置的空间 
    	 		list.data[j] = list.data[j-1];
    		 }
    		 list.data[index] = e;	//在位置i插入数据e 
    		 list.len++;	//顺序表长度加1 
    		 return true; 
    	 }
     }

*  遍历数据

/*
    	function：顺序表 遍历数据 
    	param:Sqlist
    	return:void
    */ 
    void print(Sqlist list){
    	printf("#结果>>>"); 
    	for(int i=0;i<list.len;i++){
    		printf("%d ",list.data[i]);
    	}
    }

*  查找某个元素位置

/**
     	查找元素位置 
     */
     int locateElem(Sqlist list,ElemType e){
     	int index = -1;
     	for(int i=0;i<list.len;i++){
     		if(e == list.data[i]){
     			index = i + 1;
    		 }
    	 }
    	 return index;
     }

*  查找某个元素位置的值

/**
     	查找某个位置的元素值 
     */
     ElemType getElem(Sqlist list,int i){
     	if(i<1||i>list.len){
     		return -999;
    	 }else{
    	 	return list.data[i-1];
    	 }
     	
     }

*  删除某个位置的元素

/**
     	删除某个位置的元素 
     */ 
     bool deleteElem(Sqlist &list,int i){
     	int index = i - 1;	//转位置为下标
     	if(index<0||index>list.len){
     		return false;
    	 }else{
    	 	for(int j=index;j<list.len;j++){
    	 		list.data[j] = list.data[j+1];
    	 	} 
    	 	list.len--;
    	 }
    	 
     }

五、函数入口

*  数据表功能化操作
 *  循环控制数据操作

int main(){
    	Sqlist list;
    	int cmd;
    	while(true){
    		printf("\n\n--------操作顺序表（静态），最大长度为%d\n",MAXSIZE);
    		printf("操作：\n(1.初始化\t2.追加数据\t3.插入数据\t4.遍历数据\t\n5.删除数据\t6.按值查找数据\t7.按位置查找数据)");
    		printf("\n请输入操作：");
    		scanf("%d",&cmd);
    		printf("#############\n"); 
    		switch(cmd){
    			case 1:
    				//初始化顺序表 
    				initList(list);
    				break;
    			case 2:
    				//追加数据 
    				int appdata;
    				printf("输入追加数据的值：");
    				scanf("%d",&appdata);
    				append(list,appdata);
    				break;
    			case 3:
    				//插入数据 
    				int insertdata;
    				int insertlocate;
    				printf("插入数据：");
    				scanf("%d",&insertdata);
    				printf("插入的位置：");
    				scanf("%d",&insertlocate);
    				bool isInsert;
    				isInsert = insert(list,insertlocate,insertdata);
    				if(isInsert){
    					printf("插入成功！");
    				}else{
    					printf("插入失败，位置选择有问题……");
    				}
    				break;
    			case 4:
    				//遍历数据表 
    				print(list);
    				printf("\n"); 
    				break; 
    			case 5:
    				//删除数据 
    				int deletelocate;
    				printf("删除数据位置：");
    				scanf("%d",&deletelocate);
    				deleteElem(list,2);
    				break;
    			case 6:
    				//按值查找 
    				int searchvalue;
    				int number;
    				printf("查找某个值：");
    				scanf("%d",&searchvalue);
    				number = locateElem(list,searchvalue); 
    				printf("元素位置：%d",number);
    				break;
    			case 7:
    				//按序号查找 
    				int searchlocate;
    				printf("查找序号：");
    				scanf("%d",&searchlocate);
    				printf("第%d个元素的值为%d",searchlocate,getElem(list,searchlocate));
    				break;
    			default:
    				return -1;
    				break;
    		}
    		printf("\n");
    	}
    	return 0;
    }

六、运行情况

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzc5MjQwMQ_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzc5MjQwMQ_size_16_color_FFFFFF_t_70]: /images/20230209/194854f00d7c466c8c632938aa307697.png