数据结构顺序表增删查改接口实现1

数据结构顺序表1笔记
#pragma once
#define N 100

typedef int SLDataType;
//数组 数组相关的信息；有效元素个数，数组的容量
//静态顺序表
//sizeof(seqList2):404
struct seqList2
{
SLDataType _data[N];
int _size;
};
//动态顺序表
//sizeof(seqList):12
typedef struct SeqList
{
SLDataType* _data; // 指向动态开辟的数组
int _size; // 有效数据个数
int _capacity; // 容量空间的大小
}SeqList;

//初始化的一个接口 初始化一个顺序表
void initseqList(SeqList* sl);
//操作：增删查改
//尾插：最后一个有效数据的末尾插入新的数据
void seqListpushBack(SeqList* sl, SLDataType val);

//访问某一个位置的元素
SLDataType seqListAt(SeqList* sl, int pos);
//尾删
void seqListpopBack(SeqList* sl);
//检查容量
void seqListCheckCapacity(SeqList* sl);
//打印顺序表
void seqListPrint(SeqList* sl);
//判空的接口
int seqListEmpty(SeqList* sl);
//获取有效元素个数
int seqListSize(SeqList* sl);

#include<stdio.h>
#include<stdlib.h>
#include “seqList.h”
#include <string.h>
//初始化一个空的顺序表
void initseqList(SeqList* sl)
{
if (sl == NULL)
return;
sl->_data = NULL;
sl->_size = 0;
sl->_capacity = 0;

}
void seqListpushBack(SeqList* sl, SLDataType val)
{
if (sl == NULL)
return;
//将size位置放入要插入的值
//检查容量
seqListCheckCapacity(sl);
//尾插数据 在最后一个有效元素的位置的下一个位置进行数据的插入。
sl->_data[sl->_size] = val;
sl->_size++;

}

//尾删操作
void seqListpopBack(SeqList* sl)
{
if (sl == NULL)
return;
//空间释放就是从申请的位置进行空间的释放
if (sl->_size > 0)
//有效元素的位置向前移动，就是相当于删除，就是一个屏蔽的过程
sl->_size–;
}
//检查容量
void seqListCheckCapacity(SeqList* sl)
{
if (sl->_size == sl->_capacity)
{
//空间已满，扩容
//1.开新的空间
//注意细节就是判断原始的是不是为0，要是为0，那么就是需要的是将原始空间置为1，防止无效操作。
int newCapacity = sl->_capacity == 0 ? 1 : 2 * sl->_capacity;
//按照字节进行拷贝。
SLDataType* tmp = (SLDataType*)malloc(newCapacitysizeof(SLDataType));
//2.拷贝
memcpy(tmp, sl->_data, sizeof(SLDataType)sl->_size);
//3.释放原有空间
free(sl->_data);
//data指向新的空间；
sl->_data = tmp;
//4.更新容量
sl->_capacity = newCapacity;
//使用realloc来进行操作。
//sl->_data=(SLDataType)realloc(sl->_data,newCapacitynewCapacity);
}
}

void seqListPrint(SeqList* sl)
{
if (sl == NULL)
return;
for (int i = 0; i < sl->_size; ++i)
{
printf("%d", sl->_data);
}
printf("\n");
}

//访问某一个位置的元素
SLDataType seqListAt(SeqList* sl, int pos)
{
//相当于访问数组中的偏移这么多的元素 找偏移量重要
return sl->_data[pos];

}

int seqListEmpty(SeqList* sl)
{
//注意书写的顺序
if (sl == NULL || sl->_size == 0)
return 0;
else
return 1;
}

int seqListSize(SeqList* sl)
{
if (sl == NULL || sl->_size == 0)
return 0;
else
{
return sl->_size;
}
}
void test()
{
SeqList sl;
initseqList(&sl);
//尾插的操作。
seqListpushBack(&sl, 1);
seqListpushBack(&sl, 2);
seqListpushBack(&sl, 3);
seqListpushBack(&sl, 4);
seqListpushBack(&sl, 5);
seqListpushBack(&sl, 6);
seqListPrint(&sl);

seqListpopBack(&sl);
seqListPrint(&sl);
seqListpopBack(&sl);
seqListPrint(&sl);
seqListpopBack(&sl);
seqListPrint(&sl);
seqListpopBack(&sl);
seqListPrint(&sl);
seqListpopBack(&sl);
seqListPrint(&sl);
seqListpopBack(&sl);

}

int main()
{
test();
return 0;
}