Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Василий-Робот
TECHNO
26 / 26 / 5
Регистрация: 04.11.2009
Сообщений: 366
#1

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

03.07.2011, 17:12. Просмотров 542. Ответов 7
Метки нет (Все метки)

Вопрос: что такое ключ в списках? Код из литературы:
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; //возвращаем начало списка
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.07.2011, 17:12
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Вопрос: что такое ключ в списках? (C++):

Первый вопрос из книги вильямса:Что такое компоновка - C++
что такое компоновка?Я читал в кyиге и понял что компоновка превращает файл срр в obj, так?тогда что такое obj, и почему сразу не cjздать...

Что такое файловый буфер? Что такое режим (модификатор) доступа, при работе с файлами? - C++
Что такое файловый буфер? Что такое режим (модификатор) доступа, при работе с файлами?

Что такое рекурсивный тип данных? Что такое конструкция рекурсивного типа? - C++
Что такое рекурсивный тип данных? Что такое конструкция рекурсивного типа?

Что такое хэндлер файла? Что такое файловый указатель? - C++
Что такое хэндлер файла? Что такое файловый указатель?

Что такое заголовочный файл? Что такое файл исходного кода? Рассмотрите назначение каждого из них - C++
Что такое заголовочный файл? Что такое файл исходного кода? Рассмотрите назначение каждого из них пожалуйста.

Объяснить что такое "раздельная компиляция", что такое "интерфейс класса" и "реализация класса" на примере - C++
Есть класс, содержащий объекты и конструктор. Конструктор объявляется в одном из cpp файлов(их несколько). Можно ли, как-то, использовать...

7
Mиxaил
534 / 439 / 37
Регистрация: 10.12.2009
Сообщений: 1,857
03.07.2011, 17:19 #2
я так понял, что это элемент, который добавляем в список! Ибо поле val ( value - значение ).
1
Василий-Робот
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; //выделяем память под элемент
0
Mиxaил
534 / 439 / 37
Регистрация: 10.12.2009
Сообщений: 1,857
03.07.2011, 17:25 #4
Цитата Сообщение от Василий-Робот Посмотреть сообщение
/*Функция вставки элемента с ключом k
add - название функции

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

Не по теме:

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

0
Jupiter
04.07.2011, 11:19     Вопрос: что такое ключ в списках?
  #8

Не по теме:

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

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

Что такое перегрузка оператора? Что у меня в коде за ошибка? - C++
Что же я написал?? Что оно не компилится? Что значит error C2275: Superclass: недопустимое использование этого типа в качестве выражения ...

В этой части кода происходит объявление функций? Что такое void? Что в скобках? - C++
В этой части кода происходит объявление функций? Что такое void? Что в скобках? void get(float **mas, int N, int M); void...

Что такое #, include, что это означает - C++
______

Кто-нибудь может подробно объяснить, что такое allocators, зачем это и что с ними делать? Нигде не нашёл инфы - C++
Заранее спасибо.


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru