参考:数组、单链表和双链表介绍 以及 双向链表的C/C++/Java实现 单向链表: 由节点链接组成,在内存中不连续,每个节点包含节点自身的数据和下一节点的引用,节点链接方向是单向的,只能访问当前节点及下一节点,只能正向遍历,从头到尾遍历,增加、删除比较方便...