单链表问题!
请问各位高手,单链表用指针如何实现数据的逆向输出,谢谢!
[解决办法]
_list{
int data;
list *link;
};
typedef list *Link;
Link invertList(Link currentPtr){
Link pointer;
Link back;
Link next;
back=currentPtr;
pointer=back-> link;
back-> link=NULL;
next=pointer-> link;
pointer-> link=back;
back=pointer;
pointer=next;
while(pointer-> link!=NULL){
next=pointer-> link;
pointer-> link=back;
back=pointer;
pointer=next;
}
pointer-> link=back;
currentPtr=pointer;
return currentPtr;
}