链表逆序和链表翻转
来源:互联网 发布:java final 变量 编辑:程序博客网 时间:2024/05/22 05:18
1. 链表逆序
void Reverse(LinkNode *head){LinkNode *p = head->next, *q;head->next = NULL;while(p != NULL){q = p->next; //保存p的下一个节点p->next = head->next; //将p插入到head之后(头插法)head->next = p;p = q; //p后移}}2. 链表翻转。给出一个链表和一个数k,比如链表1→2→3→4→5→6,k=2,则翻转后2→1→4→3→6→5,若k=3,翻转后3→2→1→6→5→4,若k=4,翻转后4→3→2→1→6→5
void Reverse(LinkNode *head, int k){LinkNode *p = head, *q = head, *r;int count = 0;while(q->next != NULL){ r = q->next; //保存q的下一个节点q->next = r->next; //删除r节点r->next = p->next; //将r插入到p之后(头插法)p->next = r;if(count == 0) //只有第一次q才需要向后移(在纸上画一下就明白了){q = q->next;}if(++ count == k) //如果移动了k次,则"头结点"p后移k个{count = 0;p = q;}};}
3. 输出链表的倒数第n个节点
void PrintLastButN(LinkNode *head, int n){LinkNode *p = head->next, *q = p;for(int i = 1; p != NULL && i < n; i ++) //将p后移n-1位{p = p->next;}while(p != NULL && p->next != NULL) {q = q->next; //q后移直至p->next为空p = p->next;}printf("%d\n", q->data); //输出节点}
4. 单链表变形。如 1 2 3 4 5 变为 1 3 5 4 2;如1 2 3 4 变为 1 3 4 2
void Transfer(LinkNode *head){LinkNode *p = head, *q, *s = head; while(p->next != NULL){q = p->next; //保存p的下一个节点if(q->data % 2) //节点值为奇数{p->next = q->next; //删除q节点q->next = s->next; //将q插入到s之后(尾插法)s->next = q;s = q; //s后移}p = q; //p后移}p = s->next; //奇数遍历完,s指向最后一个奇数,p指向第一个偶数s->next = NULL; //s->next置空while(p != NULL){q = p->next; //保存p的下一个节点p->next = s->next; //将p插入到s之后(头插法)s->next = p;p = q; //p后移}}
5. 链表排序
void Sort(LinkNode *head){LinkNode *p = head->next, *q, *r;int min, temp;while(p != NULL){q = p; //保存未排序部分第一个节点min = 0xFFFFFFFF;while(q != NULL){if(q->data < min) {min = q->data; //保存未排序部分最小值r = q; //保存最小值节点}q = q->next; //q后移}temp = p->data; //交换p和r节点值p->data = r->data;r->data = temp;p = p->next; //p后移,排序部分又多了一位}}
1 0
- 链表翻转/逆序
- 链表逆序和链表翻转
- 无情链表的创建,,翻转翻转
- 翻转链表1和2
- 翻转链表-递归和迭代
- 翻转链表算法和实现
- 链表翻转程序
- 链表翻转
- 链表翻转
- 链表翻转
- 翻转单向链表
- 翻转链表
- 原地翻转链表
- 链表的翻转
- 链表翻转
- 翻转部分链表
- 链表翻转
- 链表翻转
- 32.Oracle数据库SQL开发之 SQLPlus使用——断开数据库并退出SQLPLUS
- 【数据结构】栈的基本操作
- java使用ScheduledExecutorService定时任务
- Ubuntu中PHP如何开启错误提示输出?
- MyISAM InnoDB 区别
- 链表逆序和链表翻转
- HDU 1029 Ignatius and the Princess IV
- textarea: 保留textarea中的换行,将源样式显示在页面
- 利用NuSoap开发WebService(PHP) 分类: php 2010-09-08 12:00 5832人阅读 评论(1) 收藏 举报 webservicephpsoapstringencod
- APK文件处理
- 33.Oracle数据库SQL开发之 使用简单函数——使用单行函数字符函数
- 【数据结构】最短路径
- 开发随笔 - 常用属性、方法
- 34.Oracle数据库SQL开发之 使用简单函数——使用单行函数数字函数