加载中…
个人资料
一叶知秋
一叶知秋
  • 博客等级:
  • 博客积分:0
  • 博客访问:425,024
  • 关注人气:82
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
相关博文
推荐博文
谁看过这篇博文
加载中…
正文 字体大小:

单向链表倒置

(2013-04-25 08:24:59)
标签:

链表

逆置

it

分类: 数据结构与算法

同学在腾讯的面试中遇到将一个单向链表倒置的问题,当时他答的不是很好,自己遂也查了下资料,看了网上的一些解法,觉得头插法是一种比较好的做法,记下来,供自己以后参考..

在数据结构(严蔚敏版)线性表一节中,有一个逆序创建链表的算法,头插法和这个算法差不多,区别就是逆序创建链表是用给出的数字序列创建链表,而头插法是在原来的链表中从第一个节点开始,每次取出一个节点,然后把这个节点插在头节点后面,直到最后一个节点插到头节点后面,那么原来的链表就倒置了..

LNode *Reverse(LNode *Head)
{
   LNode *p = Head->next;
   LNode *q = NULL;
   Head->next = NULL;
   while(p)
   {
     q = p->next;   //保存下一个节点的指针

     p->next = Head->next;
     Head->next = p;       //把取出的节点插入到头节点的后面

     p=q;
  }
  return Head;
}

0

阅读 评论 收藏 转载 喜欢 打印举报/Report
  • 评论加载中,请稍候...
发评论

    发评论

    以上网友发言只代表其个人观点,不代表新浪网的观点或立场。

      

    新浪BLOG意见反馈留言板 电话:4000520066 提示音后按1键(按当地市话标准计费) 欢迎批评指正

    新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 会员注册 | 产品答疑

    新浪公司 版权所有