数据结构——顺序表/单链表实现

最新推荐文章于 2023-07-23 21:14:45 发布

l_Mango_J

最新推荐文章于 2023-07-23 21:14:45 发布

阅读量651

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_41901029/article/details/108127227

版权

本文探讨了数据结构中的两种基本类型——顺序表和单链表。详细介绍了顺序表的部分接口实现，并对单链表进行了深入讲解，包括单向不带头非循环链表和带头双向循环链表的接口实现。

摘要由CSDN通过智能技术生成

在这里插入图片描述

一、顺序表

// 静态存储
typedef struct SeqList_1
{
   
	DataType array[N];
	size_t size;
}SeqList_1;

//动态存储
typedef struct SeqList
{
   
	DataType *base;
	size_t size;      // 有效数据个数
	size_t capacity;  //容量大小
}SeqList;

部分接口实现

//初始化
void SeqListInit(SeqList* psl, size_t capacity)
{
   
	psl->base = (DataType*)malloc(sizeof(DataType)*capacity);
	psl->capacity = capacity;
	psl->size = 0;
}
// 尾插
void SeqListPushBack(SeqList* psl, DataType x)
{
   
	if (SeqListIsFull(psl))
	{
   
		printf("顺序表满");
		return;
	}
	psl->base[psl->size++] = x;
}
// 头删
void SeqListPopFront(SeqList* psl)
{
   
	if (SeqListIsEmpty(psl))
	{
   
		printf("顺序表空");
		return;
	}