77.对单项链表节点数据为偶数进行累加

原创 2015年07月07日 22:49:39

建立一个带头节点的单项链表,并用随机函数为各节点赋值,函数fun的功能是:将单项链表节点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回。


#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdio.h>
typedef struct aa
{
	int data;
	struct aa *next;
}NODE;
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;
	}
	return sum;
}
NODE *creatlink(int n)
{
	NODE *h,*p, *s;
	int i;
	h = p = (NODE*)malloc(sizeof(NODE));
	p->next = NULL;
	for (i = 1;i <= n;i++)
	{
		s = (NODE *)malloc(sizeof(NODE));
		s->data = rand() % 16;
		s->next = p->next;
		p->next = s;
		p= p->next;
	}

	p->next = NULL;
	return h;
}
outlink(NODE *h, FILE *pf)
{
	NODE *p;
	p = h->next;
	fprintf(pf, "\n\nThe List :\n\n Head ");
	while (p)
	{
		fprintf(pf, "->%d", p->data);
		p = p->next;
	}
	fprintf(pf, "\n\n");
}
outresult(int s, FILE *pf)
{
	fprintf(pf, "\nThe aum of even number  :  %d\n", s);
}
int main()
{
	NODE *head;
	int even;
	head = creatlink(12);
	head->data = 9000;
	outlink(head, stdout);
	even = fun(head);
	printf("\nThe result :\n");
	outresult(even, stdout);
	system("pause");
	return 0;
}


Spark Streaming基础学习【二】数值累加

package day05.d import org.apache.spark.{HashPartitioner, SparkConf, SparkContext} import org.apach...
  • freefish_yzx
  • freefish_yzx
  • 2017年08月28日 18:33
  • 180

List集合累加

比如说有两个list集合list1和list2,list1有1、2两个元素;list2有3、4两个元素;我们想把这两个集合累加在一起,那么我们可以采用下面的方法,so easy! package ac...
  • xuxile
  • xuxile
  • 2017年09月21日 16:11
  • 247

华为:对一个数组,将数组中偶数从大到小排序,奇数从小到大排序,奇数和偶数交叉着放,且输出数组第一位放奇数

/* 对一个数组,将数组中偶数从大到小排序,奇数从小到大排序,奇数和偶数交叉着放, 且输出数组第一位放奇数 若奇数和偶数不等长,则把剩下的直接放到数组中。 */ #include #inclu...
  • shihui512
  • shihui512
  • 2013年04月16日 21:06
  • 2136

单链表的基本操作(建立,输出及排序)

今天总结了一下单链表的基本操作:建立,求单链表长度,单//尾插法,新建一个链表 ListNode *creatList( ) { ListNode *head,*p,*s; int x...
  • xiaominkong123
  • xiaominkong123
  • 2016年08月08日 17:08
  • 1517

C++实验四-求1000以内所有偶数的和

一.问题及代码 /*   * 文件名称:求1000以内所有偶数的和.cpp   * 作    者:丁旭军    * 完成日期:   2016   年  4   月 21   日   * 版 本 号:...
  • dingxujun592536724
  • dingxujun592536724
  • 2016年04月21日 10:35
  • 729

假设一个数组A[n]数据均为整形,设计一个O(n)的算法,实现将所有奇数放在数组左侧,所有偶数放在右侧

最近复习数据结构,之前用的都是一些基础知识,没仔细考虑
  • froglian
  • froglian
  • 2014年04月09日 09:17
  • 819

HashMap实现同键值累加

如何用hashmap对一个集合实现相同的键,值累加,而非替换?解决方法如下:HashMap map =new HashMap();if(循环取出aa bb的值){   String aa="获得aa的...
  • rigger21
  • rigger21
  • 2007年09月14日 10:08
  • 1082

用while语句求1000以内所有偶数的和

/* * Copyright (c) 2013, 烟台大学计算机学院 * All rights reserved. * 作 者: * 完成日期:2013 年 月 日 * 版 本 ...
  • u012451600
  • u012451600
  • 2013年10月31日 13:26
  • 1416

求1000以内的偶数的和。

/* * Copyright (c) 2011, 烟台大学计算机学院 * All rights reserved. * 文件名称:test.cpp * ...
  • dongwanpeng00
  • dongwanpeng00
  • 2012年10月29日 19:07
  • 734

数组排序,奇数在前,偶数在后

一个无序整数数组,对它排序,使其前半部分都为奇数有序,后半部分为偶数有序。 基本想法:利用插入排序算法,对奇偶子序列分别插入排序。用两个变量把整个数组分割为三个部分,第一个部分为奇数有序子序列,第二部...
  • John_Lan_2008
  • John_Lan_2008
  • 2017年04月14日 10:59
  • 859
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:77.对单项链表节点数据为偶数进行累加
举报原因:
原因补充:

(最多只允许输入30个字)