数据结构顺序表（C语言版）

1.实现的接口及其功能

  //初始化顺序表
1

void initSL(SL* p);
//销毁顺序表
void DestorySL(SL* p);
//头插
void PushFont(SL* p, SeqListType x);
//尾插
void PushBack(SL* p, SeqListType x);
//头删
void PopFont(SL* p);
//尾删
void PopBack(SL* p);
//显示存的数据
void Show(SL* p);
//检查扩容
void CheckSL(SL* p);
//指定位置插入
void InsertSL(SL* p, int x, SeqListType y);
//指定位置删除
void EraseSL(SL* p,int x);
//查找某一位置
int FindSlL(SL* p, SeqListType x);
//把某一位置存的数改掉
void ModifySL(SL* p, int pos, SeqListType x);

2.代码块

测试顺序表功能代码

#define _CRT_SECURE_NO_WARNINGS 1
#include"SeqList.h"
int main()
{
	SL sl;
	initSL(&sl);
    PushBack(&sl, 1);
	PushBack(&sl, 2);
	PushFont(&sl, 3);
	PushFont(&sl, 4);
	PushFont(&sl, 5);
    Show(&sl);
	PopFont(&sl);
	Show(&sl);
	PopBack(&sl);
	Show(&sl);
	InsertSL(&sl, 3, 6);
	EraseSL(&sl, 0);
	Show(&sl);
	DestorySL(&sl);
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

顺序表声明代码

#pragma once
#include
#include
#include
typedef int SeqListType;
typedef struct SeqList
{
	SeqListType* a;
	int size;
	int capacity;
}SL;
//初始化顺序表
void initSL(SL* p);
//销毁顺序表
void DestorySL(SL* p);
//头插
void PushFont(SL* p, SeqListType x);
//尾插
void PushBack(SL* p, SeqListType x);
//头删
void PopFont(SL* p);
//尾删
void PopBack(SL* p);
//显示存的数据
void Show(SL* p);
//检查扩容
void CheckSL(SL* p);
//指定位置插入
void InsertSL(SL* p, int x, SeqListType y);
//指定位置删除
void EraseSL(SL* p,int x);
//查找某一位置
int FindSlL(SL* p, SeqListType x);
//把某一位置存的数改掉
void ModifySL(SL* p, int pos, SeqListType x);
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

顺序表实现代码

#define _CRT_SECURE_NO_WARNINGS 1
#include"SeqList.h"
void CheckSL(SL* p)
{
	if (p->capacity == p->size)
	{   
		SeqListType* tmp = (SeqListType*)realloc(p->a, sizeof(SeqListType) * 2 * p->capacity);
		if (tmp == NULL)
		{
			perror("realloc fail\n");
			return;
		}
		p->capacity *= 2;
		p->a = tmp;
		tmp = NULL;
	}
}
void initSL(SL* p)
{
	p->a = (SeqListType*)malloc(sizeof(SeqListType)*4);
	if (p->a == NULL)
	{
		perror("malloc fail\n");
		return;
	}
	p->capacity = 4;
	p->size = 0;
}
void DestorySL(SL* p)
{
	free(p->a);
	p->a = NULL;
	p->capacity = 0;
	p->size = 0;
}
void PushBack(SL* p, SeqListType x)
{
	CheckSL(p);
	p->a[p->size++] = x;
}
void PopBack(SL* p)
{
	assert(p->size > 0);
	p->size--;
}
void PushFont(SL* p, SeqListType x)
{

	CheckSL(p);
	for (int i = p->size; i > 0; i--)
	{
		p->a[i] = p->a[i - 1];
	}
	p->a[0] = x;
	p->size++;
}
void PopFont(SL* p)
{
	assert(p->size > 0);
	for (int i = 0; i < p->size - 1; i++)
	{
		p->a[i] = p->a[i + 1];
	}
	p->size--;
}
void Show(SL* p)
{
	for (int i = 0; i < p->size; i++)
	{
		printf("%d ", p->a[i]);
	}
	printf("\n");
}
void InsertSL(SL* p, int x, SeqListType y)
{
	assert(x<=p->size);
	CheckSL(p);
	for (int i = p->size-1; i >= x; i--)
	{
		p->a[i + 1] = p->a[i];
	}
	p->a[x] = y;
	p->size++;
}
void EraseSL(SL* p, int x)
{
	assert(x <= p->size - 1 && x >= 0);
	for (int i = x; i < p->size - 1; i++)
	{
		p->a[i] = p->a[i + 1];
	}
	p->size--;
}
int FindSlL(SL* p, SeqListType x)
{   
	int pos = -1;
	for (int i = 0; i < p->size; i++)
	{
		if (p->a[i] == x)
		{
			pos = i;
			break;
		}
	}

	return pos;
}
void ModifySL(SL* p, int pos, SeqListType x)
{
	assert(pos <= p->size - 1 && pos >= 0);
	p->a[pos] = x;
}
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

结尾：今天的分享到此结束，喜欢的朋友如果感觉有帮助可以点赞三连支持，咱们共同进步!