奇数值节点链表

最新推荐文章于 2022-11-02 21:08:40 发布
最新推荐文章于 2022-11-02 21:08:40 发布
阅读量564 收藏 4
点赞数
文章标签： 指针 链表 单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Mrrr_Li/article/details/107579847
版权
该博客介绍如何处理包含奇数值节点的单链表。readlist函数从输入中构建链表，直到遇到-1。getodd函数则分离出奇数值节点，创建新链表，并更新原链表为仅包含偶数的链表。
摘要由CSDN通过智能技术生成

函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向单链表头结点的指针。

函数getodd将单链表L中奇数值的结点分离出来，重新组成一个新的链表。返回指向新链表头结点的指针，同时将L中存储的地址改为删除了奇数值结点后的链表的头结点地址（所以要传入L的指针）。

struct ListNode *readlist()        //创建链表
{
   
	struct ListNode *head, *p, *q;
	head = (struct ListNode*)malloc(sizeof(struct ListNode)); 
	head->next = NULL;
	head->data = 0; 
	q = head; // 赋值给临时结点
	while (
最低0.47元/天 解锁文章
Mrrr_Li
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。
zhang_xi_ang的博客
05-13 2904
给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->NULL 输出: 1->3->5->2->4->NULL 示例 2: 输入: 2->1->3->5->6->4-&
奇偶链表
Random的博客
08-31 238
给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->NULL 输出: 1->3->5->...
C语言单链表奇数偶数排列,C语言实现奇偶链表
weixin_39854923的博客
05-21 999
给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5->2->4-...
PTA: 奇数值结点链表(C语言版)
空白的博客
04-19 7934
本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下： struct ListNode { int data; ListNode *next; }; 函数接口定义： struct ListNode *readlist(); struct ListNode *getodd( struct ListNode **L ); 函数readlist从...
奇数值结点_奇数值结点_
09-28
在遍历过程中，我们需要保持对当前节点和前一个节点的引用，以便在找到奇数值时能够安全地删除当前节点。这里是一个可能的实现： ```c void deleteOddNodes(Node** head) { Node* current = *head; Node* prev = ...
C++删除链表中间节点的方法
08-30
这里的“中间”指的是链表长度为奇数时，删除正中间的节点；链表长度为偶数时，删除靠近头节点的那一半中间位置的节点。 ### 解题思路 解决这个问题的关键在于找到链表的中间节点。一种有效的方法是使用快慢指针。...
c代码-奇数节点和偶数节点分别排在一起_链表
07-14
在本文中，我们将深入探讨如何使用C语言将链表中的奇数节点和偶数节点分开，使得它们在链表中交替排列。这个编程任务对于理解链表操作和数据结构的特性至关重要。 首先，我们需要理解链表的基本概念。链表是一种...
C语言链表奇数,C语言入门：奇数值节点链表
weixin_29041767的博客
05-24 257
#includestruct a { //结构a的定义int n;struct a *next;} A;struct a *creat() //建立链表函数{int count=1,n;struct a *p,*tail,*L;L=tail=NULL;printf("输入-1结束\n");while (1){printf("请输入第%d个正整数: ",count);...
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。
weixin_40271182的博客
11-08 198
/* 思路： 先将链表反转，这里有的是典型的链表反转方法 class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { vector<int> res; ListNode* cur = head; ListNode* p...
MOOC清华《程序设计基础》第8章第1题：代码补全-输出链表的奇数值项
sunshineman1986的博客
08-03 523
题目描述 代码补全 ——已经给定一个链表，链表的每个节点只含有一个int型元素和Node*指针，该链表共有十个节点， 输出链表元素值为奇数的项。部分代码已经写好，请同学们补全output函数即可。 输入格式 输入函数和主函数已经给定，无需同学操作 输出格式 输出奇数值，以空格隔开 样例输入 1 3 4 5 6 7 8 10 11 15 样例输出 1 3
链式寻找数组中的奇数并输出奇数中的最大值
weixin_46735546的博客
04-13 736
#include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef struct Lnode { int data; struct Lnode *next; }king; king *create_Linklist(void) { int data,ok=0; king *head,*p,*s...
链表的遍历-奇数结点个数
weixin_33968104的博客
08-02 1028
#include<stdio.h>#include<stdlib.h>#define N 9typedef struct node{ int data; struct node * next;}ElemSN;ElemSN * Createlink(int a[],int n){ int i; ElemSN * h=NULL, * ...
C++实现算法题之奇偶链表
qq_42382539的博客
01-04 1262
题目：给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。 请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 示例 1: 输入: 1->2->3->4->5->NULL 输出 : 1->3->5->2->4->NULL 示例 2 : 输入 : 2->1->3->5->6->4->7->NULL 输出 : 2->3->6->7->1->5-&g
给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。 注意是节点的编号而非节点的数值。
ych9527的博客
12-30 1514
文章目录1.题目和原题链接2.解题思路3.代码 1.题目和原题链接 题目链接 2.解题思路 1.当链表为空或者只有一个节点时直接返回 2.除上述情况外，再分类讨论，如下图所示 3.代码 ListNode* oddEvenList(ListNode* head) { if(head==NULL||head->next==NULL)//0,1,2个节点直接返回 return head; ListNode* odd=head;
每天一道算法题7 查找链表中倒数第k个结点 ； 输入一个单向链表。如果该链表的结点数为奇数，输出中间的结点；如果链表结点数为偶数，输出中间两个结点前面的一个
liziyun537的专栏
12-02 1658
<br />typedef struct list_node{<br />   int i;<br />   list_node *next;<br /> }LIST_NODE;<br /><br /> LIST_NODE *find_node(LIST_NODE *head, int k)<br /> {<br />   LIST_NODE *p1 = head;<br />   int count = 0;<br />   while(p1 && count++ < k)<br />
在单链表写入一组数据代码_从键盘输入一组数据建立单链表，然后输出奇数位上的元素。...
weixin_29871897的博客
01-11 906
匿名用户1级2018-12-17 回答#include#include#define LEN sizeof(struct Node)struct Node{int num ;struct Node *next;};int main(){struct Node *creat();struct Node *del(struct Node *head);void print(struct Node *)...
奇数和偶数配对输出[C/C++]
Tanhauser的博客
11-02 680
学校老师出的pta题目
打印链表奇数节点
肥啾本啾的博客
03-08 629
挑出来那些奇数个数的节点，然后打印 所以为什么 getodd 的参数要用 ** 类型的呢 难道传参数传成 * 就不能吗 啊啊啊我有点不明白 谢谢指针帮我锻炼耐心（ #include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node *next; }Listnode; // typedef struct _list // { // Listnode
交换链表中的奇数偶数位置的节点
最新发布
04-05
我们可以从头节点开始，遍历每个奇数位置的节点和每个偶数位置的节点，并将它们交换。 具体地，我们可以使用一个指针 odd 指向当前奇数位置的节点，一个指针 even 指向当前偶数位置的节点，以及一个指针 evenHead ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值