链表(linked-list)

Posted xp2h

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了链表(linked-list)相关的知识,希望对你有一定的参考价值。

1、概述

  是内存中不连续的存储区域,元素是游离存储的,每个元素会记录下一个元素的地址。

2、特点

  查询元素慢;

  增删元素快(针对于首尾元素,速度极快,一般是双链表);

3、图解

  单向链表:

 技术图片

 

   循环链表就是最后一个元素指向第一个元素地址;

   双向链表:

    技术图片

 

    

以上是关于链表(linked-list)的主要内容,如果未能解决你的问题,请参考以下文章

1.3 LINKED-LIST EXERCISES

如何从链表中弹出?

链表数组(使用散列)

基础链表问题练习1

返回指向受保护的内部类元素的指针

链表Linked List Cycle