读书人

单链表逆置转换有关问题求解答。

发布时间: 2012-06-02 14:16:14 作者: rapoo

单链表逆置转换问题,求解答。。。

C/C++ code
void LinkList<T>::Reverse( ){    if(first == NULL || first -> next == NULL)        cout << "链表为空!";    Node<T> *p1, *p2, *p3;    p1 = first;    p2 = first -> next;    p3 = NULL;    while(p2)    {        p3 = p2 -> next;        p2 -> next = p1;        p1 = p2;        p2 = p3;    }    first -> next = NULL;//此处一下感觉错误,不知道怎么弄求解答    first  -> next= p1;    while(p1)    {        cout << p1 -> data << endl;        p1 = p1 -> next;    }


[解决办法]
没错,原第一个节点变尾节点指向NULL。
[解决办法]
你的链表有头节点么?
[解决办法]
探讨
目前来说,没有所以如果你想获取这个逆置后的链表,应该怎么弄

读书人网 >C++

热点推荐