数据结构用就地逆置的方法逆置单链表
答案:1 悬赏:0 手机版
解决时间 2021-01-12 12:37
- 提问者网友：孤凫
- 2021-01-12 07:01
数据结构用就地逆置的方法逆置单链表
最佳答案
- 五星知识达人网友：一叶十三刺
- 2021-01-12 08:30
Void exchange( linklist ha, linklist &hb){// (a1,a2,......an)==>(an,......,a2,a1)
//ha:原链表的头指针，hb：逆置后新链表的头指针。两链表均不带头结点
node *p;
hb=NULL; //新链表置初值
while (ha!=NULL) {
p=ha; ha=ha->next; // 从原链表的表头中取出一个结点p
p->next=hb; hb=p; // 将p插入到新链表的表头处
}
}
//ha:原链表的头指针，hb：逆置后新链表的头指针。两链表均不带头结点
node *p;
hb=NULL; //新链表置初值
while (ha!=NULL) {
p=ha; ha=ha->next; // 从原链表的表头中取出一个结点p
p->next=hb; hb=p; // 将p插入到新链表的表头处
}
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯