Question

顺序表链表清空和销毁

Answer 1

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

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

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