qq_41334589的博客

原创 数据结构——链表

数据结构——链表 本次练习主要实现数据结构链表的功能，链表主要分为单向链表和双向链表，本次练习将分别写两个类来实现这两种链表。 1.链表 链表是数据结构中的一种。数组是在内存中是一个连续的存储空间。链表是在内存中随机存储的，不需要一段连续存储空间。使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同...