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

Немного о списках - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Оператор цикла while/do while http://www.cyberforum.ru/cpp-beginners/thread723985.html
Всем добрый вечер! Поставили задачу в работающей прграмме, избавиться от метки М1(как следствие goto М1), чтобы программа продолжала работу, не закрывалась после выполнения какого-либо пункта. Посоветовали использовать оператор while/do while, но как, я честно сказать без понятия, помогите пожалуйста!) # include <stdafx.h> # include <iostream.h> // Библиотека ввода-вывода # include <math.h>...
C++ Функция определения длины строки Подскажите, как написать функцию в С++, аналогичную функции strlen(функцию определения длины строки). http://www.cyberforum.ru/cpp-beginners/thread723982.html
C++ Создать файл, состоящий из слов максимальной длины для каждой исходных строк
создать программу читающую файл, состоящий из строк, строки разделены запятыми, и создающую файл,состоящий из слов максимальной длины для каждой исходных строк
Функция разбиения строки на отдельные слова C++
Подскажите, плиз, как написать функцию разбиения строки на отдельные слова. Параметр функции — исходная строка, результат работы — динамический массив строк, каждый элемент которого — очередное слово из исходной строки. По-простому можно считать, что слова в исходной строке отделены друг от друга пробелами (одним или несколькими), по-хорошему — функция должна принимать в качестве второго...
C++ Сортировка столбцов матрицы http://www.cyberforum.ru/cpp-beginners/thread723966.html
Было дано задание: "Написать программу обработки матриц. Программа должна иметь текстовое меню, состоять из подпрограмм. предусмотреть возможность ввода матрицы с клавиатуры и генерации случайных значений и вывод результата обработки на экран. Дано матрицу А порядка NxM. Отсортировать столбцы матрицы по возрастанию их наименьших элементов." Но есть проблема: error C2065: cout«: необъявленный...
C++ два алгоритма одно приложение Здравствуйте. Возможно ли одновременное выполнение двух алгоритмов одним приложением (один main.cpp) и если да, где про это можно почитать? (если я правильно понял мне дорога в раздел многопоточности?) подробнее

Показать сообщение отдельно
BumerangSP
 Аватар для BumerangSP
4283 / 1405 / 121
Регистрация: 16.12.2010
Сообщений: 2,941
Записей в блоге: 3
08.12.2012, 23:43     Немного о списках
Не стал разбирать, сделал на моем примере выше добавление наоборот.
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>
struct Elem 
{
        int Data;
        Elem* Next;
};
//void Print(int***,int);//ГЏГҐГ·Г*ГІГ*ГҐГІ ïîëå Г± Г§Г*Г¤Г*Г*Г*ûì Г°Г*çìåðîì.
void add(int, Elem** first);//ÄîáГ*âëÿåò ýëåìåГ*ГІ Гў ñïèñîê
void show(Elem*);//âûâîä Г±ГЇГЁГ±ГЄГ*
 
int main()
{
    Elem* first = new Elem();
    first=NULL;
    //
    for (int i=0; i<5; i++)     add(i, &first); //äîáГ*âëÿåì Гў öèêëå
    show(first);
}
void add(int x, Elem** first) //äîáГ*âëåГ*ГЁГҐ Гў ñïèñîê
{
      Elem* cur;
      Elem* f = *first;
     if (!*first)
     {
         cur = new Elem();
          cur->Data=x;
          cur->Next=*first;
          *first=cur;
      }
      else
      {
            cur=f;
            while (cur->Next)
             cur=cur->Next;
            cur->Next = new Elem();
            cur=cur->Next;
            cur->Data=x;
     }
     cur->Next=NULL;
     f=cur;
}
 
void show(Elem* first) //âûâîä Г*Г* ГЅГЄГ°Г*Г*
{
      Elem* f = first;
      while (f)
      {
              std::cout<<f->Data<<std::endl;
              f = f->Next;
     }
}
1) в двунаправленный не очень сложно, нужно в структуру добавить еще один указатель на предыдущий элемент и в функции add каждый раз его запоминать.
2) в списке за один раз можно получить только следующий или (если двунаправленный) предыдущий. На то он и список.
 
Текущее время: 08:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru