链表就地逆置
来源:互联网 发布:网络验证哪款好 编辑:程序博客网 时间:2024/05/01 06:11
笔者对于这个链表的就地逆置算法感觉比较绕!今天就彻底的消灭了他。现将总结如下。
就地逆置,就是在不借助任何中间变量的情况下,逆置一单链表。
算法思路:
逆置后的点链表初始为空,表中的节点不是新生成的,而是从原链表当中一次“删除”,再逐个头插到逆置表中。设逆置链表的初始态为空表,“删除”已知链表中的第一个节点,然后将它“插入”到逆置链表的“表头”,即使得他成为逆置链表中“新”的第一个节点,如此循环,直至原链表为空。
假设有如下数据结构:
- #define ElemType char
- typedef struct Node{
- ElemType data;
- struct Node *next;
- }Node,*LinkList;
如下图所示:
代码如下:
- void ReverseList(LinkList L)
- {
- Node *p,*q;
- p = L->next; /*p为原链表的当前处理节点*/
- L->next = NULL; /*逆置单链表初始为空*/
-
- while(p != NULL){ /*当原链表未处理完*/
- q = p->next; /*q指针保留原链表当前处理节点的下一个节点*/
- p->next = L->next; /*将当前处理节点p插入到逆置L的表头*/
- L->next = p;
- p = q; /*p指向下一个待插入的节点*/
- }
- }
其实也比较简单;就是有点绕。
同时给出头插法建立链表的代码:
- void CreatList(LinkList L)
- {
- Node *s;
- char c;
- int flag = 1;
- while(flag){
- c = getchar();
- if(c != '$'){
- s = (Node*)malloc(sizeof(Node));
- s->data = c;
- s->next = L->next;
- L->next = s;
- }else
- flag = 0;
- }
- }
其实这仅仅是两个部分,现在给出笔者再ubuntu下的运行结果:
下载代码: ReverseList.txt
0
上一篇:IP地址范围详解
下一篇:毕业设计预备
相关热门文章
- 如何修改 EMC 12C的sysman密码...
- 2013室内空气检测有哪些注意事...
- 2013室内空气检测有哪些注意事...
- 11.2.0.3 单实例switchover
- 3月13日外电头条:云服务颠覆...
- test123
- 编写安全代码——小心有符号数...
- 使用openssl api进行加密解密...
- 一段自己打印自己的c程序...
- sql relay的c++接口
- 求教Linux 终端自动执行脚本的...
- 以下描述的关于apache和PHP关...
- 求教学习有关于linux 驱动方面...
- 【趣味题】 发疯的机器人...
- 如何安装java环境和tomcat(ub...
给主人留下些什么吧!~~
评论热议
- 链表就地逆置
- 链表就地逆置
- 链表就地逆置
- 链表就地逆置
- 链表的就地逆置
- 单向循环链表就地逆置
- 24. 链表就地逆置
- 链表就地逆置和合并
- 线性表---就地逆置
- 实验二、3链表的就地逆置
- 24.链表操作,单链表就地逆置
- Q24、(链表):链表操作,单链表就地逆置
- 双向循环链表(插入,删除,就地逆置)
- 链表的就地逆置(递归+非递归)
- 24 单链表就地逆置,合并链表
- DS之链表实现就地逆置
- 链表之带头结点的单链表就地逆置
- 线性表的就地逆置
- VIM的纵向编辑模式
- .net reactor
- 如何利用客户端在CU发博客
- 网络编程预备
- 刷新DNS命令 如何刷新DNS缓存
- 链表就地逆置
- 毕业设计预备
- 那些年,和ssh战斗的日子
- Makefile技术
- 使用pcap库进行编程
- 回调函数(Callback Function)
- Android 按键消息处理
- Android Storage Manager 处理
- 公司新人培训心得
原创粉丝点击
热门IT博客
热门问题
老师的惩罚
人脸识别
我在镇武司摸鱼那些年
重生之率土为王
我在大康的咸鱼生活
盘龙之生命进化
天生仙种
凡人之先天五行
春回大明朝
姑娘不必设防,我是瞎子
老式暖壶
压力暖壶
如何去除暖壶里的水垢
暖壶里的水锈怎么去除
暖壶架
家用暖壶多少升
家用暖壶什么牌子好
暖壶多少升
暖壶多少钱
暖壶外壳
普通暖壶价格
暖壶内胆
暖壶价格
梦见暖壶
暖壶图片
不锈钢暖壶多少钱
暖壶胆
一个暖壶多少钱
暖壶厂家
铁皮暖壶
一暖壶水有多少升
暖壶不保温
吉祥鸟暖壶
暖壶 品牌
苏泊尔暖壶
茶水杯
学生保温杯女
水杯 便携
小保温杯
商务保温杯
暖瓶厂家
暖瓶不保温怎么办
一暖瓶水多少升
不锈钢暖瓶图片
慕暖央席澜城全文
女主叫阮暖陆翊申
情暖八零农女当家
继女江暖暖
江城继女江暖暖王秋云目录
江暖暖继女
女主阮暖男主陆翊申