ming54ming的博客

什么是链表链表也是一种线性表，它和数组最大的差异在于它不需要连续的内存空间进行存储，而是通过 “指针” 将一组零散的内存块串联起来使用。其中，我们把内存块称为链表的“结点”。为了将所有的结点串起来，每个链表的结点除了存储数据之外，还需要记录链上的下一个结点的地址。常见的链表结构：单链表其中有两个结点是比较特殊的，它们分别是第一个结点和最后一个结点。我们习惯性地把第一个结点叫作头结点，把最后一个结点叫作尾结点。其中，头结点用来记录链表的基地址。有了它，我们就可以遍历得到整条链表。而尾结点特殊的地

基本每一种编程语言中，都会有数组这种数据结构，虽然平时开发中用的很多，但并没有掌握它的精髓。数组的特点数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。这句话中有三个关键字 “线性表”，“连续的内存空间”，“相同类型的数据”。线性表顾名思义，线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构。而与它相对立的概念是非线性表，比如二叉树、堆、图等。之所以叫非线性，是因为，在非线性表

什么是数据结构和算法复杂度分析时间复杂度度空间复杂度