数据结构连续存储【数组】删除delete

#include<stdio.h> 
#include<malloc.h>
#include<stdlib.h>//包含了exit函数
struct Arr
{
	int * pBase;//存储的是数组第一个元素的地址 
	int len;//数组所能容纳的最大元素的 个数 
	int cnt; //当前数组有效元素的个数 
} ;
void init_arr(struct Arr * pArr,int length);//初始化
bool append_arr(struct Arr * pArr,int val); //追加，val为追加进去的数 
bool is_full(struct Arr * pArr);//是否为满 
bool show_arr(struct Arr * pArr);//输出 
bool is_empty(struct Arr * pArr);//是否为空 
bool delete_arr(struct Arr * pArr,int pos,int * pval);//pval相当于val的值,表示删除的值 ，pos表示删除的位置 
int main(void)
{
	struct Arr arr;
	int val;
	init_arr(&arr,6);//初始化
	printf("原数组为：");
	show_arr(&arr); //输出原数组 
	append_arr(&arr,1);//追加1到arr末尾
	append_arr(&arr,2); //追加2到arr末尾
	append_arr(&arr,3);//追加3到arr末尾
	append_arr(&arr,4);//追加4到arr末尾
	printf("追加之后的数组：");
    show_arr(&arr);//输出 追加后的数组 
    delete_arr(&arr,3,&val);//&val相当于*pval 
    printf("删除的元素为：%dn",val);
    printf("删除后的数组为：");
    show_arr(&arr);
}
void init_arr(struct Arr * pArr,int length)
{
	pArr->pBase=(int*)malloc(sizeof(int)*length);//给pArr这个指针变量所指向的那个结构体变量中的pBase这个成员分配内存
	if(NULL==pArr->pBase) //如果不合法
	{
		printf("动态内存分配失败！n");
		exit(-1);//终止整个程序 
	} 
	else
	{
		pArr->len=length;
		pArr->cnt=0;
	}
	return ;
}
bool is_full(struct Arr * pArr)
{
	if(pArr->cnt==pArr->len)
	{
		return true;
	}
	else
	{
		return false;
	}
}
bool append_arr(struct Arr * pArr,int val)
{
	if(is_full(pArr))//满时返回false
	{
		return false;
	} 
	//不满时追加
	else
	{
		pArr->pBase[pArr->cnt]=val;
		(pArr->cnt)++;
		return true;
	} 
} 
bool is_empty(struct Arr * pArr)
{
	if(0==pArr->cnt)
	{
		return true;
	} 
	else
	{
		return false;
	}
} 
bool delete_arr(struct Arr * pArr,int pos,int * pval)
{
	int i;
	if(is_empty(pArr))//是否为空 
	{
		return false;
	}
	if(pos<1||pos>pArr->cnt) //只能删除有效位置，超过就不能 
	{
		return false; 
	} 
	else
	{
		*pval=pArr->pBase[pos-1]; 
		for(i=pos;i<pArr->cnt;++i)
		{
			pArr->pBase[i-1]=pArr->pBase[i];
		}
		(pArr->cnt)--;
	}
	
} 
bool show_arr(struct Arr * pArr)
{
	int i;
	if(is_empty(pArr))
	{
		printf("数组为空!n");
	}
	else
	{
		for(int i=0;i<pArr->cnt;++i)
		{
			printf("%d ",pArr->pBase[i]);
		}
		printf("n");
	}
} 

最后

以上就是危机发带为你收集整理的数据结构连续存储【数组】删除delete的全部内容，希望文章能够帮你解决数据结构连续存储【数组】删除delete所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。