初识算法之线性表---链表定义/结构(1)

动态数组有明显的缺点:可能会造成内存的浪费(例如我,开了一个10的内存,只是存了5个,就有五个浪费了)

引入问题:
是否可以用多少申请多少? 链表(linkList)可以
链表是一种链式存储的线性表,所有元素的内存地址,不一定是连续的
链表是一种常见的数据结构,在每一个节点中,存储下一个节点的指针

链表中的每一块内存,都被称为一个Node(节点)
一个Node=Data+下一个Node的地址

在链表中数据的存储在内存中是分散的,不连续的。
通过指针找到下一个节点是谁

人各有命,上天注定,有人天生为王,有人落草为寇。脚下的路,如果不是你自己的选择,那么旅程的终点在哪,也没人知道。你会走到哪,会遇到谁,都不一定。
原文地址:https://www.cnblogs.com/ZkbFighting/p/14628500.html