链表的那些事儿<一>
2015-09-24 14:12
225 查看
现在想起来大一上黄老师的课,很多人学习到链表这一块时,就有些吃力。
我的看法是,如果有一天你遇到了无法理解的东西,那么就尝试接受他,直到有一天,你会发现这个东西是如此自然,以至于不理解都不可能。
让我们先做几个关于链表的小操作锻炼一下~
要求:空间复杂度为O(1)
我们不可能新开一个链表,所以必须在原链表上进行更改。
假定有链表
例如:A->B->C->D
实现
这个算法难么,不难,但是首先要搞清楚指针的关系。
看代码没有什么用处,重要的是要有一个思路
()中的两个结点分别表示pre和cp
开始时:
A->B->C->D
(NULL<-A B)->C->D
NULL<-A<-(B C)->D
NULL<-A<-B<-(C D)
至此 while循环结束 括号不再右移
cp->next=pre;返回cp(D->next=C;返回D;)
我的看法是,如果有一天你遇到了无法理解的东西,那么就尝试接受他,直到有一天,你会发现这个东西是如此自然,以至于不理解都不可能。
让我们先做几个关于链表的小操作锻炼一下~
翻转链表
难度:easy要求:空间复杂度为O(1)
我们不可能新开一个链表,所以必须在原链表上进行更改。
假定有链表
例如:A->B->C->D
实现
listNode* reserve(listNode* head){ if (!head||!head->next)return NULL; listNode* pre=head; listNode* cp=head->next; pre->next = NULL; while (cp->next){ listNode* temp; temp = cp->next; cp->next = pre; pre = cp; cp = temp; } cp->next = pre; return cp; }
这个算法难么,不难,但是首先要搞清楚指针的关系。
看代码没有什么用处,重要的是要有一个思路
()中的两个结点分别表示pre和cp
开始时:
A->B->C->D
(NULL<-A B)->C->D
NULL<-A<-(B C)->D
NULL<-A<-B<-(C D)
至此 while循环结束 括号不再右移
cp->next=pre;返回cp(D->next=C;返回D;)
相关文章推荐
- Bitmap保存到本地
- 为什么百度地图不显示
- BrokenKeyBoard
- POJ 3468 A Simple Problem with Integers
- javascript预加载图片的处理(src无法加载图片)
- 链表的那些事儿<一>
- 设计模式 9 —— 模板方法模式
- 欢迎使用CSDN-markdown编辑器
- 如何走上PM这条不归路
- RHCSA 系列(九): 安装、配置及加固一个 Web 和 FTP 服务器
- 第十一章 散列表
- 异步信号安全
- POJ 3114 Spy Communication (强连通分量tarjan + SPFA)
- nodejs redis 文件 二进制存取
- Struts2中的结果类型
- 我的第一篇文章
- nginx+php 环境下的https环境搭建
- 队列
- KISSY 学习 随笔
- m个字符的n个字符排列