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

目录

• • 顺序表(文件版本)的三个文档
  • 初始化函数
  • 信息存入文件的函数
  • 从文件读取信息的函数
  • test.c文档的代码
  • SeqList.h文档的代码
  • SeqList.c文档的代码

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

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
#include
#includetypedef 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;
}

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