单向链表: 特点: 链表是以节点的方式存储的,每个节点包含data域和next域,而next指向下一个节点。 链表的各节点不一定是连续存储的 分为带头节点链表和不带头节点链表。 添加与遍历: 1、先创建一个head头节点,表示单链表的头。 2、之后每添加一个节点,就直接加入到链表的最后。 3、通过一个辅助变量temp,帮助遍历这个链表。 如图所示: 代码实现: