10-7张森霖

链表

  • 链表由node节点构成,每个node节点储存了pre,next对象和数据。pre对象储存了前一个节点的地址引用,next储存了后一个节点的地址引用。这样,就把所有的节点连接起来。而node 的外部类linkedlist储存了first和last,first指向第一个node节点的地址,last指向最后一个节点的地址。
  • 链表没有下标的说法,查找某个元素的时候,必须依次遍历每一个节点。这也是链表数据结构的缺点。

链表与数组的对比

  • 链表添加和删除数据比数组快。
  • 链表查找数据比数组慢。因为数组有索引,而链表查找数据的时候要遍历每一个节点。
  • 链表比数组更节约内存空间,因为数组添加数据的时候,会先创建一个1.5倍长度的数组,把原数组复制进去,再添加。这样就浪费了内存空间。

今日总结:今天的链表很难,但是下去看书,再回忆老师上课所讲,加上自己的理解,总算有一点收获。今天的作业没做完,老师明天讲的时候一定要在认真的听。对链表的节点是如何连接的,理论上理解了,但是代码实现的过程中就不理解了,比如node j=first。

标签

评论

this is is footer