1:连表的特点
1、链表是一种存储结构,用于存放线性表
2、连表的结点是根据需要调用动态分配内存函数进行分配的,因此链表可随需要伸长缩短
在腰存储的数据个数未知的情况下节省内存。
3、链表的结点在逻辑上是连续的,但是各结点的内存通常是不连续的,因此不能立即被访问到,
只能从头结点开始逐结点访问。
2:线性表的存储方式选择
顺序表和连表达额比较
空间方面: a:当表长难估大小时,选择链式存储 b:当表长较短时,选择顺序存储
时间方面: a:插入和删除较多时,选择链式存储 b:查找方面较多时,采用顺序存储
语言方面:当语言没有指针,选用链式存储时要选用静态链表(静态链表需要预先设定空间)
3:单链表和双链表
但连表达的插入和删除(带头结点,带头指针)
时间: 2024-10-14 12:33:16