温故而知新-＞数据结构-＞顺序表-＞程序实现1_利用结构体

顺序表~程序实现一

本篇博客基于 温故而知新 -＞ 数据结构 -＞ 线性表 -＞ 顺序表 中的理论知识，并利用 C语言 中的 结构体 对数据结构中的 顺序表 进行代码实现！

其中涉及了顺序表的 增（头插、尾插、任插）删（头删、尾删、任删）查（节点寻找）改（没写(～￣▽￣)～），判空，销毁，打印等操作！并附带了实例以及对应的运行结果！

具体内容如下

（1）seqList.h

#ifndef __SEQLIST_H__
#define __SEQLIST_H__

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

#define SLDataType int

typedef struct SeqList
{
	SLDataType * nums;		//指向动态开辟的数组
	size_t size;			//有效数据个数
	size_t capacity;		//容量空间的大小

}SeqList;

void initseqList(SeqList *s1);  //初始化一个空的顺序表
void seqListCheckCapacity(SeqList *s1);//检查顺序表的容量，为空则为其开辟空间
void seqListPushBack(SeqList *s1, SLDataType val);//尾插函数
void seqListPopBack(SeqList *s1);//尾删函数
void seqListPushFront(SeqList *s1, SLDataType val);//头插函数
void seqListPopFront(SeqList *s1);//头删函数
void seqListInsert(SeqList *s1, int pos, SLDataType val);//在任意位置插数函数

SLDataType seqListBack(SeqList *s1);

void seqListErase(SeqList *s1, int pos);//擦除pos索引上的数值
void seqListDestory(SeqList *s1);//销毁这个数组内容

int seqListEmpty(SeqList *s1);//判断数组是否为空
int seqListSize(SeqList *s1);//求得数组中数的个数
void seqListFind(SeqList *s1, SLDataType val);//在数组中找寻 val 数的位置

void seqListPrint(SeqList *s1);//打印顺序表中内容
void seqListElement(SeqList *s1, int pos);//查看pos位置的数据

#endif

（2）main.c

#include"seqList.h"

void initseqList(SeqList *s1)    //顺序表的初始化
{
	/*if (s1 == NULL)
		return;*/
	assert(s1 != NULL);
	s1->nums = NULL;
	s1->size = 0;
	s1->capacity = 0;
}

void seqListCheckCapacity(SeqList *s1)   //检查顺序表的空间
{
	if (s1->size == s1->capacity)
	{
		//空间已满，或空间为空时，为其开辟空间
		//1、开辟新的空间
		int newCapa = s1->capacity == 0 ? 1 : 2 * s1->capacity;
		//SLDataType *t = (SLDataType *)malloc(newCapa*sizeof(SLDataType));
		//2、拷贝
		//memcpy(t, s1->nums, sizeof(SLDataType)*s1->size);
		3、释放原有空间
		//free(s1->nums);
		s1->nums = (SLDataType *)realloc(s1->nums, newCapa*sizeof(SLDataType));

		//4、更新容量
		s1->capacity = newCapa;
		//s1->nums = t;

	}
}

void seqListPrint(SeqList *s1)//打印顺序表中内容
{
	for (int i = 0; i < s1->size; i++)
	{
		printf("%d ", s1->nums[i]);
	}
	printf("\n");
}

void seqListElement(SeqList *s1, int pos)//查看pos位置的数据
{
	/*if (s1 == NULL)
		return;*/
	assert(s1 != NULL);
	if (pos >s1->size)
	{
		printf("没有这个数！\n");
	}
	else
	{
		printf("数组中第 %d 个数的值为：%d \n", pos, s1->nums[pos - 1]);
	}

}

void seqListPushBack(SeqList *s1, SLDataType val)//尾插函数
{
	//if (s1 == NULL)
	//	return;
	检查容量
	//seqListCheckCapacity(s1);
	实现尾插
	//s1->nums[s1->size] = val;
	//s1->size++;
	seqListInsert(s1, s1->size, val);
}

void seqListPopBack(SeqList *s1)//尾删函数
{
	/*if (s1 == NULL)
		return;*/
	assert(s1 != NULL);
	if (s1->size > 0)
		s1->size--;
}

void seqListPushFront(SeqList *s1, SLDataType val)//头插函数
{
	/*if (s1 == NULL)
		return;
	seqListCheckCapacity(s1);
	int end = s1->size;
	while (end > 0)
	{
		s1->nums[end] = s1->nums[end - 1];
		end--;
	}
	s1->nums[0] = val;
	s1->size++;*/
	seqListInsert(s1, 0, val);
}

void seqListPopFront(SeqList *s1)//头删函数
{
	/*if (s1 == NULL)
		return;*/
	assert(s1 != NULL);
	int start = 1;
	while (start < s1->size)
	{
		s1->nums[start - 1] = s1->nums[start];
		start++;
	}
	s1->size--;
}

int seqListEmpty(SeqList *s1)//判断数组是否为空
{
	if (s1 == NULL && s1->size == 0)
		return 0;   //返回0代表为空
	else
		return 1;   //返回1代表该数组有值
}

int seqListSize(SeqList *s1)//求得数组中数的个数
{
	if (s1 == NULL)
		return 0;
	else
		return s1->size;
}

void seqListFind(SeqList *s1, SLDataType val)//在数组中找寻 val 数的位置
{
	/*if (s1 == NULL)
		return;*/
	assert(s1 != NULL);
	int pos = 0;
	while (pos < s1->size)
	{
		//if (val^s1->nums[pos] == 0)
		if (val == s1->nums[pos])
		{
			printf("%d 在该数组的第 %d 个位置\n", val, pos+1);
			break;
		}
		pos++;
	}
	if (pos >= s1->size)
	{
		printf("该数组中没有这个数\n");
	}
	
}

void seqListInsert(SeqList *s1, int pos, SLDataType val)//在任意位置插数函数
{
	/*if (s1 == NULL)
		return;*/
	assert(s1 != NULL);
	if (pos >= 0 && pos <= s1->size)
	{
		seqListCheckCapacity(s1);
		int end = s1->size;
		while (end > pos)
		{
			s1->nums[end] = s1->nums[end - 1];
			end--;
		}
		s1->nums[pos] = val;
		s1->size++;
	}
}

SLDataType seqListBack(SeqList *s1)
{
	return s1->nums[s1->size - 1];
}

void seqListErase(SeqList *s1, int pos)//擦除pos索引上的数值
{
	/*if (s1 == NULL)
		return;*/
	assert(s1 != NULL);
	if (pos >= 0 && pos <= s1->size)
	{
		int start = pos + 1;
		while (start < s1->size)
		{
			s1->nums[start - 1] = s1->nums[start];
			start++;
		}
		s1->size--;
	}
	
}

void seqListDestory(SeqList *s1)//销毁这个数组内容
{
	/*if (s1 == NULL)
		return;*/
	assert(s1 != NULL);
	free(s1->nums);
	s1->nums = NULL;
	s1->size = 0;
}

void test()
{
	SeqList s1;
	initseqList(&s1);
	//seqListCheckCapacity(&s1);
	seqListPushBack(&s1, 5);
	seqListPushBack(&s1, 4);
	seqListPushBack(&s1, 6);
	seqListPushFront(&s1, 3);
	seqListPushFront(&s1, 2);//2 3 5 4 6
	seqListInsert(&s1, 0, 1);//1 2 3 5 4 6
	seqListInsert(&s1, 2, 8);//1 2 8 3 5 4 6
	seqListInsert(&s1, 7, 9);//1 2 8 3 5 4 6 9
	printf("size = %d\n", s1.size);//8
	
	seqListPrint(&s1); // 1 2 8 3 5 4 6 9
	seqListElement(&s1,2); // 数组中第二个数是 2
	seqListPrint(&s1);// 1 2 8 3 5 4 6 9
	seqListFind(&s1, 4);//4的位置是6
	seqListPrint(&s1);// 1 2 8 3 5 4 6 9
	seqListErase(&s1, 3);//去掉第三个位置的数
	seqListPrint(&s1); 1 2 8 5 4 6 9
	//seqListPrint(&s1);
	seqListSize(&s1);

	seqListPopBack(&s1);//1 2 8  5 4 6 
	seqListPrint(&s1);
	seqListPopBack(&s1);//1 2 8  5 4 
	seqListPrint(&s1);
	seqListPopFront(&s1);//  2 8  5 4 
	seqListPrint(&s1);
	seqListPopFront(&s1);//   8 5 4 
	seqListPrint(&s1);
	seqListElement(&s1,2);//数组中第二个数是 5 
	//seqListSize(&s1);

	seqListDestory(&s1);
	seqListPrint(&s1);
}

int main()
{
	test();
	
	system("pause");
	return 0;
}

（3）运行结果