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

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

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

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

22.06.2010, 21:01. Просмотров 9658. Ответов 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;
};
как для такой структуры написать функцию добавления элемента в связный список?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.06.2010, 21:01     Реализация связного списка
Посмотрите здесь:

Быстрая сортировка связного списка C++
Ошибка в Классе связного списка C++
обращение к члену связного списка C++
Сортировка связного списка C++
C++ Доступ к элементам связного списка
Сортировка пузырьком связного списка C++
C++ сортировка связного списка
C++ Реализация связного списка
Конструктор-копирования связного списка C++
C++ Почему данная реализация связного списка не сортируется по убыванию?
C++ Вывод связного списка в файл
C++ Возвращение элемента связного списка

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
accept
4819 / 3239 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
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;
}
Genius Ignat
1235 / 773 / 44
Регистрация: 16.09.2009
Сообщений: 2,014
23.06.2010, 13:43     Реализация связного списка #3
Большая коллекция решенных задач
раздел: структуры данных.
Erami
5 / 5 / 2
Регистрация: 23.10.2015
Сообщений: 35
29.10.2015, 21:11     Реализация связного списка #4
Цитата Сообщение от accept Посмотреть сообщение
Код C++
Хоть бы закомментировал что-то. Ничего же непонятно.
Yandex
Объявления
29.10.2015, 21:11     Реализация связного списка
Ответ Создать тему
Опции темы

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