数据结构与算法:通俗易懂说链表

链表(Linked list)由一些节点组成,物理存储非连续的线性表。其中每个节点都会存储下个节点的指针,由于实际存储空间不连续,对链表插入节点,删除节点可以达到O(1)的复杂度,但是对一个节点的访问需要O(n)的时间。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×