VPF::[C] Списки - Форум программистов

Scorpio

Дата 9.12.2006, 00:53 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 97
Регистрация: 2.10.2006
Где: Россия, г. Санкт- Петербург

Репутация: нет
Всего: нет

Такой вот вопрос:

Как организовать линейный циклический список с возможностью подсчета имеющихся элементов с заданным содержимым одного из полей?

Просьба НЕ писать код под C++, так как программа должна работать в TurboC 2.0

Если возможно - развернутый комментарий.

Oleg_Ci

Дата 10.12.2006, 11:44 (ссылка)

(нет голосов)

Загрузка ...

Friend

Профиль
Группа: Участник
Сообщений: 485
Регистрация: 28.5.2006
Где: Новосиб.обл.

Репутация: 25
Всего: 30

насочинял кое-чего.
чтобы из цикла ввода чисел выйти введи букву.

Код


#include <stdio.h>
#include <stdlib.h>

typedef struct NODE{
    int num;
    struct NODE * next;
}Node;

/////////////// main ///////////////////
int main(int argc, char *argv[])
{ 
    Node *end, *begin, *node; // указатели на начало, конец, и добавляемый элемент
    end = begin = (Node*) malloc( sizeof(Node)); // выделяем память для первого элемента
    begin->next = begin; // замыкаем на себя
    int num, // здесь хранится число
        sum=0; // здесь сумма чисел
    while( scanf("%d", &num ) == 1 ){
        // создаём кольцо...
        end->num = num; // запись числа в последний элемент
        node = (Node*) malloc(sizeof(Node)); // новый узел
        node->next = begin; // указатель нового узла на начало
        end->next = node; // указатель последнего на новый элемент
        end = node; // указатель конца на новый эл.
    }
    puts("\n\n");
    // выод содержимого списка и подсчёт суммы чисел
    for( node = begin; node->next != begin; node = node->next ){
        printf("%d\n", node->num );
        sum += node->num;
    }
    printf("\n\nSumma = %d", sum );

    fflush(stdin);
    getchar(); // пауза
    return 0;
}

Scorpio

Дата 10.12.2006, 15:47 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

А где задается само содержимое списка, а то похоже, что он складывает непонятно что! smile

Oleg_Ci

Дата 10.12.2006, 16:18 (ссылка)

(нет голосов)

Загрузка ...

Friend

Профиль
Группа: Участник
Сообщений: 485
Регистрация: 28.5.2006
Где: Новосиб.обл.

Репутация: 25
Всего: 30

программу запускаеш, и вводиш в консоле числа, пока не надоест, подом букву вводишь и получаеш результат.

Scorpio

Дата 10.12.2006, 17:53 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

А как насчет того, что в программе должен присутствовать линейный циклический список. smile

Кстати ты не мог бы объяснить как список может быть одновременно линейным и циклическим? smile

kasir

Дата 14.12.2006, 21:46 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 39
Регистрация: 9.10.2006

Репутация: нет
Всего: нет

А как тут вводить цифры, в столбик или встрочку?

Oleg_Ci

Дата 15.12.2006, 12:52 (ссылка)

(нет голосов)

Загрузка ...

Friend

Профиль
Группа: Участник
Сообщений: 485
Регистрация: 28.5.2006
Где: Новосиб.обл.

Репутация: 25
Всего: 30

Да я сам ещё учусь smile

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

Scorpio

Дата 15.12.2006, 19:56 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

ОК, спасибо!

Прошу модераторов не закрывать тему, т.к. могут возникнуть новые вопросы про списки, а еще одну такую тему создавать не хочется! smile

Dov

Дата 15.12.2006, 21:03 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88

Цитата(kasir @ 14.12.2006, 20:46

)

А как тут вводить цифры, в столбик или встрочку?

В рассрочку столбиком.

--------------------

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

Scorpio

Дата 16.12.2006, 17:16 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Цитата

В рассрочку столбиком.

Ты бы еще по диагонали посоветовал!!!
А вообще-то такие комментарии надо писать в "Юмор" smile

Это сообщение отредактировал(а) Scorpio - 16.12.2006, 17:17

Alexeis

Дата 17.12.2006, 01:10 (ссылка)

(нет голосов)

Загрузка ...

Амеба

Профиль
Группа: Админ
Сообщений: 11743
Регистрация: 12.10.2005
Где: Зеленоград

Репутация: 23
Всего: 459

Цитата(Scorpio @ 15.12.2006, 19:56

)

Прошу модераторов не закрывать тему, т.к. могут возникнуть новые вопросы про списки, а еще одну такую тему создавать не хочется!

Модератор: на нашем форуме темы не закрывают, а только помечают решенными.

--------------------

Vit вечная память.

Обсуждение действий администрации форума производятся только в этом форуме

гениальность идеи состоит в том, что ее невозможно придумать

Scorpio

Дата 19.12.2006, 20:36 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

А как задать линейный дважды связанный список, чтобы можно было добавлять новый элемент после заданного. Причем этот элемент должен быть задан значением информационного поля.

Scorpio

Дата 20.12.2006, 19:13 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Забыл сказать: все это должно таботать в старом TurboC 2.0.

Scorpio

Дата 21.12.2006, 11:14 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

И еще: кто-нибудь объясните, что такое линейный дважды связанный список!

Alexeis

Дата 21.12.2006, 14:19 (ссылка)

(нет голосов)

Загрузка ...

Амеба

Профиль
Группа: Админ
Сообщений: 11743
Регистрация: 12.10.2005
Где: Зеленоград

Репутация: 23
Всего: 459

Цитата(Scorpio @ 21.12.2006, 11:14

)

линейный дважды связанный список

каждый элемент имеет указатель на следующий и на предыдущий элемент списка.

--------------------

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »