这句话对吗?我百度都说是对的。我现在觉得不对,不是还有静态链表呢么,它不是用一个结构体数组实现的么。所以到底对不对,问问大佬们。
数组也可以实现链表的,算法题中使用单链表往往是通过数组实现,数组实现的单链表可以通过下标来索引节点,可以直接通过下标找到某个节点的值和下一个节点的,因此数组实现的单链表的最大优点就是快(插入和删除操作都是O(1)的时间复杂度)
链表是用指针关联起来的,存在不连续内存区域里的数据结构。数组是存在连续内存区域里的。