Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Языки программирования > С/С++
Перезагрузить страницу Добавление элементов в список
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
Stiker_534 Stiker_534 вне форума
Новичок
 
Сообщений: 3
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 29.05.2011
По умолчанию Добавление элементов в список - 29.05.2011, 19:08

Помогите пожалуйста!

Задание следующее:
Написать программу для работы с просматриваемой таблицей. Таблица организованная списком, каждый эл-т списка имеет списка имеет следующую структуру


Цитата:
Struct Item{
int key; //ключ элемента
int release; //номер версии элемента
char *info; //указатель на информация
item *next; //укажите на след элемент
}
Необходимо реализовать возможность включение нового элемента в таблицу при условии, что в таблице могут находиться несколько элементов с одинаковыми с одинаковыми ключами и разными версий.

У меня есть добавление элемента в конец списка



Цитата:
Node *AddSpis(Node *p, Node *b) // Функция добавления списка
{
Item *w; // Помогающие указатели
Item *ww; // Помогающие указатели
int key = 0, release = 0;
char *str = new char(255);
if (p == NULL){ // Если списка еще нету
p = new Node;
w = new Item;
p->info = w;
}
else { p->link = new Node; // Иначе он уже существует
p = p->link;
w = new Item;
p->info = w;
}
w->string = new char(255);
cout << "Vvedite - Key and String ne bolee 255 simvolov): \n";
cin >> key;
cin.clear(); // очищение буфера
cin.sync(); // удаление сохранившегося нажатия ENTER
cin.getline(str,255); // Вводим значения для таблицы. 100 количество символов
p->link = NULL;
w->next = NULL;

if (b != NULL) // Если список уже существует
while ( b != NULL) { // В цикле мы проходим список и проверяем есть ли там key и release
if (key == b->key) // Если есть то мы находим самое большое значение release и запоминаем его
{
ww = b->info;
if(release < ww->release)
{
release = ww->release;
}
}
b = b->link;
}
release++; // Увеличивает на единицу
w->release = release; // И записываем результат
p->key = key;
w->string = str;
return p;
}
Необходимо, чтобы элементы добавлялись не в конец, а в начало списка
Ответить с цитированием
Ads
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Упорядоченое добавление элементов в двусвязный список Genochka Вопросы начинающих программистов 0 08.04.2012 21:08
добавление элемента в список katik Prolog 2 17.04.2011 17:45
Динамическое добавление элементов управления Maden Visual Basic 4 27.12.2010 11:32
Как реализовать добавление в список Евгений А. С/С++ 4 14.04.2010 19:38
Добавление в список несписочных элементов dimon_nov Prolog 2 04.01.2010 03:04
Как построить список из элементов 1го списка входящих во 2ой список Ирина 24 Lisp 3 10.02.2009 10:55
Построить список из элементов 2го списка не входящий в 1ый список Ирина 24 Lisp 4 10.02.2009 10:28
Добавление элементов в список imported_WildCat Prolog 1 30.10.2008 19:34
Добавление элементов в массив с TListView aleksandrfnsv1 Delphi 7 14.04.2008 11:06
Добавление элемента в список doom_mm Prolog 8 23.04.2007 13:02
Добавление и удаление html элементов. insertAdjacentHTML gOn DHTML, JavaScript, VBScript 2 29.01.2006 00:56
TCustomComboBox::Duplicates добавление элементов записи s_vad C++ Builder 3 25.09.2005 19:55



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов