单向链表翻转

时间：2013-3-10 作者：smarteng 分类： 经典算法

struct linka { 
 int data; 
 linka* next; 
}; 
void reverse(linka*&amp; head) {
 if(head ==NULL) return;
 linka *pre, *cur, *ne;
 pre=head; 
 cur=head->next;
 while(cur) { 
     ne = cur->next; //将下一个节点保存
     cur->next = pre; //将当前节点的下一个节点置为当前节点
     pre = cur; //将当前节点保存为前一节点
     cur = ne; //将当前节点置为下一节点
 }
 head->next = NULL; 
 head = pre; 
}

linka* reverse(linka* p,linka*&amp; head) { 
 if(p == NULL || p->next == NULL) { //判断跳出条件
     head=p; return p;//将链表切断，否则会形成回环 
 } else {
     linka* tmp = reverse(p->next,head);
     tmp->next = p; 
     return p; 
 } 
}

标签: 算法

上一篇:腾讯QQ、阿里旺旺、淘宝、MSN在线状态代码生成下一篇:mysql 两种存储引擎 MyISAM 和InnoDB的比较

smarteng

人生就流星，虽然转瞬即逝，但也有永恒。

恰饭

分类

最新日志

存档

标签

timestamp datetime time awk 技术文章 SEM 营销赚钱 go-zero 抓包测试覆盖率系统 hostname goquery mockgen gomock validator urldecode urlencode redirect context port pulsar Consul epoll yaml 错误处理 code-review xlsx excel c 读书阅读写作生活 shen 统计 test Module mod 效率无密码天网 Future video computer tmux ce Logrotate supervisor command screen rsa java markdown 测试水平居中 error brew homebrew http nodejs composer 工具框架 gopath gomod golang go 播放器服务器腾讯云单元测试爬虫命令 emlog replace 模型 PHP升级阿里云习惯 group_concat SQL Server PHPExcel 面试单点登录开源项目 tag guid yaf md5 博客微博团队 Geolocation Mac 客户端网赚豆瓣编程语言

京东