首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

单链表有关问题

2012-03-09 
单链表问题!请问各位高手,单链表用指针如何实现数据的逆向输出,谢谢![解决办法]_list{int datalist *link

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

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

热点排行