跳转至

算法

顺序表面向对象封装

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

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

线性链表基础操作

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

简单线性链表

一个轻量级的整数线性链表实现,提供头插法建表、指定位置插入与删除、数组批量导入等功能。

原代码存在三处缺陷:listinsert 分配结点后未链入链表;listdelete 分配了无用结点造成内存泄漏,且被删元素无法回传;两函数的位置越界判断有误。以下给出修正后代码。