顺序表代码没问题(编译器也没报错),但是不显示结果
//SeqList.h
#pragma once //防止头文件被二次引用
#include<stdio.h> /*perror, printf*/
#include<assert.h> /*assert*/
#include<stdlib.h> /*realloc*/
typedef int SLDataType; //后续要存储其它类型时方便更改
//顺序表的动态存储
typedef struct SeqList
{
SLDataType* a; //指向动态开辟的数组
size_t size; //有效数据个数
size_t capacity; //容量大小
}SeqList;
//初始化顺序表
void SeqListInit(SeqList* psl);
//销毁顺序表
void SeqListDestory(SeqList* psl);
//检查顺序表容量是否满了,好进行增容
void CheckCapacity(SeqList* psl);
//顺序表尾插
void SeqListPushBack(SeqList* psl, SLDataType x);//O(1)
//打印顺序表
void SeqListPrint(const SeqList* psl);
//SeqList.c
//初始化顺序表
void SeqListInit(SeqList* psl)
{
assert(psl != NULL); //断言
psl->a = NULL; //初始顺序表为空
psl->size = 0; //初始数据个数为0
psl->capacity = 0; //初始空间容量为0
}
//销毁或释放(顺序表)空间
void SeqListDestory(SeqList* psl)
{
assert(psl != NULL); //断言
free(psl->a); //释放动态开辟的空间
psl->a = NULL; //置空
psl->size = 0; //数据个数置0
psl->capacity = 0; //空间容量大小置0
}
//检查顺序表容量是否满了,好进行增容
void CheckCapacity(SeqList* psl)
{
assert(psl != NULL); //断言
if (psl->size == psl->capacity) //检查容量,满了则增容
{
size_t newcapacity; //新容量
if (psl->capacity == 0)
newcapacity = psl->capacity = 4; //原来容量为0,扩容为4
else
newcapacity = 2 * psl->capacity; //原来容量不为0,扩容为原来的2倍
SLDataType* p = (SLDataType*)realloc(psl->a, newcapacity * sizeof(SLDataType)); //扩容
if (p == NULL)
{
perror("realloc");
exit(-1);
}
psl->a = p; // p 不为空,开辟成功
psl->capacity = newcapacity; //更新容量
}
}
//顺序表尾插
void SeqListPushBack(SeqList* psl, SLDataType x)
{
assert(psl != NULL); //断言
CheckCapacity(psl); //检查顺序表容量是否已满
psl->a[psl->size] = x; //尾插数据
psl->size++; //有效数据个数+1
}
//打印顺序表
void SeqListPrint(const SeqList* psl)
{
assert(psl != NULL); //断言
if (psl->size == 0) //判断顺序表是否为空
{
printf("顺序表为空\n");
return;
}
//test.c
#include "SeqList.h"
void TestSeqList1()
{
SeqList sl;
SeqListInit(&sl);
SeqListPushBack(&sl, 1);
SeqListPushBack(&sl, 2);
SeqListPushBack(&sl, 3);
SeqListPushBack(&sl, 4);
SeqListPushBack(&sl, 5);
SeqListPrint(&sl);
}
int main()
{
void TestSeqList1();
}