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

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

---

---

---

---

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

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

---

---

初始化函数

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

	//读取文件信息的函数
	LoadSeqList(ps);
}
1
2
3
4
5
6
7
8
9
10
11

---

---

信息存入文件的函数

//信息存入文件的函数
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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

从文件读取信息的函数

//读取文件信息的函数
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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

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);
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85

---

---

SeqList.h文档的代码

#include
#include
#include

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);
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51

---

---

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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187

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