How to find the even numbers in a given linked list by using recursion?

Dev Shed Forums Sponsor:

January 1st, 2013, 03:04 AM

sergerde

Registered User

Join Date: Jan 2013

Posts: 1

Time spent in forums: 26 m 21 sec
Reputation Power: 0

How to find the even numbers in a given linked list by using recursion?

I could do better things in the first day of the year but i'm trying to implement the linked lists and recursion together.

I just thought that how I can achieve to write a function that calculates the even numbers in a linked list with recursion.

This is a draft of the recursion code i know this is wrong but how should I implement the code?

void List:: findingEvens(Node* n){
if(n == NULL)
return;
else
if(n-> data % 2 != 0)
findingEvens(n-> next);
else
findingEvents(n-> next);
}

January 1st, 2013, 10:19 AM

b49P23TIvg

Contributing User

Join Date: Aug 2011

Posts: 3,353

Time spent in forums: 1 Month 2 Weeks 3 Days 8 h 3 m 36 sec
Reputation Power: 383

Recursively traversing a singly linked list is not sane.

Misspelling evens as events doesn't look useful.

if (condition) same_action;
else same_action;

is pathetic.

Happy new year. Mine's not starting happy, and I'm passing it along. Sorry.

__________________
[code]Code tags[/code] are essential for python code!

January 2nd, 2013, 02:23 PM

jakotheshadows

Contributing User

Join Date: Aug 2009

Posts: 149

Time spent in forums: 3 Days 12 h 1 m 16 sec
Reputation Power: 35

how about this pseudocode:

Code:

int findingEvens(node L, int E)

	if(null L)
		return 0;
		
	if(L->element is even)
		if(null L->next)
			return E + 1
		else
			return findingEvens(L->next, E + 1)
	else
		if(null L->next)
			return E
		else
			return findingEvens(L->next, E)

Viewing: Dev Shed Forums > Programming Languages > C Programming > How to find the even numbers in a given linked list by using recursion?

« Previous Thread | Next Thread »

Developer Shed Advertisers and Affiliates

Thread Tools	Search this Thread
Email this Page	Search this Thread: Advanced Search
Display Modes	Rate This Thread
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode	Rate This Thread:

Posting Rules
You may not post new threads You may not post replies You may not post attachments You may not edit your posts vB code is On Smilies are On [IMG] code is On HTML code is Off

View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox

Forum Jump