单链表和顺序表的区别在哪里,各自的优缺点是什么?

发布网友发布时间：2022-04-26 00:05

共3个回答

热心网友时间：2023-10-20 12:50

单链表的优点是插入和删除，缺点是查询
顺序表刚好相反，修改都差不多的，定位到了都很简单

热心网友时间：2023-10-20 12:51

链表便于插入和删除，但不能随机访问，而顺序表可以，但确不便于插入和删除。

热心网友时间：2023-10-20 12:51

先说说顺序表，一次申请多个空间，像这样mallco(sizeof(type)*N)，type可以使任意的类型，包括结构体定义的。N为整数，这样得到的就是N个连续的空间。
顺序表可以利用类似于数组的形式访问，即通过下标访问。当然定义的变量类型必须是指针类型的，很方便，当然也可以通过像链表一样的访问。
单链表嘛，只是将空间分散开了，这样的优点就是动态申请，需要多少就申请多少，一般一次申请一个空间结点，即N=1。
当然顺不表也可以实现需要多少就申请多少。但一般就是初始申请多少，不够按一定的量继续申请。
说到底，顺序表访问比较方便，单链表动态申请比较灵活。
但是你看课本上的程序，都是以顺序表为主的，包括栈，队列，都是顺序表的形式