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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 76, средняя оценка - 4.63
FrenchCheese
0 / 0 / 0
Регистрация: 09.11.2009
Сообщений: 7
#1

Реализация связного списка - C++

22.06.2010, 21:01. Просмотров 10077. Ответов 3
Метки нет (Все метки)

надо решить задачу:
Сведения о владельце автомобиля: фамилия, марка автомобиля (строки), номер автомобиля (целое число). По сведениям в файле о некотором количестве владельцев автомобилей получить список владельцев автомобилей указанной марки, отсортированных по возрастанию номеров автомобилей. Выдать соответствующее сообщение, если автомобилей данной марки нет.

C++
1
2
3
4
5
6
7
8
9
#include<iostream>
using namespace std;
 
struct list {
   char name[20];
   char auto[20];
   int number;
   list *next;
};
как для такой структуры написать функцию добавления элемента в связный список?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.06.2010, 21:01
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Реализация связного списка (C++):

Реализация связного списка - C++
Помогите решить задачу Нужно написать программу без использования библиотеки list я вот начал, только функция добавления не...

Почему данная реализация связного списка не сортируется по убыванию? - C++
Сформировать список из вещественных чисел. Упорядочить список по убыванию. почему не сортирует по убыванию? Помогите, пожалуйста. ...

Создание связного списка - C++
нужно создать связной список, что собственно уже сделал. что нужно: -функции: -root (выводит список) -push (+1 елемент в...

Сортировка связного списка - C++
Привет всем! как правильно написать сортировку для связного циклического списка ? помогите пожалуйста... #include &lt;iostream&gt; using...

сортировка связного списка - C++
Привет всем! пришлите пожалуйста код реализации сортировки односвязного списка (желательно с комментарием)! а то у меня совсем ничего...

Доступ к элементам связного списка - C++
как организовать самый простой для реализации способ чтобы получить доступ к i-му элементу в односвязном списке? придумал только создать...

3
accept
4828 / 3249 / 165
Регистрация: 10.12.2008
Сообщений: 10,569
23.06.2010, 03:09 #2
C++
1
2
3
4
5
6
7
8
9
10
11
    list *head, *tail, n;
 
 
    head = tail = NULL;
 
    strcpy(n.name, "abcd");
    strcpy(n.auto, "defg");
    n.number = 1;
    n.next = NULL;
 
    Add(&head, &tail, &n);
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
int Add(list **ph, list **pt, list *pn)
{
    list *tmp;
 
 
    tmp = new list;
 
    *tmp = *pn;
 
 
    if (*ph == NULL)
        *ph = *pt = tmp;
    else {
 
        *pt->next = tmp;
    
        *pt = tmp;
    
    }
 
    return 0;
}
0
Genius Ignat
1237 / 775 / 44
Регистрация: 16.09.2009
Сообщений: 2,014
23.06.2010, 13:43 #3
Большая коллекция решенных задач
раздел: структуры данных.
0
Erami
5 / 5 / 2
Регистрация: 23.10.2015
Сообщений: 35
29.10.2015, 21:11 #4
Цитата Сообщение от accept Посмотреть сообщение
Код C++
Хоть бы закомментировал что-то. Ничего же непонятно.
0
29.10.2015, 21:11
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.10.2015, 21:11
Привет! Вот еще темы с ответами:

Конструктор-копирования связного списка - C++
Подскажите,как реализовать конструктор копирования для этого списка class part { public: ...

Сортировка пузырьком связного списка - C++
Доброго времени суток, надеюсь на вашу помощь в понимании проблемы при сортировке пузырьком связного списка (привожу только код сортировки,...

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

Обращение к члену связного списка - C++
Прошу помощи в решении Стоит задача обращения к члену связного списка(того списка что выводится на экран файлового менеджера),затем с...


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

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

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