struct node
{
void* next;
int data;
};
struct list
{
node* head;
list(){ head=new node();}
~list() { clear(); };
其他函数.................
};
void Reverse(list& another)
{
........
};
完善函数Rerverse，实现将 list逆序， 注意：list是单向的， 不是“逆序输出”，是将整个链表翻转。
我 的思路：
对比数组逆序，采用指针进行首尾扫描， 一个向前，一个向后， 进行交换数据。后来我发现是不行的，因为是单向，链表无法做到 向后扫描！！！！
不知道谁有思路解决这个问题。。。。 |
|
楼主
