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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 76, средняя оценка - 4.63
FrenchCheese
0 / 0 / 0
Регистрация: 09.11.2009
Сообщений: 7
22.06.2010, 21:01     Реализация связного списка #1
надо решить задачу:
Сведения о владельце автомобиля: фамилия, марка автомобиля (строки), номер автомобиля (целое число). По сведениям в файле о некотором количестве владельцев автомобилей получить список владельцев автомобилей указанной марки, отсортированных по возрастанию номеров автомобилей. Выдать соответствующее сообщение, если автомобилей данной марки нет.

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

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