设为首页收藏本站

嘻皮客娱乐学习网

 找回密码
 中文注册
搜索
打印 上一主题 下一主题
开启左侧

[面试题库] 编写一子程序,将一链表倒序,即使链表表尾变表头,表头变表尾

[复制链接]
跳转到指定楼层
楼主
发表于 2014-11-30 10:07:03 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
解:   struct example *reverse(head)
struct example  *head;
{
  struct example p1,p2;
  p1=(struct example *)malloc(size);
  p1->key=head->key;
  p1->next=NULL;
  while(head->next!=NULL)
  {
    p2=head->next;
    head->next=(head->next)->next;
    p2->next=p1->next;
    p1->next=p2;
   }
   head=p1;
  return(head);
}
回复

使用道具 举报

小黑屋|手机版|嘻皮客网 ( 京ICP备10218169号|京公网安备11010802013797  

GMT+8, 2024-5-3 19:59 , Processed in 0.184299 second(s), 21 queries , Gzip On.

Powered by Discuz! X3.3

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表