永发信息网

用C++设有一个表头指针为h的单链表。试设计一个算法,通过遍历一趟链表,将链表中所有结点的链接方向逆转,如下图所示。要求逆转结果链表的表头指针h指向原链表的最后一个结点

答案:1  悬赏:20  手机版
解决时间 2021-07-31 06:33
  • 提问者网友:末路
  • 2021-07-30 22:04

请回复完整程序,能正常运行的,谢谢了!!!

最佳答案
  • 五星知识达人网友:不甚了了
  • 2021-07-30 22:41
template <class Type > void List <Type>: : Tnerse() {

if (first== NULL )return ;

ListNode <Type >* p=first→link ; , *pr =NULL ;

While (p !=NULL ) {

First→link =pr ;

Pr =first ;first =p ;p =p→link;

}

first ->link =pr ;

}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯