【自己动手写数据结构】 -- 简单顺序表的实现

#include<stdio.h>
#include<stdlib.h>

#define MAX_SIZE 100

//定义datatype的数据类型为整型
typedef int datatype;

typedef struct {
	datatype arrayList[MAX_SIZE];
	int size;
}List;

/*
 * 顺序表的初始化(把顺序表的大小置为0，即置为空表）
 */
void init(List *list) {
	list->size = 0;
}

/*
 * 在顺序表后部追加元素
 */
void append(List *list, datatype elem) {
	//如果顺序表的长度为最大的MAXSIZE，则退出程序
	if(list->size == MAX_SIZE) {
		printf("顺序表是满的");
		exit(1);
	}
	//如果顺序表不满，则在顺序表后部插入一个结点，同时顺序表的大小增1
	list->arrayList[list->size] = elem;
	list->size++;
}

/*
 * 查找顺序表中值为elem的结点位置
 */
int find(List *list, datatype elem) {
	//从顺序表的头部开始查找，如果没有找到值为elem的结点且
	//还没有找到顺序表的最后，则就继续向后寻找
	int i = 0;
	while(list->arrayList[i] != elem && i < list->size) {
		i++;
	}
	//返回结点位置，如果找到值为elem的结点，则输出i；否则输出-1
	return (i < list->size? i : -1);
}

/*
 * 取得顺序表中第i个结点的值
 */
datatype get(List *list, int i) {
	//如果输入的i置小于0，或者超过了顺序表的大小，则退出程序
	if(i < 0 || i >= list->size) {
		printf("下标i不合法");
		exit(1);
	}
	return list->arrayList[i];
}

/*
 * 往顺序表中第i个结点插入元素
 */
void insert(List *list, int position, datatype elem) {
	//如果顺序表的长度已将是最大值MAXSIZE，或者要插入的位置小于0，或者
	//比实际的长度还大，则退出程序
	if(position < 0 || position >= list->size) {
		printf("下标position不合法");
		exit(1);
	}
	//设置i指到顺序表的最后一个位置，然后把下标为position以后位置的数据向后移动一位
	for(int i = list->size; i > position; i--) {
		list->arrayList[i] = list->arrayList[i-1];
	}
	list->arrayList[position] = elem;
	list->size++;
}

/*
 * 在顺序表中删除第i个元素
 */
void delete(List *list, int position) {
	//如果顺序表为空或者要删除的位置小于0，或者大于顺序表的长度的最大值，退出程序
	if(position <= 0 || position >= list->size) {
		printf("下标position不合法或顺序表为空表");
		exit(1);
	}
	//设置i为position位置，将该位置以后的元素向前移动一位
	for(int i = position; i < list->size; i++) {
		list->arrayList[i] = list->arrayList[i+1];
	}
	list->size--;
}

/*
 * 打印该线性表
 */
void printList(List *list) {
	for(int i = 0; i < list->size; i++) {
		printf("%d ", list->arrayList[i]);
	}
	printf("\n");
}