数据结构--顺序表

/*
时间：2019.03.05
运行环境：vs2017
修正：2019.3.10
修正目的：完善初始化
功能：顺序表的操作
注意：由于从文件中读取操作未完成，每次运行，首先进行顺序表的赋值，初始赋值学生个数为4人(可变更)
存在的问题：
由于线性表每一个位序只能放入一个元素，若我们的初始化顺序表的时候需要有多位数据，需要将其打包成为一个；
比如我这里的学生信息，每一名学生都有自己的信息，每一名学生也是作为顺序表的一名成员，因此想要录入一名学生的相关信息，需要对他进行打包成为结构体；
我的解决方法是这个，不知道有没有更好的办法；
注释的程序时按照之前的办法写，但是写到最后发现顺序表的每个位置只能放入一个成员；
*/

//该宏定义一定要在头文件前


#include "pch.h"
#include <iostream>
#include<stdio.h>
#include<stdlib.h>

//定义线性表初始储存容量
#define LISTSIZE 100

//定义数据data结构体
typedef struct
{
	char  Class[10];
	char  name[20];
	char  subject[20];
	int   stu_id;
}DATA;

//初始化Sqlist
typedef struct
{
	DATA ListData[LISTSIZE];
	int ListLen;
}Sqlist;

//定义插入函数
int ListInsert(Sqlist *L, int pos, DATA data)
{
	int i;
	if (L->ListLen >= LISTSIZE) {
		printf("The sequential table is full and cannot be inserted！");
		return 0;
	}

	if (pos <= 0 || pos >= (L->ListLen + 1)) {
		printf("The position of the insertion element is incorrect. Please enter again！");
		return 0;
	}

	for (i = L->ListLen; i >= pos; i--)
	{
		L->ListData[i + 1] = L->ListData[i];
	}

	L->ListData[pos] = data;

	L->ListLen++;
	return 1;
}

//定义删除函数
int ListDelete(Sqlist *L, int pos)
{
	int i;
	if (pos <= 0 || pos >= (L->ListLen + 1)) // 删除元素的位置有错
	{
		printf("The position of the insertion element is incorrect. Please enter again！");
		return 0;                             // 跳出此函数，删除失败
	}

	for (i = pos; i <= L->ListLen; i++)
	{
		L->ListData[i] = L->ListData[i + 1];   //每个元素前移
	}

	L->ListLen--;                              //总长度减1
	return 1;
}

//初始化线性列表，使其不为空
int ListInit(Sqlist *L, DATA data)              //注意： 此处不能初始化 L->ListData = 0，否则导致错误，**需在主函数中初始化**
{
	L->ListData[++(L->ListLen)] = data;         //每被执行一次，顺序表中元素增加一个，总长度递增1
	return 0;
}

//显示函数
int ListDisplay(Sqlist *L)
{
	int i;
	printf("class： name： subject：id：\n");
	for (i = 1; i <= L->ListLen; i++)
	{
		printf("%s\t%s\t%s\t%d", L->ListData[i].Class, L->ListData[i].name, L->ListData[i].subject, L->ListData[i].stu_id);
		printf("\n");
	}
	return 0;
}
DATA ListFind(Sqlist *L, int pos)
{
	if (pos < 1 || pos > L->ListLen)
	{
		printf("error!");
	}
	return L->ListData[pos];
}



//定义插入函数
//pos：插入的位置     item：插入的元素
//int ListInsert(Sqlist *L, int pos, char Class, char name, char subject, int stu_id)
//{
//	int i;
//	if (L->id >= LISTSIZE) {
//		printf("yimNN");
//		return 0;
//	}
//
//	if (pos <= 0 || pos >= L->id + 1) {
//		printf("hndiwuh");
//		return 0;
//	}
//
//	for (i = (L->id - 1); i > pos - 1; i--) {
//		L->Class[i + 1] = L->Class[i];
//		L->name[i + 1] = L->name[i];
//		L->subject[i + 1] = L->subject[i];
//		L->stu_id = L->stu_id;
//	}
//
//	L->Class[pos - 1] = Class;
//	L->name[pos - 1] = name;
//	L->subject[pos - 1] = subject;
//	L->stu_id = stu_id;
//
//	L->id++;
//	printf("%d",L->id);
//	return 1;
//
//}



int main()
{
	int i;
	int position_in;
	int position_out;
	DATA data;

	//插入的数据
	DATA data_insert;
	Sqlist K;
	K.ListLen = 0;
	printf("Please enter four students' data :\n");
	//初始化data,赋值
	for (i = 0; i < 4; i++)
	{
		printf("class： name： subject: id：(空格间隔输入！)\n");
		fflush(stdin);
		//空格间隔输入
		scanf("%s%s%s%d", &data.Class, &data.name, &data.subject, &data.stu_id);
		ListInit(&K, data);
	}

	//显示初始化完成后的data
	printf("The data after inserting:\n");
	ListDisplay(&K);                            //显示函数
	printf("\n");
	printf("\n");

	//指定位置插入数据data
	printf("where you want to insert?  please enter the position:  ");
	scanf("%d", &position_in);
	printf("Please enter the inserted data :\n");
	fflush(stdin);                               //清空缓存
	scanf("%s%s%s%d", &data_insert.Class, &data_insert.name, &data_insert.subject, &data_insert.stu_id);
	ListInsert(&K, position_in, data_insert);     //插入函数
	printf("\n");

	//显示插入后的data
	printf("The data after inserting:\n");
	ListDisplay(&K);                             //显示函数
	printf("\n");

	//指定位置删除data
	printf("where you want to delete?  please enter the position: ");
	scanf("%d", &position_out);
	ListDelete(&K, position_out);                //删除函数

	//删除完成后的data
	printf("The data after inserting:\n");
	ListDisplay(&K);                             //显示函数
}