解答:
我们假设单向链表的节点如下:
template <typename T >
classlist_node
{
public:
list_node * next;
Tdata;
} ;
class
public:
list_node
T
}
这个题目算是考察数据结构的最基础的题目了,有两种方法可以解此题:
方法一:
这是一般的方法,总之就是用了几个临时变量,然后遍历整个链表,将当前节点的下一节点置为前节点。
方法二:
采用此算法需要注意的是,头结点必须要传入的是引用,因为在递归跳出的时候要切断链表,否则链表将会形成一个回环。