如何通过改链的方法,把一个单向链表变成一个与原来链接方向相反的单向链表?
答案:1 悬赏:60 手机版
解决时间 2021-11-20 12:31
- 提问者网友：沦陷
- 2021-11-20 09:39
如何通过改链的方法,把一个单向链表变成一个与原来链接方向相反的单向链表?
最佳答案
- 五星知识达人网友：行雁书
- 2021-11-20 10:45
用头插法，就是每次把后面结点连接到头L->next
=======================================================
translink(nodelink *L) //L是头结点
{
node *p,*temp;//分别存放要处理的结点和该节点的下一个节点。
p=L;//p指向头节点
while(p!=NULL)
{
temp=p->next;//暂时保管p后面的链条
p->next=L->next;//把处理的结点的下一个结点接到上次的L->next上
L->next=p;把p接上L的下一个结点
p=temp;转到下一个结点准备处理
}
}
=======================================================
translink(nodelink *L) //L是头结点
{
node *p,*temp;//分别存放要处理的结点和该节点的下一个节点。
p=L;//p指向头节点
while(p!=NULL)
{
temp=p->next;//暂时保管p后面的链条
p->next=L->next;//把处理的结点的下一个结点接到上次的L->next上
L->next=p;把p接上L的下一个结点
p=temp;转到下一个结点准备处理
}
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯