简述顺序表和单链表的优缺点 单链表和顺序表的区别在哪里,各自的优缺点是什么?
单链表和顺序表的区别在哪里,各自的优缺点是什么?我们先来谈谈序列表。您可以一次申请多个空格,例如mallco(sizeof(type)*n)。类型可以生成任何类型,包括由结构定义的类型。N是整数,因此
单链表和顺序表的区别在哪里,各自的优缺点是什么?
我们先来谈谈序列表。您可以一次申请多个空格,例如mallco(sizeof(type)*n)。类型可以生成任何类型,包括由结构定义的类型。
N是整数,因此我们得到N个连续空间。order表可以以数组的形式访问,也就是说,通过下标。当然,定义的变量类型必须是指针类型,这非常方便。当然,也可以通过链表访问。单链表只是分散了空间。优点是它可以根据需要动态应用。一般来说,一次可以应用一个空间节点,即n=1。当然,你也可以根据需要申请。但一般来说,初次申请不足以按一定数额继续申请。归根结底,序列表的访问更方便,单链表的动态应用更灵活。但是如果你看教科书里的程序,它们都是序列表的形式,包括堆栈和队列