谈谈自己对链表的理解

先说一个大概念。物理结构区分数据结构?分为顺序存储. 链式存储、(逻辑上区分就是集合。线性。树形。图形)

1.什么是链表?它是有数据域和和指针域组成。那么什么是数据域?就是存储数据的区域。那么什么是指针域?指针域其实就是指针。用来标记此数据的相邻位置的数据。

那么数据域+指针域就是一个结点。那么N个结点组成的就是链表。(线性的组成。就是一个挨一个)。

2.链表有哪些?一般数据结构基本都是。list arraylist 等。

3.链表作用优点?优点就是从空间复杂度和时间复杂度来说。查找会差与顺序存储。O(n)。插入和删除优于顺序结构O(1),空间复杂度。不需要提前分配。不受限制

单链表和双链表区别就是。指针域一个俩个的区别。单的是只有一个指针域,用来指下个结点。但是双链表也有另一个指针域用来指上一个结点。

猜你喜欢

转载自blog.csdn.net/u013341672/article/details/78315454