IV. 链表

数组和顺序映射的存储方式,它们都更适用于栈或队列的许多操作,包括元素的插入与删除,但是当使用顺序映射存储有序表时,类似的插入和删除任意元素的操作,开销就变得非常大。

  • 「链式存储」 与顺序存储表示中表中的相继元素按固定间隔存储不同,在链式存储表示中,元素可以放置在内存中的任意位置。

为了能够按照正确的顺序来访问表中的元素,需要把每个元素的下一个元素所在的地址或位置存储在表中。因此,与每一个表元素相关的是一个 「结点 node」,它不但包含数据元素部分还包含一个指向表中下一个数据元素的指针。指针通常称为 「链 link」


results matching ""

    No results matching ""