当前位置:首页>维修大全>综合>

为什么市面上使用单链表的多(链表的优缺点有哪些)

为什么市面上使用单链表的多(链表的优缺点有哪些)

更新时间:2024-04-15 06:40:55

为什么市面上使用单链表的多

因为单链表的优点是插入删除速度快(因为有next指针指向其下一个节点,通过改变指针的指向可以方便的增加删除元素)
内存利用率高,不会浪费内存(可以使用内存中细小的不连续空间(大于node节点的大小),并且在需要空间的时候才创建空间)大小没有固定,拓展很灵活。所以市面上使用单链表的多。

更多栏目