Конспект 2008 г. с. 243-424

[depositfiles.com]

Выложите пожалуйста все лабы и курсовые...

А вот на последней лекции. Модульное программирование. И там были методы сортировки вставкой и др, алгоритмы которых мы проходили до этого, а здесь они были реализованы на очереди. А такой метод быстрее работает? Или просто в конспекте показана программа написанная с помощью модулей(функций?) и заодно показан новый метод на очереди?

White_man Написал:
-------------------------------------------------------
> А вот на последней лекции.
> Модульное
> программирование. И там
> были методы сортировки
> вставкой и др, алгоритмы
> которых мы проходили до
> этого, а здесь они были
> реализованы на очереди. А
> такой метод быстрее
> работает? Или просто в
> конспекте показана
> программа написанная с
> помощью модулей(функций?) и
> заодно показан новый метод
> на очереди?
В принципе, Вам и самому будет нетрудно, пройдя по коду, получить сложностные оценки сериальных версий алгоритмов (не только временные, но и пространственные!), что позволит на экзамене претендовать на "5"!!!

А почему везде ругают (goto, разве это не рекурсия?

Лекции. страница 251. Линейный список. Функция Destroy()
Код из лекции:
void Destroy(List *l)
{
struct Item *i = l->head->next;
while (i != l->head)
{
struct Item *pi = l->head;
i = i->next;
free(pi)
}
free(l->head);
l->head = 0;
l->size = 0;
}
Вопрос. Правильно ли *pi = l->head, тогда командой free(pi) на каждом шаге мы будем уничтожать терминатор (хотя при попытке уничтожить уничтоженное обычно вылетает ошибка Сегм.Фол) и не уничтожать элементы списка, а просто идти по ним пока не упремся в null(так как l->head будет уничтожен).

Было бы правильно не
struct Item *pi = l->head;
а
struct Item *pi = i;

Аналогично так же для Паскаля:
не pi = l.head, а pi = i;

Quote
А почему везде ругают (goto, разве это не рекурсия?

А зачем, если есть while , да break?