跳转至

欢迎来到 Moita's Programming Blog

顺序表核心操作

实现顺序表的初始化、插入、删除与销毁四个核心操作。原代码存在两处缺陷:destroylist 未释放动态内存,listdelete 被删元素无法回传给调用方。以下给出修正后的完整代码。

顺序表面向对象封装

将顺序表的核心操作用 C++ 类进行封装,构造函数处理初始化与数组批量导入,析构函数自动回收内存。

原代码的析构函数与 destroy 方法均直接用 memset 置零对象,忘记先释放 elem 指向的动态内存。

线性链表基础操作

从多项式运算场景中抽取出通用的线性链表操作层,包含初始化、结点分配、首结点插入/删除、清空、追加、销毁等基础功能。