区别:
1.顺序表是顺序存储结构,它的特点是逻辑关系上相邻的两个元素在物理位置上也相邻。
2.单链表存储结构的特点是不需要逻辑上相邻的元素在物理位置上也相邻。
单链表的优缺点
优点
1.可以按照实际所需创建结点增减链表的长度,更大程度地使用内存。
2.不要求大片连续空间,改变容量方便。
缺点
1.不可随机存取,要耗费一定空间存放指针
2.进行尾部或者任意位置上插入或删除时时间复杂度和空间复杂度较大,每次都需要通过指针的移动找到所需要的位置,相对于顺序表查找而言效率较低。
顺序表的优缺点
优点
1.可以通过下标直接访问所需要的数据
2.可随机存取,存储密度高。
缺点
1.要求大片连续空间,改变容量不方便
2.不能按实际所需分配内存,只能使用malloc函数进行扩容,不容易实现频繁扩容,容易导致内存浪费与数据泄露等问题。