顺序表(文件版本)-----动态版本的进阶

今天，我带来顺序表的文件版本，因为大多数代码是在动态版本顺序表的基础上，少数进行修正，所以我单独写的只是修正的部分。

---

---

---

---

顺序表(文件版本)的三个文档

SeqList.h--------头文件的引用和函数的声明
SeqList.c--------函数的定义
test.c--------顺序表的检验

---

---

初始化函数

//初始化函数
void InitSeqList(SL* ps)
{
	assert(ps != NULL);
	ps->data = NULL;
	ps->size = 0;
	ps->capacity = 0;

	//读取文件信息的函数
	LoadSeqList(ps);
}

---

---

信息存入文件的函数

//信息存入文件的函数
void SaveSeqList(SL* ps)
{
	int i = 0;
	//打开文件
	FILE* pfw = fopen("test.txt","wb"); 
	if(pfw == NULL)
	{
		perror("SaveSeqList()");
		exit(1);
	}
	//使用文件
	for(i = 0; i < ps->size; i++)
	{
		fwrite(&(ps->data[i]),sizeof(SeqListType),1,pfw);
	}
	if(ps->size > 0)
	{
		printf("信息成功存入文件中\n");
	}
	//关闭文件
	fclose(pfw);
	pfw = NULL;
}

从文件读取信息的函数

//读取文件信息的函数
void LoadSeqList(SL* ps)
{
	int i = 0;
	SeqListType tmp = 0;
	//打开文件
	FILE* pfw = fopen("test.txt","rb");
	if(pfw == NULL)
	{
		perror("LoadSeqList()");
		exit(1);
	}
	//使用文件
	while(fread(&tmp,sizeof(SeqListType),1,pfw))
	{
		CheckSeqList(ps);
		ps->data[i] = tmp;
		ps->size++;
		i++;
	}
	if(ps->size > 0)
	{
		printf("从文件读取信息成功\n");
	}
	//关闭文件
	fclose(pfw);
	pfw = NULL;
}

test.c文档的代码

#include "SeqList.h"

void menu()
{
	printf("***************************************************\n");
	printf("**** 1.尾插                     2.尾删         ****\n");
	printf("**** 3.头插                     4.头删         ****\n");
	printf("**** 5.中间插入数据             6.中间删除数据 ****\n");
	printf("**** 7.查找数据                 8.打印数据     ****\n");
	printf("**** 0.退出                                    ****\n");
	printf("***************************************************\n");
}
int main()
{
	int input = 0;
	int number = 0;
	int address = 0;
	int location = 0;
	SL SeqList;
	InitSeqList(&SeqList);
	do
	{
		menu();
		printf("请选择:>");
		scanf("%d",&input);
		switch(input)
		{
		case 1:
			printf("请输入你要尾插的数据:>");
			scanf("%d",&number);
			SLPushBack(&SeqList,number);
			break;
		case 2:
			SLPopBack(&SeqList);
			printf("尾删成功\n");
			break;
		case 3:
			printf("请输入你要头插的数据:>");
			scanf("%d",&number);
			SLPushFront(&SeqList,number);
			break;
		case 4:
			SLPopFront(&SeqList);
			break;
		case 5:
			printf("请输入你要在中间插入的数据:>");
			scanf("%d",&number);
			printf("请输入你要插入的位置:>");
			scanf("%d",&address);
			SeqListInsert(&SeqList,address-1,number);
			break;
		case 6:
			printf("请输入你要删除的的数据的位置:>");
			scanf("%d",&address);
			SeqListErase(&SeqList,address-1);
		    break;
		case 7:
			printf("请输入你要查找的数据:>");
			scanf("%d",&number);
			printf("请输入你要从哪个位置开始查找:>");
			scanf("%d",&address);
			location = Find(&SeqList,number,address);
			if(location == -1)
			{
				printf("找不到\n");
			}
			else
			{
				printf("该数字的位置是%d\n",location+1);
			}
			break;
		case 8:
			Print(&SeqList);
			break;
		case 0:
			SaveSeqList(&SeqList);
		    DestroySeqList(&SeqList);
			break;
		default:
			printf("选择错误，请重新选择\n");
			break;
		}
	}while(input);
}

---

---

SeqList.h文档的代码

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

typedef int SeqListType;

typedef struct SeqList
{
	SeqListType* data;
	int size;
	int capacity;
}SL;

//初始化函数
void InitSeqList(SL* ps);

//打印函数
void Print(SL* ps);

//检查函数
void CheckSeqList(SL* ps);

//查找函数
int Find(SL* ps,SeqListType x,int pos);

//销毁函数
void DestroySeqList(SL* ps);

//信息存入文件的函数
void SaveSeqList(SL* ps);

//读取文件信息的函数
void LoadSeqList(SL* ps);

//中间插入数据的函数
void SeqListInsert(SL* ps,int pos,SeqListType x);

//中间删除数据的函数
void SeqListErase(SL* ps,int pos);

//头插函数
void SLPushFront(SL* ps,SeqListType x);

//头删函数
void SLPopFront(SL* ps);

//尾插函数
void SLPushBack(SL* ps,SeqListType x);

//尾删函数
void SLPopBack(SL* ps);

---

---

SeqList.c文档的代码

#include"SeqList.h"

//初始化函数
void InitSeqList(SL* ps)
{
	assert(ps != NULL);
	ps->data = NULL;
	ps->size = 0;
	ps->capacity = 0;

	//读取文件信息的函数
	LoadSeqList(ps);
}

//打印函数
void Print(SL* ps)
{
	int i = 0;
	assert(ps != NULL);
	for(i = 0; i < ps->size; i++)
	{
		printf("%d ",ps->data[i]);
	}
	printf("\n");
}

//检查函数
void CheckSeqList(SL* ps)
{
	SeqListType* tmp = NULL;
	assert(ps != NULL);
	if(ps->size == ps->capacity)
	{
		ps->capacity = (ps->capacity == 0? 4 : 2 * ps->capacity);
		tmp = (int*)realloc(ps->data,ps->capacity * sizeof(SeqListType));
		if(tmp == NULL)
		{
			perror("CheckSeqList()");
			exit(1);
		}
		ps->data = tmp;
	}
}

//销毁函数
void DestroySeqList(SL* ps)
{
	assert(ps != NULL);
	if(ps->data != NULL)
	{
		free(ps->data);
		ps->data = NULL;
		ps->size = 0;
		ps->capacity = 0;
	}
}

//信息存入文件的函数
void SaveSeqList(SL* ps)
{
	int i = 0;
	//打开文件
	FILE* pfw = fopen("test.txt","wb"); 
	if(pfw == NULL)
	{
		perror("SaveSeqList()");
		exit(1);
	}
	//使用文件
	for(i = 0; i < ps->size; i++)
	{
		fwrite(&(ps->data[i]),sizeof(SeqListType),1,pfw);
	}
	if(ps->size > 0)
	{
		printf("信息成功存入文件中\n");
	}
	//关闭文件
	fclose(pfw);
	pfw = NULL;
}

//读取文件信息的函数
void LoadSeqList(SL* ps)
{
	int i = 0;
	SeqListType tmp = 0;
	//打开文件
	FILE* pfw = fopen("test.txt","rb");
	if(pfw == NULL)
	{
		perror("LoadSeqList()");
		exit(1);
	}
	//使用文件
	while(fread(&tmp,sizeof(SeqListType),1,pfw))
	{
		CheckSeqList(ps);
		ps->data[i] = tmp;
		ps->size++;
		i++;
	}
	if(ps->size > 0)
	{
		printf("从文件读取信息成功\n");
	}
	//关闭文件
	fclose(pfw);
	pfw = NULL;
}

//中间插入数据的函数
void SeqListInsert(SL* ps,int pos,SeqListType x)
{
	int end = ps->size-1;
	assert(ps != NULL);
	assert(pos >= 0);
	assert(pos <= ps->size);
	CheckSeqList(ps);
	while(pos <= end)
	{
		ps->data[end + 1] = ps->data[end];
		end--;
	}
	ps->data[pos] = x;
	ps->size++;
}	

//中间删除数据的函数
void SeqListErase(SL* ps,int pos)
{
	int begin = pos;
	assert(ps != NULL);
	assert(pos >= 0);
	assert(pos < ps->size);
	while(begin < ps->size)
	{
		ps->data[begin] = ps->data[begin + 1];
		begin++;
	}
	ps->size--;
}

//头插函数
void SLPushFront(SL* ps,SeqListType x)
{
	assert(ps != NULL);
	SeqListInsert(ps,0,x);
}

//头删函数
void SLPopFront(SL* ps)
{
	assert(ps != NULL);
	SeqListErase(ps,0);
}

//尾插函数
void SLPushBack(SL* ps,SeqListType x)
{
	assert(ps != NULL);
	SeqListInsert(ps,ps->size,x);
}

//尾删函数
void SLPopBack(SL* ps)
{
	assert(ps != NULL);
	SeqListErase(ps,ps->size-1);
}

//查找函数
int Find(SL* ps,SeqListType x,int pos)
{
	int i = 0;
	assert(ps != NULL);
	assert(pos >= 0);
	assert(pos < ps->size);
	for(i = 0; i < ps->size; i++)
	{
		if(ps->data[i] == x)
		{
			return i;
		}
	}
	return -1;
}

顺序表的动态版本就讲解到这里，关注点一点，下期更精彩。