数据结构：线性表的基础操作及实现

/*顺序表*/
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#define LIST_INIT_SIZE  50//列表初始化大小
#define LISTINCREMENT   5//列表增量
typedef   int   ElemType;
typedef struct {
	int* elem;
	int length;
	int listsize;
}SqList;//构建线性表
int initList_Sq(SqList* L) {
	L->elem = (int*)malloc(LIST_INIT_SIZE * sizeof(int));
	if (!L->elem) {
		exit(-1);
	}
	L->length = 0;
	L->listsize = LIST_INIT_SIZE;
	return 1;
}//为线性表申请空间
int Listinsert_Sq(SqList* L, int pos, int e) {
	int* newbase, * p, * q;
	if (pos<1 || pos>L->length + 1) {
		return -1;
	}
	if (L->length >= L->listsize) {
		newbase = (int*)realloc(L->elem, (L->listsize + LISTINCREMENT) * sizeof(int));
		if (!newbase) {
			exit(-1);
		}
		L->elem = newbase;
		L->listsize += LISTINCREMENT;
	}
	q = &(L->elem)[pos - 1];
	for (p = &(L->elem)[L->length - 1]; p >= q; p--) {
		*(p + 1) = *p;
	}
	*q = e;
	L->length++;
	return 1;
}//给线性表插入元素
void traverse(SqList L) {
	int i;
	for (i = 0; i < L.length; i++) {
		printf("%d\t", L.elem[i]);
	}
	printf("\n");
}//输出线性表中的元素
int ListDelete_Sq(SqList* L, int i) {
	int* q, * p, j, k = i;
	q = &(L->elem)[i - 1];
	j = *q;
	for (p = &(L->elem)[i]; k < L->length; p++) {
		*(p - 1) = *p;
		k++;
	}
	L->length--;
	return j;
}//删除所选中的元素
int ListSearch_Sq(SqList* L, int data) {
	for (int i = 0; i < L->length; i++) {
		if (L->elem[i] == data) {
			printf("线性表中该元素位于%d\n", i+1);
			return 0;
		}
	}
	printf("线性表中不含该元素\n");
	return 0;
}//查找目标元素
int ListChange_Sq(SqList* L,int position,int data) {
	for (int i = 0; i < L->length; i++) {
		if (i == position) {
			L->elem[i] = data;
			return 0;
		}
	}
	return 0;
}//修改目标元素
int main()
{
	int i, j = 0, k, num,data,position,data1;
	SqList L;
	initList_Sq(&L);
	printf("请输入5个整数：\n");
	for (i = 1; i <= 5; i++) {
		scanf("%d", &j);
		Listinsert_Sq(&L, i, j);
	}
	printf("你输入的5个整数是：\n");
	traverse(L);
	printf("你想删除第几个数\n");
	scanf("%d", &num);
	k = ListDelete_Sq(&L, num);
	printf("删除的是%d\n", k);
	traverse(L);
	printf("你想查找的数：");
	scanf("%d", &data);
	ListSearch_Sq(&L,data);
	printf("你想修改的位置：");
	scanf("%d", &position);
	printf("修改为：");
	scanf("%d", &data1);
	ListChange_Sq(&L, position, data1);
	traverse(L);
	return 0;
}