顺序表链表清空和销毁

顺序表是在计算机内存中以数组的形式保存的线性表 , 是指用一组地址连续的存储单元依次存储数据元素的线性结构 。而链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。
【顺序表链表清空和销毁】顺序表和链表的区别是顺序表存储位置是连续的、支持随机访问,但是链表可以是不连续的、不能随机访问,只能从头到尾逐个搜索 。
清空与销毁的区别是链表是一个数据结构,清空是把链表中的元素清空,但链表还存在,销毁则是把链表这个结构的内存都释放 。清空是链表没节点,但是链表还存在,可以继续插入节点 。销毁就是链表不存在,整个链表的空间都被释放,不能进行任何操作 。

相关经验推荐