漫游岛认证
前驱和后继,顾名思义,就是该节点的前后两个节点。
对于单链表来说,前驱节点F,即这个节点F的指针指向P节点;后继节点N,即P节点的指针指向N节点。指针q指向指针p的前驱节点的意思,就是定义了一个指针q,用来指向p的前一个节点。