weixin_41408472的博客

原创 编程导航算法通关村（第2期）第一关 —— 小白也能学会的链表（青铜挑战）

链表（link list)是一种在物理上非连续、非顺序的数据结构，由若干节点（node）所组成。单向链表中的每一个节点都包含两部分，一部分是存放数据的变量，一部分是指向下一个节点的指针next。链表的第一个节点被称为头节点，最后1个节点被称为尾节点，尾节点的next指针指向空。对于链表的其中一个节点A，我们只能根据节点A的next指针来找到该节点的下一个节点B，再根据节点B的next指针找到下一个节点C……