重要概念: 链表的头节点: 此前我们一直指的是链表的第一个有效节点。 实际上正确概念:哨兵位 。
重要概念:
此前我们一直指的是链表的第一个有效节点。
实际上正确概念:哨兵位 。
双向链表: 一个节点结构体里有next指针域和prev指针域(前驱指针域)
双向链表:
一个节点结构体里有next指针域和prev指针域(前驱指针域)