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

Самый простой односвязный список - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Подсчет и формирование массива http://www.cyberforum.ru/cpp-beginners/thread725568.html
Характеристикой строки целочисленной матрицы называется сумма ее положительных четных элементов. Переставляя строки заданной матрицы,расположить их в соответствии с ростом характеристик. Обработка матрицы с использованием иерархии классов скидываю два файла ключевых.. по которым нужна помощь.. // Печать матрицы //!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! Стремная печать!!!!!!!!!!!!!!!!!!!!!!!!!!!!...
C++ Ошибки из библиотеки avcodec Я пишу под Qt, при отладке возникает ошибка "expected primary-expression before '.' token" в dv.c в следующей части кода: #if CONFIG_DV_DEMUXER AVInputFormat ff_dv_demuxer = { .name = "dv", .long_name = NULL_IF_CONFIG_SMALL("DV (Digital Video)"), .priv_data_size = sizeof(RawDVContext), .read_probe = dv_probe, .read_header = dv_read_header, ... http://www.cyberforum.ru/cpp-beginners/thread725561.html
Реализация простейшего класса C++
Привет ребята. Помогите написать программку. Примного буду благодарен. Разработать класс ArrayOfINT - массив целых чисел. Размерность массива задавать в конструкторе. Реализовать метод доступа к элементам массива. Реализовать метод Sum - вычисление суммы чисел в массиве. Метод сортировки массива по возрастанию и по убыванию, метод сравнения двух массивов. Метод конкатенации(слияния) двух массивов
C++ Написать программу. Функция удаляет из строки все элементы, совпадающие с заданным символом
Заранее спасибо.
C++ Вложенные операторы if. Без else http://www.cyberforum.ru/cpp-beginners/thread725543.html
Доброго времени суток. Задание: Создайте класс с именем Date, включающий в качестве элементов данных три информационных пункта месяц (тип int), день месяца (тип int) и год(тип int). Ваш класс должен иметь конструктор с тремя параметрами для инициализации этих элементов данных. Для целей этого упражнения предположите, что данные для года и дня правильные, но проверьте, что значение месяца...
C++ Написать программу. Функция заменяет все большие латинские буквы, встречающиеся в строке, на букву «А» Заранее спасибо. подробнее

Показать сообщение отдельно
Schizorb
509 / 461 / 16
Регистрация: 07.04.2012
Сообщений: 865
Записей в блоге: 1
Завершенные тесты: 1
10.12.2012, 12:51     Самый простой односвязный список
Вот попытался изобразить что-то по твоему примеру, именно с односвязным списком. И лучше структуру все-таки именовать node, она же хранит инфо об одном узле, а не о списке.

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
#include <iostream>
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "Russian");
 
    struct node
    {
        int val;        // значение
        node *next;     // указатель на следующий узел      
    };
  
    node * head = 0; // хранит адрес головного узла
    node * curr = head;    // хранит адрес текущего узла
    
    int x;
    while(cin >> x)
    {
        if(!head)   // если головного узла нет
        {
            head = new node;               // создание головного узла            
            head->val = x;                 // значение
            head->next = NULL;            // нет следующего узла
            
            curr = head;                   // текущий узел
        }
        
        // если головной элемент есть
        else
        {
            curr->next = new node;         // создание узла
            curr = curr->next;            // переход на этот узел
            curr->val = x;                 // значение
            curr->next = NULL;             // конец списка    
        }
    }
    
 
    // печать с начала до конца с помощью цикла
    curr = head;
    while (curr != NULL)
    {
        cout << curr->val << " ";
        curr = curr->next;            // переход к следующему узлу
    }
    cout << endl << endl;
 
 
    return 0;
}
Завершить ввод Ctrl+Z (в Windows). И еще надо бы очистку памяти в конце сделать)

Добавлено через 1 минуту
Цитата Сообщение от v.a.l.i.d Посмотреть сообщение
А в какой строчке?
21, 26 и 33
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru