leetCode中Merge Two Sorted Lists,由此引发温习链表结构在JavaScript中的存储表示
链表
物理上非连续,非顺序的存储结构,数据元素以结点的指针链接次序实现的。生活中例子:自行车的链条
结点: data:存储数据元素的数据域,next是存储下一个结点地址的指针域
┌───┬───┐
│data │next │
└───┴───┘
优点:
- 克服数组链表需要预先知道数据大小的缺点
缺点:
- 无法随机读取
- 增加空间开销,增加了指针开销
单链表
以“结点的序列”表示线性表称作线性链表

尾节点指针为null
|
|

