数据结构之链表学习心得

      顺序表从节点之间的连接方式分我连续空间顺序表和链式顺序表,前者的实现就是在普通数组上作了封装,后者实现就是前一个节点保存后一个节点的地址。本文讨论的就是后者,链式顺序表的一个最明显的特征,就是在增减,插入,排序,遍历等操做中有更好的效率,这些操做的有一个共同的核心思想,就是对链表节点进行从新排序。添加节点到一个链表,有头插法和尾插法之分,前者就能实现一个插入顺序的逆置,实现代码:nod
相关文章
相关标签/搜索