顺序表的相关函数试做(含注释)

 含注释,有不足的地方,感谢指正!

#include<stdio.h>
#include<stdlib.h>
typedef struct vector
{
	int* data;
	int size, length;
}vector;//创建并重定义vector节点


vector* init(int n)//创建大小为n的顺序表
{
	vector* vec = (vector*)malloc(sizeof(vector));
	vec->data = (int*)malloc(sizeof(int) * n);
	vec->size = n;
	vec->length = 0;
	return vec;
}


void insert(vector* vec, int ind, int val)//在index位置插入元素value
{
	if (vec == NULL) 
	{
		printf("错误!vec是空指针\n"); return;
	}
	if (vec->data == NULL) 
	{
		printf("错误!vec->data是空指针\n"); return;
	}
	if (vec->length >= vec->size)
	{
		printf("错误!顺序表已满\n\a");
		return;
	}
	if (ind<0 || ind>vec->length)
	{
		printf("错误!输入点正常数字啊!\n\a"); return;
	}//预测可能出现的问题,防止出错或内存泄漏
		for (int i = vec->length; i > ind; i--)
			vec->data[i] = vec->data[i - 1];//把要插入位置后面的每一个元素向后移一位
		vec->data[ind] = val;
		vec->length++;//长度加一
		if (vec->data[ind] == val)printf("插入成功!\n");
}


void erase(vector* vec, int ind)//擦除index位置
{
	if (vec == NULL)
	{
		printf("错误!vec是空指针"); return;
	}
	if (vec->data == NULL)
	{
		printf("错误!vec->data是空指针"); return;
	}
	if (vec->length == 0)printf("没元素可删,length为0!");


	if (ind < 0 || ind >= vec->length)	
	{
		printf("错误!输入点正常数字啊\n"); return;
	}
	//预测可能出现的问题,防止出错或内存泄漏

	
	for (int i = ind + 1; i < vec->length; i++)
		vec->data[i] = vec->data[i - 1];
	vec->length--;
}

vector* expand(vector* vec,int n)//顺序表的扩容
{
	int* p = NULL;
	p = (int*)realloc(vec->data, sizeof(int) * n);
	if (p == NULL)
	{
		printf("错误,申请失败");
		return 0;
	}
	vec->data = p;
	vec->size = n;
	printf("扩容完毕,扩容后的大小size=%d\n", vec->size);
	return vec;
}

void clear(vector* vec)//顺序表的清除操作
{
	if (vec == NULL)
		printf("是个空指针");
	free(vec->data);
	free(vec);
	vec->data = NULL;
	vec = NULL;
}

void output(vector* vec)//顺序表的输出
{
	printf("length=%d\n", vec->length);
	printf("size=%d\n", vec->size);
	printf("arry=[%d,", vec->data[0]);
	for (int i = 1; i < vec->length - 1; i++)
		printf("%d,", vec->data[i]);
	printf("%d]", vec->data[vec->length - 1]);
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值