Форум программистов, компьютерный форум CyberForum.ru

Вопрос: что такое ключ в списках? - C++

Восстановить пароль Регистрация
 
Василий-Робот
TECHNO
 Аватар для Василий-Робот
26 / 26 / 5
Регистрация: 04.11.2009
Сообщений: 366
03.07.2011, 17:12     Вопрос: что такое ключ в списках? #1
Вопрос: что такое ключ в списках? Код из литературы:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
Функции вставки и удаления элемента в односвязном списке.
/*Функция вставки элемента с ключом k в конец списка,
заданного указателем *p на его начало */
ft *add(ft *p, int x)
{ ft *h=new(ft), *c; //выделяем память под элемент
h->val=k; //записываем туда ключ
c = p; //сохраняем начало списка
if (p==NULL) //если список пуст
{ c=h; //новый элемент теперь - начало списка
c->next=NULL; } //следующего элемента нет
else //иначе:
{ while ( p->next!=NULL) //до конца списка
p=p->next; // идем к следующему элементу
h->next=p->next; //сохраняем указатель на конец списка
p->next=h } //вставляем новый элемент
return c; //возвращаем начало списка
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.07.2011, 17:12     Вопрос: что такое ключ в списках?
Посмотрите здесь:

C++ Первый вопрос из книги вильямса:Что такое компоновка
Что такое 15 - (15/4) *4 ? C++
Что такое магазин? C++
C++ Что такое дескриптор ?
C++ что такое for(;;)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mиxaил
 Аватар для Mиxaил
530 / 435 / 37
Регистрация: 10.12.2009
Сообщений: 1,857
03.07.2011, 17:19     Вопрос: что такое ключ в списках? #2
я так понял, что это элемент, который добавляем в список! Ибо поле val ( value - значение ).
Василий-Робот
TECHNO
 Аватар для Василий-Робот
26 / 26 / 5
Регистрация: 04.11.2009
Сообщений: 366
03.07.2011, 17:22  [ТС]     Вопрос: что такое ключ в списках? #3
Спасибо, а что такое *add в 4 строке и это так мы выделяем память под *с в 5 строке?
C++
1
2
ft *add(ft *p, int x)
{ ft *h=new(ft), *c; //выделяем память под элемент
Mиxaил
 Аватар для Mиxaил
530 / 435 / 37
Регистрация: 10.12.2009
Сообщений: 1,857
03.07.2011, 17:25     Вопрос: что такое ключ в списках? #4
Цитата Сообщение от Василий-Робот Посмотреть сообщение
/*Функция вставки элемента с ключом k
add - название функции

*с - указатель ( тип переменной - ft )
Василий-Робот
TECHNO
 Аватар для Василий-Робот
26 / 26 / 5
Регистрация: 04.11.2009
Сообщений: 366
03.07.2011, 17:38  [ТС]     Вопрос: что такое ключ в списках? #5
Mиxaил, а в чем разница в 5 строке между *h и *с?
Выделяем память под *h, а что тут *с делает-то?
Mиxaил
 Аватар для Mиxaил
530 / 435 / 37
Регистрация: 10.12.2009
Сообщений: 1,857
03.07.2011, 17:43     Вопрос: что такое ключ в списках? #6
h - это список, а с - указатель
grrrrr
04.07.2011, 11:17
  #7

Не по теме:

Скажите пожалуйста, а где можно узнать побольше про списки и очереди? Литература?

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.07.2011, 11:19     Вопрос: что такое ключ в списках?
Еще ссылки по теме:

Линейный и бинарный поиск: что возвращает функция, если ключ не найден? C++
C++ Что такое С++ ?
Что такое Size_t C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Jupiter
04.07.2011, 11:19     Вопрос: что такое ключ в списках?
  #8

Не по теме:

grrrrr, Роберт Седжвик Фундаментальные алгоритмы на С++

Yandex
Объявления
04.07.2011, 11:19     Вопрос: что такое ключ в списках?
Ответ Создать тему
Опции темы

Текущее время: 23:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru