c语言程序设计——单链表、双向链表、静态链表——软协第三周
指针与链表
单链表的基本概念
数组具有随机存储的优点,查询方便,然而插入删除效率低下,必须提前开辟固定大小的空间,此限制经常造成资源和空间浪费,因此我们可以想出一个办法在不移动其他数据的情况下实现数据的插入和删除,并且不用预先开辟空间,用多少开辟多少——链表
链表:保证数据的逻辑顺序不变得前提下,一种新的存储方式
数组访问元素的实质是通过地址计算实现的,而指针本身就是地址,因此我们考虑借助指针,也即是数据的地址来构造一种新的存储结构
数组是一种顺序的存储方式,即一段连续的存储空间存储数据,链表则不是按照逻辑
原创
2020-12-15 20:10:33 ·
471 阅读 ·
0 评论