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

Создание линейного однонаправленного списка с узловым представлением - C++

Восстановить пароль Регистрация
 
Alex H
0 / 0 / 0
Регистрация: 11.10.2013
Сообщений: 64
03.03.2014, 18:44     Создание линейного однонаправленного списка с узловым представлением #1
Как реализовать на примере: содержимое элемента списка - строка, операция со списком - найти строку "Машина" и вывести сообщение о наличии строки в списке, вывести на экран длину каждой строки списка. Вот пример основного модуля проекта:
C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
#include <QtCore/QCoreApplication>
#include "functions.h"
#include "types.h"
#include "windows.h"
#include <iostream>
 
TStud * Start;  //объявление переменной - указателя на начало списка
 
void add(TStud* &Start);
 
int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);
    char ch;
    do {
        system("cls");
        SetConsoleTitleA("Лабораторная №2");
        cout<<"Выберите операцию со списком: \n";
        cout<<endl;
        cout<<"1.Инициализация списка\n";
        cout<<endl;
        cout<<"2.Добавление элемента в начало списка\n";
        cout<<endl;
        cout<<"3.Удаление всего списка\n";
        cout<<endl;
        cout<<"4.Вычислить количество студентов с балом меньше 60\n";
        cout<<endl;
        cout<<"5.Вывод списка на экран\n";
        cout<<"---------------------------------\n";
        cout<<endl;
        cout<<"Выберите операцию для списка \n";
        cin>>ch;
        switch(ch){
            case '1': {initList(Start);
               cout<<endl;
               cout<<"Инициализация прошла успешно\n";
               cout<<endl;
               }
               break;
            case '2': add(Start); break;
            case '3': {delList(Start);
                  cout<<endl;
                  cout<<"Удаление прошло успешно\n";
                  cout<<endl;
                  }
                  break;
           case '4': {int count=countLess60(Start);
                cout<<endl;
                out<<"Количество двоечников - "<<count;
                cout<<endl;
                }
                break;
           case '5': showList(Start);
                     break;
        }
        cout<<"\nДля продолжения нажмите *";
        cin>>ch;
    }while(true);
    return a.exec();
}
     // Функция выполнения операции добавления
void add(TStud* &Start){
    TStud * PNew = new TStud; /*Запрашиваем место для нового элемента списка*/
    /*Ввод информации о новом элементе и заполнение его полей*/
    cout<<"\nВВОД ИНФОРМАЦИИ О НОВОМ ЭЛЕМЕНТЕ: ";
    cout<<endl;
    cout<<"\nВведите фамилию: ";
    cin>>PNew->fam;
    cout<<"\nВведите бал: ";
    cin>>PNew->bal;
    cout<<"\n";
    addToStart(Start, PNew);
    cout<<"\nДобавление прошло успешно! ";
    cout<<"\n";
    cout<<"\nСОДЕРЖИМОЕ СПИСКА:\n";
    cout<<"\n";
    showList(Start);
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.03.2014, 18:44     Создание линейного однонаправленного списка с узловым представлением
Посмотрите здесь:

C++ Сортировка однонаправленного линейного списка
C++ Создание линейного списка
C++ создание и вывод линейного списка
создание линейного списка C++
C++ Создание однонаправленного списка
Создание линейного списка C++
C++ Создание линейного однонаправленного списка

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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