Hej!

Är det någon som har en kodsnutt om hur summering rekursivt av element i en länkad lista går till?

Mvh
/Jan

Har inte knackat c++ på en halv evighet, men nåt åt det här hållet?
(Antar att listan har en dummynod på slutet, som pekar på null)

class LinkedListNode
{
public:
	LinkedListNode;
	LinkedListNode Next();
	int GetValue();
};

int sum(LinkedListNode theNode)
{
	if (theNode.Next == 0) // nullpekare
	{
		return 0;
	}
	else // giltig nodpekare
	{
		return theNode.GetValue() + sum(theNode.Next); // rekursera
	}
}

Tack Tomas, det klarnar.

Mvh
/Jan