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

Построить класс для работы с односвязным списком - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Судоку С++ http://www.cyberforum.ru/cpp-beginners/thread287469.html
я пишу курсовую, суть которой создать японскую игру Судоку у меня есть частичные исходники из высших курсов и я не могу разобрать пару моментов #include "sudoku.h" #include <stdio.h> #include <stdlib.h> #include <ctime> //int table = {
C++ разработать шаблон класса Помогите написать программу!!! Пожалуйста!!!!Очень надо, вообще не получается!!! Задание: необходимо разработать шаблон соответствующего класса, где поля могут иметь различные типы данных (некоторые поля могут быть статическими). Предусмотреть наличие в классе указанных методов и перегруженных операций. Название класса:Эллипс. Поля: Координаты,2 радиуса. Методы: Нарисовать, стереть,... http://www.cyberforum.ru/cpp-beginners/thread287461.html
C++ вычислить определитель матрицы методом жордана c++
вычислить определитель матрицы методом жордана c++ кто энает подскажите пожайлуста
Работа с структурами и файлами C++
Условие задачи: Создать структру "работники фирмы" с полями "имя" "фамилия" "отчество" "оклад" "стаж" и записать её в файл. Вывести список "работодателей" : 1)Стаж которых больше 10 лет и оклад меньше 180 2)Фамилия которых начинается на гласную букву 3)Вывести информацыю "работодателя" методом поиска Проблема с выводом всего этого!Помогите пожалуста,но просьба не усложнять мой код если...
C++ Стэки http://www.cyberforum.ru/cpp-beginners/thread287451.html
Помогите пожалуйста Как найти максимальный элемент стэка Задание:найти макс эл-т стэка и поменять его местами с первым элементом стэка Поменять местами у меня получилось макс. элемент с первым, только находит прога макс элемент неправильно #include <iostream.h> #include<conio.h> struct node { float num;
C++ Побитовые операции помогите пожалуйста ...объясните почему не получается!!! я готов раздолбать комп!)) смысл такой : открываю текстовый документ и беру из него по 1 символу и кодирую каждый ... кодирую ,отправляя символ в функцию.. мой первый символ - D1 (ASCII); подробнее

Показать сообщение отдельно
Gepar
1175 / 531 / 20
Регистрация: 01.07.2009
Сообщений: 3,517
03.05.2011, 03:32     Построить класс для работы с односвязным списком
У меня была лабараторная на двусвязный список, собственно реализация
C++
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
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
#include <iostream>
#include <cstring>
using namespace std;
 
struct ListItem
{
    std::string data;       // Хранимые в элементе списка данные
    ListItem *prev, *next;  // Указатели на предыдущий и следующий элементы
 
    // Конструктор
    ListItem(const std::string data):prev(NULL),next(NULL)
    {
        this->data = data;
    }
 
    ListItem* getTail()
    {
        ListItem* item = this;
        while(item->next)
            item = item->next;
        return item;
    }
 
    ListItem* addToTail(const std::string data)
    {
        ListItem *item = new ListItem(data), *last = getTail();
        item->prev = last;
        last->next = item;
        return item;
    }
 
    ListItem* findLastItem(const std::string data)
    {
        ListItem* item = this, *last = NULL;
        while(item->next)
        {
            if(item->data == data)
            {
                last = item;
            }
            item = item->next;
        }
        return last;
 
    }
    bool insertAfterLastItem(const std::string data, ListItem* list)
    {
        ListItem* last = findLastItem(data), *next_item, *prev_item, *list_last;
        if(!last) return false;
        next_item = last->next;
        list_last = list->getTail();
        list_last->next = next_item;
        if(next_item)
            next_item->prev = list_last;
        list->prev = last;
        last->next = list;
        return true;
    }
 
    ~ListItem()
    {
        if(next) delete next;
    }
};
 
void print_list(ListItem* list)
{
    ListItem* item = list;
    while(item)
    {
        std::cout << item->data;
        item = item->next;
        if(item) std::cout << " ";
    }
    std::cout << std::endl;
};
 
void assigned(ListItem* list)
{
    ListItem* item=list;
    while (item)
    {
        item->data.assign(&item->data[1]);
        item=item->next;
    }
};
 
void plus_invert (ListItem* list)
{
    ListItem *item=list->getTail();
    while (item)
    {
        list->addToTail(item->data);
        item = item->prev;
    }
};
 
 
 
 
int main()
{
    ListItem *a = new ListItem("aa1");
    a->addToTail("aa2");
    a->addToTail("aa3");
    a->addToTail("aa4");
    std::cout << "List a: ";
    print_list(a);
 
 
    ListItem *b = new ListItem("bb1");
    b->addToTail("bb2");
    b->addToTail("bb3");
    b->addToTail("bb4");
    std::cout << "List b: ";
    print_list(b);
 
    a->insertAfterLastItem("aa3", b);
    std::cout << "Merged: ";
    print_list(a);
    assigned(a);
    cout<<"After deleting first symbol: ";
    print_list(a);
    plus_invert(a);
    cout<<"After inverting (and append): ";
    print_list(a);
 
    delete a;
 
    return 0;
}
Комментариев нет но название функций не случайные, думаю разберёшься. Делает что тебе надо кроме замены нужного тебе элемента, для него думаю функцию уж прикрутишь.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru