【代码随想录训练营】【Day03】第二章|链表|链表理论基础|203.移除链表元素|707.设计链表|206.反转链表
链表理论基础链表的结构类似于一串珠子,每一颗珠子就相当于链表上的一个节点;每一个节点则由数据域和指针域构成,数据域用于存放数据,指针域用于指向其它一个节点或空节点(链表尾部)。链表与数组的主要区别在于:数组是在内存中是连续分布的,但是链表在内存中不是连续分布的。数组在定义的时候,长度就是固定的,如果想改动数组的长度,就需要重新定义一个新的数组。链表的长度是不固定的,可以进行动态增删,适合数据量不固