2015-05-31
C++链表相关

链表的数据结构如下:1.头结点一般为空,但是可以存储当前链表的长度。头结点指向a1。2.寻找一个单链表的中间节点,可以使用快慢指针,也就是快指针每次增加2,慢指针每次增加1,这样当快指针到达结尾的时候,慢指针也就到达了中间节点。

Read More
 2015-05-31
C++链表相关

链表的数据结构如下:1.头结点一般为空,但是可以存储当前链表的长度。头结点指向a1。2.寻找一个单链表的中间节点,可以使用快慢指针,也就是快指针每次增加2,慢指针每次增加1,这样当快指针到达结尾的时候,慢指针也就到达了中间节点。

Read More