2018-09-07:数组和链表

一、链表结构: (物理存储结构上不连续,逻辑上连续;大小不固定)           

概念:链式存储结构是基于指针实现的。我们把一个数据元素和一个指针称为结点。                        数据域:存数数据元素信息的域。                                                                                        指针域:存储直接后继位置的域。                                                                        链式存储结构是用指针把相互直接关联的结点(即直接前驱结点或直接后继结点)链接起来。链式存储结构的线性表称为链表

链表类型:根据链表的构造方式的不同可以分为:

单向链表、单向循环链表、双向循环链表

链表

数组、ArrayList、List、LinkedList的区别

你可能感兴趣的:(2018-09-07:数组和链表)