天气预报 > 其他 >顺序表链表清空和销毁

顺序表链表清空和销毁

更新时间: 2020-09-18 00:00:00

顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。而链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

顺序表和链表的区别是顺序表存储位置是连续的、支持随机访问,但是链表可以是不连续的、不能随机访问,只能从头到尾逐个搜索。

清空与销毁的区别是链表是一个数据结构,清空是把链表中的元素清空,但链表还存在,销毁则是把链表这个结构的内存都释放。清空是链表没节点,但是链表还存在,可以继续插入节点。销毁就是链表不存在,整个链表的空间都被释放,不能进行任何操作。

标签:顺序表链销毁