连续存储数组的部分算法（c语言）

最新推荐文章于 2024-02-05 20:40:10 发布

原创最新推荐文章于 2024-02-05 20:40:10 发布 · 263 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c语言 #算法

c/c++ 专栏收录该内容

15 篇文章

订阅专栏

本文详细介绍了一个动态数组的实现，包括初始化、元素的插入、删除、排序等操作，并提供了完整的C语言代码示例。通过实际的例子展示了如何管理和操作动态数组。

构建一个动态数组，对数组进行元素的插入，删除，排序等操作。

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>		//包含exit函数 
#include <stdbool.h> 

struct Arr
{
	int * pBase;     //存储的是数组第一个元素的地址 
	int len;         //数组所能容纳的最大元素的个数 
	int cnt;          //当前数组有效元素个数 
};

void init_arr(struct Arr * pArr, int length);  	 //初始化
bool append_arr(struct Arr * pArr, int val);   	//追加
bool insert_arr(struct Arr * pArr, int pos, int val);   	//插入 
bool delete_arr(struct Arr * pArr, int pos, int *pVal);   	//删除 
//int get();
bool is_empty(struct Arr * pArr);		//判断是否为空 
bool is_full(struct Arr * pArr);		//判断是否满 
void sort_arr(struct Arr *pArr);		//排序 
void show_arr(struct Arr * pArr);		//显示 
void inversion_arr(struct Arr *pArr); 	//倒置 

int main(void)
{
	struct Arr arr;
	int val;
	
	init_arr(&arr, 6);
	show_arr(&arr);
	printf("\n");
	
	append_arr(&arr, 1);
	append_arr(&arr, 2);
	append_arr(&arr, 3);
	append_arr(&arr, 4);
	append_arr(&arr, 5);
	show_arr(&arr);
	printf("\n");
	
//	if (append_arr(&arr, 1))
//		printf("追加成功！\n");
//	else
//		printf("追加失败！\n"); 
		
	insert_arr(&arr, 4, 2);
	show_arr(&arr);
	printf("\n");
	
	if ( delete_arr(&arr, 2, &val) )
	{
		printf("删除成功！\n");
		printf("您删除的是%d\n", val);
	}
	else
	{
		printf("删除失败！\n");
	}
	show_arr(&arr);
	printf("\n");
	
	inversion_arr(&arr);
	printf("倒置后的数为：\n");
	show_arr(&arr);
	printf("\n");
	
	sort_arr(&arr);
	printf("排序后的数为：\n");
	show_arr(&arr);
	printf("\n");
	
	return 0;
}

void init_arr(struct Arr * pArr, int length)
{
	pArr->pBase = (int *)malloc(length * sizeof(int));
	if (pArr->pBase == NULL)
	{
		printf("动态内存分配失败！\n");
		exit(-1);
	}
	else
	{
		pArr->len = length;
		pArr->cnt = 0;
	}
	return;					//函数终止 
}

bool is_empty(struct Arr * pArr)
{
	if (pArr->cnt == 0)
		return true;
	else
		return false;
}

bool is_full(struct Arr * pArr)
{
	if (pArr->cnt == pArr->len)
		return true;
	else
		return false;
}

void show_arr(struct Arr * pArr)
{
	int i;
	if (is_empty(pArr))
	{
		printf("数组为空！\n");	
	}
	else
	{
		for (i=0; i<pArr->cnt; i++)
		{
			printf("%d ", pArr->pBase[i]);
		}
		printf("\n");
	}
		
}

bool append_arr(struct Arr * pArr, int val)
{
	if (is_full(pArr))
		return false;
	
	pArr->pBase[pArr->cnt] = val;
	(pArr->cnt)++; 
	return true;
	
}

bool insert_arr(struct Arr * pArr, int pos, int val)
{
	int i;
	if (is_full(pArr))
		return false;
	
	if (pos<1 || pos>pArr->cnt+1)
		return false;
		
	for (i=pArr->cnt-1; i>pos-1; i--)
	{
		pArr->pBase[i+1] = pArr->pBase[i];
	}
	pArr->pBase[pos-1] = val;
	(pArr->cnt)++;
	return true;
}

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;
	
	*pVal = pArr->pBase[pos-1];	
	for (i=pos; i<pArr->cnt; i++)
	{
		pArr->pBase[i-1] = pArr->pBase[i];
	}
	(pArr->cnt)--;
	return true;
}

void inversion_arr(struct Arr *pArr)
{
	int i = 0, t;
	int j = pArr->cnt-1;
	
	while (i<j)
	{
		t = pArr->pBase[i];
		pArr->pBase[i] = pArr->pBase[j];
		pArr->pBase[j] = t; 
		i++;
		j--;
	}
	return;
}

void sort_arr(struct Arr *pArr)
{
	int i, j, t;
	
	for (i=0; i<pArr->cnt; i++)
	{
		for (j=i+1; j<pArr->cnt;j++)
		{
			if (pArr->pBase[i] > pArr->pBase[j])
			{
				t = pArr->pBase[i];
				pArr->pBase[i] = pArr->pBase[j];
				pArr->pBase[j] = t; 
			}
		}
	}
}