Изпечатай

[bz1pp3d]

Здравейте! Имам проблем със намиране на средна стойност в двойно свързан списък. Ето го и него (има и няколко други функции, но интерес представлява единствено обработката на средната стойност.)
http://pastebin.com/hX9VtTtY

Въпросът е: защо се чупи функцията? Всякакви мнения и критики са + ! Благодаря!

[gat3way]

Първо добре че поназнайвам малко немски, доста е гадно когато имена на функции и променливи не ти говорят нищо

Иначе проблемът лесно може да се види:

        ptr=root;
        while(ptr!=NULL){
                ptr=ptr->next;
                summe=summe+ptr->Messwert;
                temp++;
        }

Сега помисли си какво става когато ptr сочи към последния елемент в списъка. присвояваш на указателя ptr->next и после се опитваш да го dereference-неш. Следва едно хубаво бум. В този ред на мисли или прави ptr=ptr->next в края на while body-то, или си сложи една проверка дали е NULL.

[bz1pp3d]

Изглежда цялата материя на абстрактните структури е интересна... Благодаря gat3way!

[bvbfan]

По-добре ползвай

Код

GeSHi (C):
for(ptr=root; ptr; ptr=ptr->next)

, освен това може да ползваш макрос с цел да не объркаш

Код

GeSHi (C):
#define for_ech_elem(p,s) for(p=s; p; p=p->next)

. След това tail няма нужда да заделя памет в началото, както за всяка заделена памет, когато преставаш да я ползваш, трябва да я освободиш с free, ако смяташ да се занимаваш с програмиране, в частност С/С++, трябва да използваш и програми за следене на грешки при изпълнението на кода, например valgrind.