请选择 进入手机版 | 继续访问电脑版

唐康林NX二次开发论坛

 找回密码
 立即注册
查看: 313|回复: 0

[技术分享] 【面试题】-单链表反转-转载

[复制链接]

543

主题

715

帖子

3124

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
3124
发表于 2018-4-11 18:29:28 | 显示全部楼层 |阅读模式
单链表反转,在笔试中,经常出现,这文章分析了,写的方法非常好。
https://blog.csdn.net/zwhlxl/article/details/45724771
  1. void List_Reverse_Head(LinkList *L)
  2. {
  3.     if((*L) == NULL)
  4.         {
  5.         exit(ERROR);
  6.     }

  7.     LinkList current, pnext,prev;
  8.     current = (*L)->next;
  9.     pnext = current->next;
  10.     current->next = NULL; // 第一个节点肯定是尾节点,尾节点的next为NULL
  11.     while(pnext)
  12.         {
  13.         prev = pnext->next;
  14.         pnext->next = current;
  15.         current = pnext;
  16.         pnext  = prev;
  17.     }
  18.     (*L)->next = current;  //表头指向current节点
  19. }
复制代码



回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋| ( 蜀ICP备16014681号

GMT+8, 2018-7-19 15:55 , Processed in 0.081399 second(s), 25 queries .

Powered by www.nxopen.cn

© 2001-2013 nxopen.cn

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