单链表偶数节点的数值和-

最新推荐文章于 2025-02-10 22:19:44 发布
原创 最新推荐文章于 2025-02-10 22:19:44 发布 · 595 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构与算法 #大数据 #c/c++

找出单链表中，所有偶数的节点的数值和。
int fun(NODE *h){
int sum=0;
NODE *p;
p=h->next;
while(p){
if(p->data%2==0) sum+=p->data;
p=p->next;
}
}

iteye_20975
关注
单链表统计偶数个数
嗯呢嗯呢的博客
01-16 4182
单链表统计偶数个数(6分) 本题要求实现一个函数，返回带头结点的单链表中偶数的个数。 函数接口定义： int EvenNumber(LinkList L); L是带头结点的单链表的头指针，函数EvenNumber返回L中偶数的个数。如果单链表为空，返回0。 其中LinkList结构定义如下： typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; 裁判测试程序样例： #i.
使用单链表随机生成偶数--C语言
salt4172的专栏
11-14 843
思路：创建单链表，将单链表的值
77.对单项链表节点数据为偶数进行累加
u012814404的专栏
07-07 1083
建立一个带头节点的单项链表，并用随机函数为各节点赋值，函数fun的功能是：将单项链表节点（不包括头结点）数据域为偶数的值累加起来，并且作为函数值返回。 #define _CRT_SECURE_NO_WARNINGS #include #include typedef struct aa { int data; struct aa *next; }NODE; int fun(NODE
考研链表编程题求链表中的值是偶数的节点的和（2017华中师范大学874）
chenlang2015的博客
08-11 656
链表编程题 编程求链表节点中的值是偶数的节点的值和。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n; const int maxn=1000; struct node ...
建立单链表，求相邻两节点data值之和为最大的第一节点
qq_26591851的博客
04-10 1331
#include<stdio.h> #include<iostream> using namespace std; typedef struct Lnode { int data; struct Lnode *next; }Lnode, *LinkList; LinkList createList()//建表 { Lnode *s, *p; int x; Lin...
PTA:链表 删除单链表偶数节点
ly1012_的博客
02-10 592
函数createlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向单链表头结点的指针。函数deleteeven将单链表head中偶数值的结点删除，返回结果链表的头指针。
6-5 删除单链表偶数节点 (20 分)
duududuud的博客
12-23 716
本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下： struct ListNode { int data; struct ListNode *next; }; 函数接口定义： struct ListNode *createlist(); struct ListNode *deleteeven( struct ListNode *head ); 函数createlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示
6-7 删除单链表偶数节点
z512845的博客
06-03 1579
6-7 删除单链表偶数节点 分数 20 作者 C课程组 单位 浙江大学 本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下： struct ListNode { int data; struct ListNode *next; }; 函数接口定义： struct ListNode *createlist(); struct ListNode *deleteeven( struct ListNode *head ); 函数createlist从标准
实验11-2-4 删除单链表偶数节点
刷题中...
03-22 358
函数createlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向单链表头结点的指针。函数deleteeven将单链表head中偶数值的结点删除，返回结果链表的头指针。
【PTA数据结构】6-3 删除单链表偶数节点 (20 分)
ImwaterP的博客
09-29 1620
本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下： struct ListNode { int data; struct ListNode *next; }; 函数接口定义： struct ListNode *createlist(); struct ListNode *deleteeven( struct ListNode *head ); 函数createlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束
链表求相邻两个结点最大值
z_once的博客
12-07 557
链表求相邻两结点最大值
双链表偶数节点求和java_LeetCode 328——奇偶链表（JAVA）
weixin_29924309的博客
02-25 239
给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5->2->4-...
逆序打印单链表中的偶数结点
qq_37933895的博客
08-05 341
递归解法 #include <iostream> using namespace std; struct Node { int value; Node* next; }; Node* create_list(int v, int len) { Node* ret = NULL; Node* slider = NULL; for(int...
链表输出、插入（头、中、尾）、删除（头、中、尾）、转置、输出奇/偶数节点、相邻两节点互换、打印约瑟夫环
DOVIS1209
03-20 603
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; typedef struct stu { int num; struct stu *next; }stu; int output(stu*); int insert_head(stu*); int insert_mid(stu*); int insert_tail(stu*); ...
输出单链表中偶数结点的个数
qq_62175345的博客
05-15 784
给定一个单链表，其数据元素为正整数，要求实现一个函数，可输出该表中偶数结点的个数，若表空，输出0。 输入样例： 5 1 2 3 4 5 输出样例： 2 #include <iostream> using namespace std; #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define MAXSIZE 100 typedef int Status; typedef int ElemType; typedef s..
求序列中连续相邻元素之和最大值的四种算法
08-02 2537
第一种是最直观的算法，把每一种连续相邻de
面试题 02.05. 链表求和
lankerens
11-02 360
LeetCode： 面试题 02.05. 链表求和 考察链表的基础题 一个节点代表一个位数 >> 意味着节点的最大值为 9 ，两个节点的相加 最大值为 18 >> 我们只需要考虑两位的进位即可 >> 同时再怎么进 十位 都是 1 本题基本 >> 已经将链表反转 >> 便于相加 进阶 给出正序的链表 输入：(6 -> 1 -> 7) + (2 -> 9 -> 5)，即617 + 295 输出：9
[elasticsearch笔记] Modules 节点相关
weixin_43834662的博客
08-02 1195
Discovery 构建集群从 seed host providers 开始，在已知集群中，有 master-eligible 的节点 每个节点探测 seed addresses,识别是否可连接；分享远程已知的 master-eligible 节点列表；继续探测，找 master 节点；如果实在找不大，就在master-eligible 中进行选举 核心参数 discovery.find_pe...
[转]Elasticsearch部分节点不能发现集群(脑裂)问题处理
hephil的专栏
07-17 265
Elasticsearch部分节点不能发现集群(脑裂)问题处理 现象描述 es版本 1.4.5+centos 6.5 es1,es2,es3三台es组成一个集群，集群状态正常， 当es1 服务器重启后，es1不能加到集群中，自己选举自己为master,这就产生了es集群中所谓的“脑裂”, 把es1的es服务重启后，es1则能正常发现集群并加入。 当重启es2服务器后，es2不能加到集群中，自己选...
链表删除偶数节点
最新发布
09-21
要实现链表删除偶数节点的功能，可按以下步骤进行： 1. **定义链表节点结构**：首先需要定义链表节点的结构，包含数据域和指向下一个节点的指针。 2. **创建链表**：将输入的数据存储为单链表。 3. **删除偶数节点**：遍历链表，删除其中偶数值的节点。 4. **输出结果**：输出删除偶数节点后的链表。 以下是根据上述步骤实现的代码： ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点结构 struct ListNode { int data; struct ListNode *next; }; // 创建链表 struct ListNode *createlist() { struct ListNode *head = NULL, *tail = NULL; int num; scanf("%d", &num); while (num != -1) { struct ListNode *newNode = (struct ListNode *)malloc(sizeof(struct ListNode)); newNode->data = num; newNode->next = NULL; if (head == NULL) { head = newNode; tail = newNode; } else { tail->next = newNode; tail = newNode; } scanf("%d", &num); } return head; } // 删除偶数节点 struct ListNode *deleteeven(struct ListNode *head) { // 处理头节点为偶数的情况 while (head != NULL && head->data % 2 == 0) { struct ListNode *temp = head; head = head->next; free(temp); } struct ListNode *current = head; while (current != NULL && current->next != NULL) { if (current->next->data % 2 == 0) { struct ListNode *temp = current->next; current->next = current->next->next; free(temp); } else { current = current->next; } } return head; } // 打印链表 void printlist(struct ListNode *head) { struct ListNode *p = head; while (p) { printf("%d ", p->data); p = p->next; } printf("\n"); } int main() { struct ListNode *head; head = createlist(); head = deleteeven(head); printlist(head); return 0; } ``` ### 代码解释 1. **createlist函数**：该函数用于创建链表，通过循环读取输入的数据，直到输入 -1 为止。每次读取一个数据，创建一个新节点，并将其插入到链表的尾部。 2. **deleteeven函数**：该函数用于删除链表中的偶数节点。首先处理头节点为偶数的情况，然后遍历链表，若当前节点的下一个节点为偶数，则删除该节点。 3. **printlist函数**：该函数用于打印链表中的所有节点。 4. **main函数**：调用 `createlist` 函数创建链表，调用 `deleteeven` 函数删除偶数节点，最后调用 `printlist` 函数输出结果。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值