动态顺序表（二）

news2026/4/5 6:51:43

一、顺序表检查容量并扩容1. 1头文件SeqList.h作用定义结构体和所有函数的“接口”。代码如下#pragma once#includestdio.h#includestdlib.h#includeassert.htypedef int SLDataType;typedef struct SeqList {SLDataType* a;int size;int capacity;}SL;void SLCheckCapacity(SL* sl);2. 实现文件3-19.c作用包含所有函数的具体逻辑代码。代码如下#define _CRT_SECURE_NO_WARNINGS 1#includeSeqL.hvoid SLCheckCapacity(SL* sl){assert(sl);if (sl-size sl-capacity) {int newCapacity sl-capacity 0 ? 4 : sl-capacity * 2;SLDataType* temp (SLDataType*)relloc(sl-a, sizeof(SLDataType) * newCapacity);if (temp NULL) {perror(relloc fail);exit(-1);}sl-a temp;sl-capacity newCapacity;}}二、打印2.1.实现文件3-19.c作用包含所有函数的具体逻辑代码。代码如下void SLprint(SL* sl) {assert(sl);printf(SeqLlist [size%d,Cap%d]:, sl-size, sl-capacity);for (int i 0; i sl-size; i) {printf(%d , sl-a[i]);}printf(\n);}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/2427537.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！