编程实现数据结构线性表基本操作

这个代码主要实现了


1 线性表的创建，插入，删除函数等

2 主函数调用上面的函数

#include
#include
#include
#include
struct LinearList	 	/*定义线性表结构*/
{
	int *list;		     /* 存线性表元素 */
	int size;    		 /* 存线性表长度 */
	int MaxSize;       /* 存list数组元素个数 */
};
typedef struct LinearList LIST;

void InitList(LIST *L, int ms)	/* 初始化线性表 */
{
	if ((L->list = (int*)malloc(ms * sizeof(int))) == NULL) {
		printf("内存申请错误!\n");
		exit(1);
	}
	L->size = 0;//　　L->size=0;              
	L->MaxSize = ms;
}

int InsertList(LIST *L, int item, int rc)
/* item:记录值  rc:插入位置  */
{
	int i;
	if (L->size == L->MaxSize)	/* 线性表已满 */
		return -1;
	if (rc < 0)         		/* 插入位置为 0 --> L->size */
		rc = 0;
	if (rc>L->size)
		rc = L->size;
	for (i = L->size - 1; i >= rc; i--)	/* 将线性表元素后移 */
		L->list[i + 1] = L->list[i];
	L->list[rc] = item;
	L->size++;
	return 0;
}

void OutputList(LIST *L)		/* 输出线性表元素 */
{
	int i;
	for (i = 0; isize; i++)
		printf("%d ", L->list[i]);
	printf("\n");
}


int FindList(LIST *L, int item)/* 返回 >=0 为元素位置 -1 没找到 */
{
	int i;
	for (i = 0; i < L->size; i++)
	if (item == L->list[i])	/* 找到相同的元素,返回位置 */
		return i;
	return -1;				/* 没找到 */
}


int DeleteList1(LIST *L, int item)
/* 删除指定元素值的线性表记录,返回>=0：删除成功 */
{
	int i, n;
	for (i = 0; i < L->size; i++)
	if (item == L->list[i])	/* 找到相同的元素 */
		break;
	if (i < L->size) {
		for (n = i; n < L->size - 1; n++)
			L->list[n] = L->list[n + 1];
		L->size--;
		return i;
	}
	return -1;
}



int DeleteList2(LIST L, int rc)	 /* 删除指定位置的线性表记录 */
{
	int i, n;
	if (rc<0 || rc >= L.size)
		return -1;
	for (n = rc; n
//#include
//#include
//struct LinearList	 	/*定义线性表结构*/
//{
//	int *list;		     /* 存线性表元素 */
//	int size;    		 /* 存线性表长度 */
//	int MaxSize;       /* 存list数组元素个数 */
//};
//typedef struct LinearList LIST;
//void InitList(LIST *L, int ms)	/* 初始化线性表 */
//{
//	if ((L->list = (int*)malloc(ms * sizeof(int))) == NULL) {
//		printf("内存申请错误!\n");
//		exit(1);
//	}
//	L->size = 0;
//	L->MaxSize = ms;
//}
//
//int InsertList(LIST *L, int item, int rc)
///* item:记录值  rc:插入位置  */
//{
//	int i;
//	if (L->size = L->MaxSize)	/* 线性表已满 */
//		return -1;
//	if (rc < 0)         		/* 插入位置为 0 --> L->size */
//		rc = 0;
//	if (rc>L->size)
//		rc = L->size;
//	for (i = L->size - 1; i >= rc; i--)	/* 将线性表元素后移 */
//		L->list[i + 1] = L->list[i];
//	L->list[rc] = item;
//	L->size++;
//	return 0;
//}
//
//void OutputList(LIST *L)		/* 输出线性表元素 */
//{
//	int i;
//	for (i = 0; isize; i++)
//		printf("%d ", L->list[i]);
//	printf("\n");
//}
//
//int FindList(LIST *L, int item)		/* 返回 >=0 为元素位置 -1 没找到 */
//{
//	int i;
//	for (i = 0; i < L->size; i++)
//	if (item == L->list[i])	/* 找到相同的元素,返回位置 */
//		return i;
//	return -1;				/* 没找到 */
//}
//
//int DeleteList1(LIST *L, int item)
///* 删除指定元素值的线性表记录,返回>=0：删除成功 */
//{
//	int i, n;
//	for (i = 0; i < L->size; i++)
//	if (item == L->list[i])	/* 找到相同的元素 */
//		break;
//	if (i < L->size) {
//		for (n = i; n < L->size - 1; n++)
//			L->list[n] = L->list[n + 1];
//		L->size--;
//		return i;
//	}
//	return -1;
//}
//
//int DeleteList2(LIST L, int rc)	 /* 删除指定位置的线性表记录 */
//{
//	/*编写删除指定位置的线性表记录子程序*/
//
//	int DeleteList2(LIST * L, int rc)
//	{
//		int i, n;
//		if (rc<0 || rc >= L->size)
//			return -1;
//		for (n = rc; nsize - 1; n++)
//			L->list[n] = L->list[n + 1];
//		L->list--;
//		return 0;
//	}
//}