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