STAUNCHKAI

本文首发于我的个人博客：https://staunchkai.com引言上一篇的顺序存储结构中提到，顺序存储结构最大的缺点是 插入和删除时需要移动大量的元素， 这就需要耗费大量的时间。针对这个问题，线性表的链式存储就出现了。「链式存储」 直接不考虑相邻位置的问题，哪里有位置就把元素放到哪里，每个元素多用一个位置来存放 指向下一个元素的指针，这样就可以从上一个元素找到下一个元素，它们之间的...

线性结构是较简单、常用的一种数据结构，其特点为：除第一个元素无直接前驱、最后一个元素无直接后继外，集合中其余元素均有唯一的直接前驱和直接后继。而线性结构的存储方式有两种：顺序存储和链式存储。顺序存储结构用一组地址连续的存储单元一次存储表中的各个元素，表在逻辑结构上相邻的元素在物理结构上也是相邻的，例如：{a1, a2, a3, ..., an}实现代码定义使用结构体来定义顺序表。#...