带头结点的单链表上将后k个结点变换为前k个结点的操作
来源:互联网 发布:家装网络销售好做吗 编辑:程序博客网 时间:2024/05/31 15:18
写出单链表的类型定义。然后编写一个函数,实现在带头结点的单链表上将后k个结点变换为前k个结点的操作。
例如:若表中原来元素为:8 5 6 9 7 4 3 设k=3,则变换后为:7 4 3 8 5 6 9
//类型定义typedef struct{ElemType data;struct LNode *next;}LNode, *LinkList;//带头结点的单链表上将后k个结点变换为前k个结点的操作void MoveNodesToHead(LinkList L, int k){LNode *p, *q, *r;p = q = L;while (k--){p = p->next;}while (p->next){p = p->next;q = q->next;}r = q->next;//r为后面第k个节点的头指针q->next = p->next;p->next = L->next;L->next = r;}
阅读全文
0 0
- 带头结点的单链表上将后k个结点变换为前k个结点的操作
- 反转单链表的前k个结点
- 带头结点的单链表和不带头结点的单链表的倒数第K个节点
- 查找单链表的第k个结点
- 带头结点的单链表( 冒泡排序 一次遍历求中间结点的值) 链表 就地反转 倒数第k个结点
- 带头结点的单链表的12个基本操作
- 链表——循环右移链表的后K个结点
- 求链表的倒数第K个结点
- 二叉排序树的第k个结点
- 无头单链表第k个结点的删除
- 打印单链表的倒数第k个结点
- 删除单链表的倒数第k个结点
- 【C++】返回单链表的第k个结点
- 查找并输出单链表的倒数第k个结点
- 单链表的翻转&倒数第K个结点&中间结点&对齐打印
- 带头结点的单链表
- 带头结点的单链表
- 带头结点的单链表
- List < String[] > 转成数组后是二维数组
- JumpServer 安装部署与试用心得
- Python类方法、静态方法、全局变量的使用
- HTML5相关资源分享
- 【iOS】Category VS Extension 原理详解
- 带头结点的单链表上将后k个结点变换为前k个结点的操作
- iOS-时间戳
- PHP的cURL选项CURLOPT_SSL_VERIFYPEER详解
- maven springmvc Error creating bean with name 'org.springframework.web.servlet.mvc.annotation
- 发布 Android Library 到 JCenter 从入门到放弃
- 设置VMware随系统开机自动启动并引导虚拟机操作系统启动
- Java.lang.Byte.parseByte()方法 与String.getBytes()方法的区别
- 本地文件java常用操作
- ZJU Ubuntu VPN登录方法