qq_40276670的博客

原创 链表的基本操作

链表的基本操作 链表的分类 单向/双向（引入了 prev 引用） 带傀儡节点/不带傀儡节点（dummy node） 带环/不带环 链表的遍历 遍历方式可利用 while 或者 for 循环来进行实现，主要代码块可展示为： //for循环实现 for(Node cur = head; cur != null; cur = cur.next){ .... } //while循环实现 Node cur = head; while（cur != null){ .... cur = cur