• 顺序表(静态版本)-----动态版本的基础

    今天，我带来顺序表的静态版本。

    目录

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

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

    初始化函数

    //初始化函数
void InitSeqList(SL* ps)
{
	assert(ps != NULL);
	memset(ps->data,0,MAX * sizeof(SeqListType));
	ps->size = 0;
}

    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7

    打印函数

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

    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11

    查找函数

    //查找函数
int Find(SL* ps,SeqListType x,int pos)
{
	int i = 0;
	assert(ps != NULL);
	assert(pos >= 0);
	assert(pos < ps->size);
	for(i = pos; 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

    中间插入数据函数和中间删除数据函数

    //中间插入数据的函数
void SeqListInsert(SL* ps,int pos,SeqListType x)
{
	int end = ps->size - 1;
	assert(ps != NULL);
	assert(pos >= 0);
	assert(pos <= ps->size);
	if(ps->size == MAX)
	{
		printf("内存已满,存入数据失败\n");
		return;
	}
	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 + 1;
	assert(ps != NULL);
	assert(pos >= 0);
	assert(pos < ps->size);
	while(begin < ps->size)
	{
		ps->data[begin - 1] = ps->data[begin];
		begin++;
	}
	ps->size--;
}

    • 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

    头插函数和尾插函数

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

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

    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13

    尾插和尾删函数

    //尾插函数
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);
}

    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13

    函数的声明和结构体的定义

    typedef int SeqListType;
typedef struct SeqList
{
	SeqListType data[MAX];
	int size;
}SL;

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

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

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

//中间插入数据的函数
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

    菜单和主函数

    #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;
	SeqListType 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:
		    printf("退出顺序表\n");
			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

    SeqList.h文档的代码

    #include
#include
#include
#include

#define MAX 100

typedef int SeqListType;
typedef struct SeqList
{
	SeqListType data[MAX];
	int size;
}SL;

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

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

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

//中间插入数据的函数
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

    SeqList.c文档的代码

    #include"SeqList.h"

//初始化函数
void InitSeqList(SL* ps)
{
	assert(ps != NULL);
	memset(ps->data,0,MAX * sizeof(SeqListType));
	ps->size = 0;
}

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

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

//中间插入数据的函数
void SeqListInsert(SL* ps,int pos,SeqListType x)
{
	int end = ps->size - 1;
	assert(ps != NULL);
	assert(pos >= 0);
	assert(pos <= ps->size);
	if(ps->size == MAX)
	{
		printf("内存已满,存入数据失败\n");
		return;
	}
	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 + 1;
	assert(ps != NULL);
	assert(pos >= 0);
	assert(pos < ps->size);
	while(begin < ps->size)
	{
		ps->data[begin - 1] = ps->data[begin];
		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);
}

    • 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

    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;
	SeqListType 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:
		    printf("退出顺序表\n");
			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

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

  • 相关阅读:
    曲线艺术编程 coding curves 第六章 平托图 (Pintographs)
    14、监测数据采集物联网应用开发步骤(10)
    helm kubernetes包管理工具
    SAP UI5 SimpleForm 控件的 adjustLabelSpan 属性
    C语言进阶课程学习记录-第48课 - 函数设计原则
    Methyltetrazine-C12-Maleimide/5-TAMRA-5-Tetrazine/BDP FL methyltetrazine的制备
    Django第三章（模版系统全局变量-if判断-for循环-过滤器-模版继承/引用-引用静态文件）
    从矿源到指尖——周大福天然钻石的非凡实力
    多组试验时正态分布标准差估计公式
    leetcode19-删除链表的倒数第n个结点
  • 原文地址：https://blog.csdn.net/GD_small_bit/article/details/128045401