关闭

连续存储数组的算法

97人阅读 评论(0) 收藏 举报

昨天学习了连续存储数组的算法,我今天打算用C语言实现,虽然代码有好多地方都不好(比如1、如何更正用户的非法输入,2、无法中断追加,也就是说虽然数组定义了6个元素,但是只想追加两个元素,其余的可通过插入的方式确定元素。),但是心里还是很爽。这种一下一下敲出来的,经过好多次运行,调试,最后成功的感觉真是无以言表。我身为一只菜鸟,希望各路大神指导,尤其是刚才括号里的两个问题,哪位可以帮我改进一下。

#include <stdio.h>
#include <malloc.h>
#include <stdlib.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); 	// 插入,pos的值从1开始
bool delete_arr(struct Arr * pArr, int pos, int * pval);//删除 
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()
{
	struct Arr arr;
	int i,val,pos;
	char ch;
	
	printf("请输入数组的长度:len = ");
	scanf("%d",&arr.len); 
	init_arr(&arr,arr.len);
	
	for(i=0;i<=arr.len;++i)
	{
		printf("请输入想追加的元素: ");
		scanf("%d",&val);
		append_arr(&arr,val);				
	};
	
	printf("请输入想删除元素的位置:pos = "); 
	scanf("%d",&pos);
	if ( delete_arr(&arr, pos, &val) )
	{
		printf("删除成功!\n");
		printf("您删除的元素是: %d\n", val);
	}
	else
	{
		printf("删除失败!\n");
	}
	show_arr(&arr);
	
	printf("请输入你想插入元素的位置:pos = ");
	scanf("%d",&pos);
	printf("请输入你想插入的元素:val = ");
	scanf("%d",&val);
	insert_arr(&arr,pos,val);
	show_arr(&arr);
	inversion_arr(&arr);
	printf("倒置之后:\n");
	show_arr(&arr);
	sort_arr(&arr);
	printf("排序之后:\n");
	show_arr(&arr);
	
	return 0;
}

void init_arr(struct Arr * pArr, int length)
{
	pArr->pBase = (int *)malloc(sizeof(int) * length);
	if (NULL == pArr->pBase)
	{
		printf("数组初始化失败(原因:动态内存分配失败)");
		exit (-1);								//终止整个程序 
	}
	else
	{
		pArr->len = length;
	 	pArr->cnt = 0;
	}
}

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

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

void show_arr(struct Arr * pArr)
{
	int i;
	
	if (is_empty(pArr))
		printf("该数组为空!\n");
	else
	{
		printf("数组的所有有效元素为:\n");
		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))
	{
		printf("该数组已满,不能追加元素!\n");
		return false;
	}
	else
	{
		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))
	{
		printf("该数组已满,不能插入元素!\n");
		return false;
	}
	else if (pos < 1 || pos > (pArr->cnt +1))
	{
		printf("输入的位置不正确!\n");
		return false;
	}
	else
		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)) 
	{
		printf("数组为空,不能删除!\n");
		return false; 
	} 
	else if(pos < 1 || pos > pArr->cnt)
	{
		printf("输入的位置不正确!\n");	
		return false;	
	}
	else
	{
		* pval = pArr->pBase[pos-1];
		for(i=pos;i<pArr->cnt;++i)
		{
			pArr->pBase[i-1] = pArr->pBase[i];
		}
		pArr->cnt--;
		return true;
	}
}

void sort_arr(struct Arr * pArr)
{
	int i, j, t;

	for (i=0; i<pArr->cnt; ++i)
	{
		for (j=0; 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;
			}
		}
	}
}

void inversion_arr(struct Arr * pArr)
{
	int i = 0;
	int j = pArr->cnt-1;
	int t;

	while (i < j)
	{
		t = pArr->pBase[i];
		pArr->pBase[i] = pArr->pBase[j];
		pArr->pBase[j] = t;
		++i;
		--j;
	}
	return;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1268次
    • 积分:35
    • 等级:
    • 排名:千里之外
    • 原创:3篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档