读书人

单链表有关问题

发布时间: 2012-03-09 16:54:57 作者: rapoo

单链表问题!
请问各位高手,单链表用指针如何实现数据的逆向输出,谢谢!

[解决办法]
_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;
}

读书人网 >C语言

热点推荐