移动链表节点

skblsbj

于 2024-06-27 18:41:05 发布

阅读量936

点赞数 16

分类专栏： C语言习题练习文章标签：链表数据结构

本文链接：https://blog.csdn.net/2301_77441163/article/details/140021397

版权

给定带有表头结点的单向链表，编写一个函数，将链表中偶数序号的数据节点移到链尾。

链表节点的结构定义：

typedef struct numLink

{

int no;

struct numLink *next;

}NODE;

所编写函数的原型：void movenode( NODE *head)

其中：参数head 是单向链表的头指针。

输入：节点数目

输出：处理后的结果

说明：仅提交函数 void movenode( NODE *head) 即可。

预设代码

前置代码

view plain print ?

/* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */
#include <stdio.h>
#include <stdlib.h>
typedef struct numLink
{
int no;
struct numLink *next;
}NODE;
void movenode( NODE *head);
void SetLink( NODE *h, int n )
{
NODE *p=NULL, *q=NULL;
int i;
for( i=0; i<n; i++)
{
p = (NODE *)malloc(sizeof(NODE));
p->no = i+1;
p->next = NULL;
if( h->next == NULL )
{

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

skblsbj

关注关注

16
点赞
踩
10

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

链表（3）链表的移动

qq_62228288的博客

01-10

1591

练习2．编写一个程序，功能为输入10个整数，将它们存储在一个动态链表中。再读入一个数n，将链表从第n个结点开始重组（即以第n个结点作为头结点，而将前n-1个结点平移至链表的末尾），并输出重组后的链表结果。要求：程序包含3个子函数，各函数要求如下：子函数1：功能为创建包括10个结点的链表并读入数据；形式为：struct LNode *creat(void)；子函数2：功能为平移（重组）链表；形式为：struct LNode *move(struct LNode *head,int n)；其中：

leet328：奇偶链表

qq_38304320的博客

12-16

349

给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1: 输入: 1->2->3->4->5->NULL 输出: 1->3->5->2-&g...

参与评论您还未登录，请先登录后发表或查看评论

N-FX2-4 移动链表节点

bitucas的博客

06-30

529

给定带有表头结点的单向链表，编写一个函数，将链表中偶数序号的数据节点移到链尾。链表节点的结构定义：typedef struct numLink{int no;struct numLink *next;}NODE;所编写函数的原型：void movenode( NODE *head)其中：参数head 是单向链表的头指针。输入：节点数目输出：处理后的结果说明：仅提交函数 void movenode( NODE *head) 即可。前置代码view plainprint?...

单向链表节点的移动（排序）

Cowcqw的博客

02-23

2359

单向链表的创建在这里不在赘述，详细请看另一篇文章《单向链表的创建》。在本篇文章中，主要通过举例的方式来帮大家理解单向链表节点的移动。本篇文章中创建节点用如下表示typdef struct node{ int date;//定义数据域 struct node * next;//定义指针域 } ElemSN; 例一：设head指向一个非空单项链表，设数据域值不重复，且都为...

链表结点移动

dongyanxia1000的专栏

01-16

4123

将已知链表中元素值最小的结点移到第一个结点，来看代码： #include "stdafx.h" #include #include using namespace std; //定义结构体类型P typedef struct point { int data; struct point *next;//指向结构体的指针 }P; //创建链表(指定长度，存在结构体数组中)，返回头指针 P

线性表的应用4（链表节点的移动）

而濡木染

04-06

1869

对单链表，编写算法实现以第一个元素为基准，将小于该元素的节点全部放到前面，大于该节点的元素全部放到后面。时间复杂度要求为O(n)，不能申请新空间。算法分析：用两根指针实现的移动，由于是单链表，两根指针分别指向要移动的数据和要移动数据的前一个，如果该元素比首元素大，则不用管，直接向下移动指针即可，如果比首元素节点要小，则把该节点从原处删除，并把该节点插入到head后面，并把指针指回来即可。

js代码-4.3 链表节点的删除（删除重复出现的节点）（dummy 结点）

07-16

在这个"js代码-4.3 链表节点的删除（删除重复出现的节点）（dummy 结点）"主题中，我们将深入探讨如何实现这一功能。首先，我们需要了解链表的基本概念。链表由一系列节点组成，每个节点包含数据和指向下一个节点...

PHP获取链表中倒数第K个节点的方法

10-18

首先，我们要明确链表节点的定义。在PHP中，我们可以创建一个表示链表节点的类，如以下示例： ```php class ListNode { public $val; public $next = NULL; function __construct($x) { $this->val = $x; } }...

单链表的结点移动

最新发布

weixin_45811876的博客

03-30

255

算法思想：两次遍历链表。第一次遍历，找到数据域最大的结点和尾指针，为后面的删除和插入做准备；第二次遍历，找到最大值所在位置和他的前驱结点，将它从链表中断开删除，并尾插入到链表最后面。

链表中节点移动---回归基础

Ashen的博客

09-22

880

题目描述给定一定N长度的链表，节点数据由（1 ~ N）构成，再给定一个整数M（<1000000）,表示有M个移动操作，每一个操作由一个字符和两个整数构成。例： L 1 4 把数据域为1的节点移动到数据域为4的节点左边 R 2 1 把数据域为2的节点移动到数据域为1的节点右边题目分析做三个函数，第一个删除移动节点，第二个重构删除节点放到目标节点左边，第三个重构删除节点放...

数据结构之链结点的移动（C++语言实现）

执的博客

11-18

326

问题背景： 2.实现代码如下： #include <iostream> using namespace std; typedef struct node{ int data; node *link; }*pointer; int main() { pointer head; head=new node; cin>>head->data; head->link=NULL; pointer p; point.

数据结构之单链表节点移动代码示例

sunny_daily的博客

08-21

800

单链表节点移动

链表的奇偶重排

weixin_41803339的博客

01-16

401

题目描述给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。注意是节点的编号而非节点的数值。数据范围：节点数量满足 0≤n≤10 ，节点中的值都满足 0≤val≤1000 要求：空间复杂度 O(n)，时间复杂度 O(n) 思路将结点值根据位置分别放在奇偶列表，然后合并重建链表。、代码 python版本： # class ListNode: # def __init__(self, x): # self.val = x #

单向链表的编写

WebGIS开发博客

11-09

816

package cn.shangji.s3; public class Link{ class Node { public String data; private Node next; public Node(String data) { this.data = data; } public vo

循环链表

JerroLuo的博客

02-26

381

#include<stdio.h> #include<malloc.h> //包含了malloc函数 int flag = 0; /* *循环队列，用数组实现 */ //队列结构体定义 typedef struct Queue { int * pBase; //用于动态分配内存,pBase保存数组的首地址 ...

已知单向链表的头结点head，写一个函数把这个链表逆序 ( Intel)

winson_jason的专栏

02-07

9878

我们假设单向链表的节点如下： template typename T> class list_node { public: list_node * next; T data; }; 这个题目算是考察数据结构的最基础的题目了，有两种方法可以解此题：方法一： void reverse(node*& head) { if ( (h

编程复习4链表移动

java_student09的专栏

01-10

4653

编写一个函数，将给定的带有头结点的单向链表的前m个节点移到链尾。结构的定义： struct node { int num; struct node *next; } 函数的原型：struct node *monenode( struct node *head,int m )，其中：参数head 是单向链表的头指针；参数m 是要移动的节点数。函数的

链表节点移动操作的C语言代码

04-21

以下是链表节点移动操作的C语言代码： ```c // 头文件 #include <stdio.h> #include <stdlib.h> // 定义链表节点 typedef struct node { int data; struct node *next; } Node; // 定义链表头节点 typedef struct { Node *head; } List; // 初始化链表 void init(List *list) { list->head = NULL; } // 添加节点到链表末尾 void append(List *list, int data) { Node *node = (Node*) malloc(sizeof(Node)); node->data = data; node->next = NULL; if (list->head == NULL) { list->head = node; } else { Node *temp = list->head; while (temp->next != NULL) { temp = temp->next; } temp->next = node; } } // 删除节点 void remove_node(List *list, int data) { Node *temp = list->head; Node *prev = NULL; while (temp != NULL) { if (temp->data == data) { if (prev == NULL) { list->head = temp->next; } else { prev->next = temp->next; } free(temp); break; } else { prev = temp; temp = temp->next; } } } // 移动节点 void move_node(List *list, int data, int distance) { Node *temp = list->head; Node *prev = NULL; while (temp != NULL) { if (temp->data == data) { if (prev == NULL) { list->head = temp->next; temp->next = list->head; list->head = temp; } else { prev->next = temp->next; temp->next = prev->next; prev->next = temp; } for (int i = 0; i < distance; i++) { if (temp->next == NULL) { break; } Node *next = temp->next; temp->next = next->next; next->next = temp; prev->next = next; prev = next; } break; } else { prev = temp; temp = temp->next; } } } // 输出链表 void print_list(List *list) { Node *temp = list->head; while (temp != NULL) { printf("%d ", temp->data); temp = temp->next; } printf("\n"); } // 测试函数 int main() { List list; init(&list); append(&list, 1); append(&list, 2); append(&list, 3); append(&list, 4); append(&list, 5); printf("原链表："); print_list(&list); move_node(&list, 3, 2); printf("移动节点后的链表："); print_list(&list); return 0; } ``` 注意：此代码仅供参考，具体实现可能需要根据实际情况进行修改。