文件名称:2-70
介绍说明--下载内容均来自于网络,请自行研究使用
实现把一个简单链表分裂成两个链表,使两个链表长度相等,或其中一个链表的结点数比另一个多1。思想:用两个指针p,h指向链表,初始时p指向表头结点,h指向第二个结点,然后p指针每次走一步,h指针每次走两步,这样当h走到表尾时,p正好走到中间,因此一个链表就是原链表中从头结点到p结束,另一个链表就是从p以后开始的链表。-Implement a simple list to split into two lists, so that the two lists of equal length, or one of the linked list of nodes more than the other 1.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
2-70.cpp