怎么样用单向链表实现数据逆转
答案:2 悬赏:20 手机版
解决时间 2021-03-13 18:55
- 提问者网友：浮克旳回音
- 2021-03-13 14:06
怎么样用单向链表实现数据逆转
最佳答案
- 五星知识达人网友：思契十里
- 2021-03-13 15:02
//反序链表
int Reverse_LL(LinkList *phead)
{
LinkList p,q,t;//q是p的后续
if((p=*phead)==NULL)
{
printf("单链表为空!\n");
return 0;
}
q=p->next;//q为第二节点
while(q != NULL)
{
t=q->next;//中间变量
q->next=p;//进行反序,p和q各向后移动
p=q;
q=t;
}
(*phead)->next = NULL;//表尾设置为空
*phead=p;//重新设置表头
return 1;
}
int Reverse_LL(LinkList *phead)
{
LinkList p,q,t;//q是p的后续
if((p=*phead)==NULL)
{
printf("单链表为空!\n");
return 0;
}
q=p->next;//q为第二节点
while(q != NULL)
{
t=q->next;//中间变量
q->next=p;//进行反序,p和q各向后移动
p=q;
q=t;
}
(*phead)->next = NULL;//表尾设置为空
*phead=p;//重新设置表头
return 1;
}
全部回答
- 1楼网友：詩光轨車
- 2021-03-13 16:35
我。。知。。道
加。。我。。私。。聊
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯