Двусвязные списки. Visual C++

[Nursi]

naiti summu vseh uzlov, ne mogu dopisat' programmu...

#include<iostream>
#include<conio.h>
#include<stdio.h>

using namespace std;


struct node
{
	int g; 
	node *rlink, *llink; 
};
void llist(node *left)
{
	node *k=left;
	while (k != NULL)
	{
		printf("%d\t", k->g);
		k=k->rlink;
	}
}
void rlist(node *right)
{
	node *k=right;
	while (k != NULL)
	{
		printf ("%d\t", k->g);
		k=k->llink;
	}
}

void main()
{
	node *k, *q, *left, *right;
	int w;
	printf("Vvedite chislo: ");
	scanf("%d",&w);
	k = new node;
	k->g = w;
	k->rlink = NULL;
	k->llink = NULL;
	right = k;
	q = k;
	printf("Vvedite sled. chislo: ");
	scanf("%d", &w);

	while(!feof(stdin))
	{
		k=new node;
		k->g = w;
		k->rlink = q;
		q->llink = k;
                q = k;
		printf("Vvedite sled. chislo: ");
		scanf("%d",&w);
	}
	q->llink = NULL;
	left = q;
	printf("\nsleva napravo\n ");
	rlist(right);
	printf("\nsprava nalevo\n");
    llist(left);
	node *l;
	l = k = left;

	//'dal'she ne mogu ispravit'sya, gde to zdes' u menya oshibka

	int sum=0;
	while (k != NULL)
	{
		sum = sum+k->g;
	}
	printf("\n summa vseh uzlov \n");
	printf("%d", sum);

	getch();
}

kak mojno nayti summu vseh uzlov?

[Stilet]

Обычно ищут рекурсией, удобнее. Что-то вроде:

int megasumm(node* n){
 int r=(n->rlink)?megasumm(n->rlink):0;
 int l=(n->llink)?megasumm(n->llink):0;
 return n->g+l;
}

Ну и вызываешь, передавая в нее корневой узел.
P.S. Пишу с потолка, не проверял, возможно нужно условие на выход. Хотя че это я... Условие там должно сработать...

[Nursi]

ya proboval, no ne rabotaet vse ewe