统一C语言风格定义各种数据结构及基本操作——顺序表基本操作

/*sqlist.h*/
#pragma once
//实现顺序表常用操作代码
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

#define INIT_SIZE 5      //线性表存储空间初始分配量
#define INCREASE_SIZE 10   //线性表存储空间分配增量
typedef int ElemType;      //定义元素类型为int

						   
typedef struct {//线性表顺序存储结构的定义
	ElemType* elem;//存储空间的基地址
	int length;    //当前长度
	int listsize;  //当前给顺序表分配的存储空间
}Sqlist;
//顺序表初始化，成功返回1，不成功返回0
int initSqlist(Sqlist* L)
{
	L->elem = (ElemType*)(malloc(INIT_SIZE * sizeof(ElemType)));
	if (!L->elem)return 0;
	L->length = 0;
	L->listsize = INIT_SIZE;
	return 1;
}
//打印顺序表中各个元素
void printSqlist(Sqlist L)
{
	printf("列表中元素：");
	for (int i = 0; i < L.length; i++)
		printf("%d ", L.elem[i]);
	printf("\n");
}
//输入顺序表中各个元素值,成功返回1，失败返回0
int inputSqlist(Sqlist *L)
{
	int n;
	ElemType* newbase;
	printf("请输入元素个数：");
	scanf("%d", &n);
	while (n > L->listsize)
	{
		printf("超出线性存储空间，已申请分配内存！\n");
		newbase = (ElemType*)(realloc(L->elem, (L->listsize + INCREASE_SIZE) * sizeof(ElemType)));
		if (!newbase)return 0;
		L->elem = newbase;
		L->listsize += INCREASE_SIZE;
	}
	L->length = n;
	printf("请输入各个元素值：");
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &L->elem[i]);
		if (getchar() == '\n') {
			if (i < n-1) {
				printf("输入数字不足%d个！用默认值替代！\n", n);
				for (; i < n-1; i++) {
					L->elem[i+1] = 0;
				}
			}				
			return 1;
		}	
	}
	return 1;
}
//在顺序表中位置i插入元素e，成功返回1，不成功返回0
int insertSqlist(Sqlist* L, int i, int e)
{
	if (i <= 0 || i > L->length+1)return 0;//插入元素越界(可以插入的位置为[1~length+1])
	if (L->length >= L->listsize)//当前存储空间已满，增加分配
	{
		printf("当前内存已满，已扩充内存！\n");
		L->elem = (ElemType*)(realloc(L->elem, (L->listsize + INCREASE_SIZE) * sizeof(ElemType)));
		L->listsize += INCREASE_SIZE;
	}
	for (int j = L->length - 1; j >= i-1; j--)//将所插入元素位置后面的所有元素后移一位
		L->elem[j + 1] = L->elem[j];
	L->elem[i-1] = e;//插入元素
	L->length += 1;
	return 1;
}
//在顺序表中删除第i个元素，并用e返回其值，成功返回1，不成功返回0
int deletSqlist(Sqlist* L, int i, int* e)
{
	if (i<0 || i>L->length)return 0;
	*e = L->elem[i-1];//获取删除的元素值
	for (int j = i-1; j < L->length - 1; j++)//将所删除元素位置后面的所有元素前移一位
		L->elem[j] = L->elem[j + 1];
	L->length -= 1;//表长减一
	return 1;
}
//在顺序表中查找与元素e相等的位序，若找到返回位序，否则返回0
int findSqlist(Sqlist* L, int e)
{
	for (int i = 0; i < L->length; i++)
	{
		if (L->elem[i] == e)
			return i+1;
	}
	return 0;
}
//读取顺序表中的元素,并通过形参e传回，成功返回1，否则返回0
int getElemSqlist(Sqlist L, int i, int* e)
{
	if (i<0 || i>L.length)return 0;
	//return L.elem[i]; //error列表中的值可能有1和0
	*e = L.elem[i-1];
	return 1;
}

/*main.cpp*/
#include"sqlist.h"

int main()
{
	Sqlist L;
	int state, e, i;
	state = initSqlist(&L);
	if (state)printf("初始化顺序表成功！\n");
	else { printf("初始化顺序表失败！"); return 0; }

	state = inputSqlist(&L);
	if (state)printf("输入成功！\n");
	else { printf("输入失败！"); return 0; }
	printSqlist(L);

	printf("\n请输入插入元素位置和元素值：");
	scanf("%d%d", &i, &e);
	state = insertSqlist(&L, i, e);
	if (state) { printf("插入成功!\n"); printSqlist(L); }
	else { printf("插入失败！"); return 0; }

	printf("\n请输入删除元素的位置:");
	scanf("%d", &i);
	state = deletSqlist(&L, i, &e);
	if (state)
	{
		printf("删除成功，删除元素为%d!\n", e);
		printSqlist(L);
	}
	else { printf("删除失败！"); return 0; }

	printf("\n输入需要查找的值：");
	scanf("%d", &e);
	i = findSqlist(&L, e);
	printf("该元素所在的位置为%d.\n", i);

	printf("\n输入读取元素的下标:");
	scanf("%d", &i);
	state = getElemSqlist(L, i, &e);
	if (state) printf("第%d个位置的元素为%d.\n", i, e);
	else { printf("读取失败"); return 0; }

	return 1;
}