SeqList.h
#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
typedef int SLDatatype;
//动态顺序表
typedef struct SeqList {
SLDatatype* arr;
int size;//有效数据个数
int capacity;//空间容量
}SL;//将类型struct SeqList改为SL
//顺序表的初始化
void SLInit(SL* s);
//顺序表的销毁
void SLDestroy(SL* s);
//增容
void SLCheckCapacity(SL* s);
//顺序表的插入
void SLPushBack(SL* s, SLDatatype x);//尾插
void SLPushFront(SL* s, SLDatatype x);//头插
//指定位置之前插入/删除数据
void SLInsert(SL* s, int pos, SLDatatype x);
void SLErase(SL* s, int pos);//删除
//查找数据位置
int SLFind(SL* s, SLDatatype x);
//顺序表插入数据的删除
void SLPopBack(SL* s);//删除尾部的数据
void SLPopFront(SL* s);//删除头部的数据
//打印
void SLPrint(SL s);
SeqList.c
#include "SeqList.h"
//初始化,接收的是地址
void SLInit(SL* s) {
s->arr = NULL;
s->size = 0;
s->capacity = 0;
}
//增容
void SLCheckCapacity(SL* s) {
int NewCapacity = s->capacity == 0 ? 4 : 2 * s->capacity;//判断capacity是否为0,不为0就扩大2倍
SLDatatype* tmp = (SLDatatype*)realloc(s->arr, NewCapacity * sizeof(SLDatatype));//空间增容
//realloc有可能申请失败
if (tmp == NULL) {
perror("realloc:");
exit(1);//终止程序
}
//申请成功
s->arr = tmp;
s->capacity = NewCapacity;
}
//销毁
void SLDestroy(SL* s) {
if (s->arr) {
free(s->arr);
}
s->arr = NULL;
s->size = 0;
s->capacity = 0;
}
//尾插
void SLPushBack(SL* s, SLDatatype x) {
assert(s);//判断指针有效性
if (s->size == s->capacity) {
//给空间增容
SLCheckCapacity(s);
}
s->arr[s->size++] = x;//插入之后size要加1
}
//头插
void SLPushFront(SL* s, SLDatatype x) {
assert(s);//判断指针有效性
if (s->size == s->capacity) {
//给空间增容
SLCheckCapacity(s);
}
/*int NewSize = s->size;
while (NewSize) {
s->arr[NewSize] = s->arr[NewSize - 1];
NewSize--;
}*/
for (int i = s->size; i > 0; i--) {
s->arr[i] = s->arr[i - 1];
}
s->arr[0] = x;
s->size++;
}
//打印
void SLPrint(SL s) {
for (int i = 0; i < s.size; i++) {
printf("%d ", s.arr[i]);
}
printf("\n");
}
//尾删
void SLPopBack(SL* s) {
assert(s);
assert(s->size);
s->size--;//减掉一位
}
//头删
void SLPopFront(SL* s) {
assert(s);
assert(s->size);
for (int i = 0; i < s->size - 1; i++) {
s->arr[i] = s->arr[i + 1];
}
s->size--;
}
//指定位置之前插入
void SLInsert(SL* s, int pos, SLDatatype x) {
assert(s);
//位置超出容量范围则终止程序
if (pos > (s->capacity) || pos < 0)
exit(1);
//容量不够则增容
if (s->capacity == s->size) {
SLCheckCapacity(s);
}
for (int i = s->size; i > pos; i--) {
s->arr[i] = s->arr[i - 1];
}
s->arr[pos] = x;
s->size++;
}
//删除指定位置的数据
void SLErase(SL* s, int pos) {
assert(s);
if (pos > (s->capacity) || pos < 0)
exit(1);
for (int i = pos; i < s->size; i++) {
s->arr[i] = s->arr[i + 1];
}
s->size--;
}
//查找数据的位置
int SLFind(SL* s, SLDatatype x) {
assert(s);
for (int i = 0; i < s->size; i++) {
if (s->arr[i] == x) {
return i;
}
}
return 0;
}
Test.c
#include "SeqList.h"
void Test01() {
//SL s1;
//SLInit(&s1);
//SLPushBack(&s1, 4);
//SLPushBack(&s1, 2);
//SLPushBack(&s1, 8);
//SLPushBack(&s1, 3);
//SLPushBack(&s1, 7);
//SLPrint(s1);
///*SLPopFront(&s1);
//SLPrint(s1);
//SLPopFront(&s1);
//SLPrint(s1);
//SLPopBack(&s1);
//SLPrint(s1);
//SLPopBack(&s1);
//SLPrint(s1);*/
//SLInsert(&s1, 3, 6);
//SLPrint(s1);
//SLErase(&s1, 0);
//SLPrint(s1);
//int position = SLFind(&s1, 6);
//printf("%d", position);
SL s;
SLInit(&s);
SLPushBack(&s, 5);
SLPushBack(&s, 2);
SLPushBack(&s, 8);
SLPushBack(&s, 10);
SLPushBack(&s, 22);
SLPrint(s);
SLPopBack(&s);
SLPrint(s);
SLPushFront(&s, 66);
SLPrint(s);
SLInsert(&s, 3, 77);
SLPrint(s);
}
int main() {
Test01();
return 0;
}