链表

链表介绍

• LinkedList

• 特点

  • 虽然是有序列表，但是其内存存储不是连续的，而是随机分配。

  • 是由一个个节点组成,，每个元素是以节点的方式来存储，每个节点由data域和next域，data存储节点数据值，next存储下一节点的地址。

  • 链表是有序列表，分为带头节点和不头结点，根据实际需求来确定。
    

• 案例

  • 客户端和server服务器，每隔一定时间，把某个人的好友信息（比如好友id号等供服务器查询使用的参数）发给服务器（客户端定时向服务器询问好友的状态）。好友的id号不是连续的，要求服务器这边，把所有的好友信息（包含登录状态），按照编号的顺序返回，不允许通过出入数据库然后数据库排序成有顺序的数据列表返回。可以通过链表的方式，拿到id号后，按顺序插入到链表中，最后返回链表。

• 链表结构示意图

  • 内存中存储结构
    
  • 逻辑结构
    
    • 总结：链表逻辑上看上去是连续，实际存储不是连续的。