跳至内容
实验四:链表练习

实验四:链表练习

实验简介

本次实验围绕链表的综合使用展开。你将实现一个符合 LRU(Least Recently Used,最近最少使用)约束的缓存结构,并在实现过程中练习链表节点移动、尾部淘汰、内存释放与边界条件处理。

实验目的

掌握链表的创建、插入、删除与遍历;掌握动态内存分配与释放,避免悬空指针、内存泄漏等常见系统编程错误。

实验内容