动态顺序链表调用完后的析构

最新推荐文章于 2025-07-29 14:00:41 发布

原创最新推荐文章于 2025-07-29 14:00:41 发布 · 261 阅读

0 ·

CC 4.0 BY-SA版权

c++ 专栏收录该内容

26 篇文章

订阅专栏

本文详细介绍了如何使用C++创建动态顺序链表，包括构造函数的定义，成员变量的设置，以及PushBack和PopBack函数的实现。通过具体代码示例，展示了动态内存分配和释放的过程。

1.创建动态顺寻链表

2.在动态顺链表中通过构造函数设置三个成员变量_array（数组）,_capacity（容量），_size(大小）

class SeqList {
public:
	SeqList(size_t capacity = 10)
	{
		_array = (DataType*)malloc(sizeof(DataType)*capacity);
		if (nullptr== _array)
		{
			assert(0);
		}
		_capacity = capacity;
		_size = 0;
	}
}

3.在类共有人员中设置初始化函数 void SeqListPushBack，为了防止函数capacity申请的空间满了，在设置一个尾删函数

void SeqListPopBack

void PushBack(const DataType &data)
	{
		_array[_size++] = data;
	}
void PopBack(size_t size)
	{
		size--;
	}

程序代码完整如下：

#includeiostream>
#include<assert.h>
typedef int DataType;
class SeqList {
public:
	SeqList(size_t capacity = 10)
	{
		_array = (DataType*)malloc(sizeof(DataType)*capacity);
		if (nullptr== _array)
		{
			assert(0);
		}
		_capacity = capacity;
		_size = 0;
	}
	void PushBack(const DataType &data)
	{
		_array[_size++] = data;
	}
	void PopBack(size_t size)
	{
		size--;
	}
	void SetPrintf() {
		for (size_t i = 0;i < _size;i++)
		{
			cout << _array[i] << endl;
		}
	}
	~SeqList()
	{
		free(_array);
		_capacity = 0;
		_size = 0;
	}
private:
	DataType* _array;
	size_t _capacity;
	size_t _size;
};
void TestFunc()
{
	SeqList s;
	s.PushBack(1);
	s.PushBack(2);
	s.PushBack(3);
	s.PushBack(4);
	s.SetPrintf();

}
int main()
{
	TestFunc();
	system("pause");
	return 0;
}

注*_array=(DataType)malloc(sizeof(DataType)*capacity)申请需要通过free释放

~SeqList（）{...}形参传递给构造函数以后，通过SeqListPushBack函数尾插函数，生命周期完以后通过~SeqList()

{...}清理成员变量的赋值。