线性表——顺序表示和实现（顺序表）

线性表——顺序表

实现代码方式：数组

说明：
1.数据元素从下标0开始
2.顺序表元素个数初始是为0，有一个时为1，即——size比元素个数大1
3.也是size比数组下标大1
4.有上限——MaxSize

#pragma once
#include<stdio.h>
/*线性表——顺序表

  实现代码——数组

1.数据元素从下标0开始
2.顺序表元素个数初始是为0，有一个时为1，即——size比元素个数大1
3.也是size比数组下标大1
4.有上限——MaxSize
有以下脸两个示例：
*/


//实验如:1：
//#include<stdio.h>
//#define Maxsize 100
//typedef int dataType;
//#include"SeqList.h"
//
//void main(void) {
//	SeqList myList;
//	int i, x;
//
//	ListInitiate(&myList);
//	for (i = 0; i < 10; i++) {
//		ListInsert(&myList, i, i + 1);
//	}
//	ListDelete(&myList, 4, &x);
//
//	//显示顺序表的当前数据元素
//	for (i = 0; i < ListLength(myList); i++) {
//		ListGet(myList, i, &x);
//		printf("%d   ", x);
//	}
//}


//实验如下2：
//#include<stdio.h>
//#define Maxsize 100
//
//typedef struct Student {
//	long number;
//	char name[10];
//	char sex[3];
//	int age;
//}StudentType;
//
//typedef StudentType DataType;
//#include"SeqList.h"
//
//void main(void) {
//	SeqList myList;
//	int i;
//	DataType x[3] = { {2000001,"张三","男",20},
//					  {2000002,"李四","男",21},
//					  {2000003,"王五","女",22} };
//	ListInitiate(&myList);
//	for (i = 0; i < 3; i++) {
//		ListInsert(&myList, i, x[i]);
//	}
//
//	//显示顺序表的当前数据元素
//	for (i = 0; i < ListLength(myList); i++) {
//		DataType s;
//		ListGet(myList, i, &s);
//		printf("%d  %s  %s  %d\n", s.number, s.name, s.sex, s.age);
//	}
//}




//#define MaxSize 100//这里不定义，要在外面定义，否则会报错，如下

//typedef int DataType;//或typedef char DataType
typedef DataType;//如果这里不定义，要在外面定义，否则会报错

typedef struct {
	DataType list[MaxSize];
	int size;
}SeqList;

//初始化顺序表L
void ListInitiate(SeqList *L) {
	L->size = 0;	//定义初始数据元素个数
}

//求当前数据元素个数
//返回顺序表L的当前元素个数
int ListLength(SeqList L) {
	return L.size;
}

//插入数据元素
//在顺序表L的第i(0<=i<=size)个位置前插入数据元素x（插入到下标为i的位置）
//插入成功返回1，插入失败返回0
int ListInsert(SeqList *L, int i, DataType x) {
	if (L->size >= MaxSize) {
		printf("顺序表已满无法插入！\n");
		return 0;
	}
	else if (i<0 || i>L->size) {
		printf("参数i不合法！\n");
		return 0;
	}
	else {
		//从后往前依次后移数据，为插入做准备
		for (int j = L->size; j > i; j--)
			L->list[j] = L->list[j - 1];
		//插入x
		L->list[i] = x;
		L->size++;
	}
}

//删除数据元素
//删除顺序表L的第i(0<=i<=size)个位置的数据元素x（下标为i位置的数据元素）
//插入成功返回1，插入失败返回0
int ListDelete(SeqList* L, int i, DataType* x) {
	if (i < 0 || i >= L->size) {
		printf("参数i不合法！\n");
		return 0;
	}
	else {
		//从前往后依次前移数据，覆盖被删除的数据元素
		for (int j = i; j < L->size - 1; j++)
			L->list[j] = L->list[j + 1];
		//大小减1
		L->size--;
	}
}

//取数据元素
//取顺序表L中第i个数据元素储存于x中，成功返回1，失败返回0
int ListGet(SeqList L, int i, DataType* x) {
	if (i<0 || i>L.size - 1) {
		printf("参数i不合法！\n");
		return 0;
	}
	else {
		*x = L.list[i];
		return 1;
	}
}