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

Переворот линейного списка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ c++ меню http://www.cyberforum.ru/cpp-beginners/thread178989.html
как мне создать меню в c++ можетедать млаенький пример? спасибо
C++ Программа чайнворд Есть множество слов, упорядочить их так, чтобы буква, на которую слово заканчивается, начинало следующее http://www.cyberforum.ru/cpp-beginners/thread178972.html
C++ Три одинаковых подстроки
Помогите вот с такой вот задачей: Пользователь вводит строку максимум из 100 символов, программа выводит ДА или НЕТ, в зависиомти от следующего условия: Строка не должна содержать три или больше одинаковых подстрок подряд, aaa(три a подряд) - не подходит, abababab(несколько ab подряд) - не подходит, aabcabcabca(три abc подряд) - не подходит Никак не получается это реализовать:( нужна только...
Украинские шрифты в консоле C++
Тема аналог Русские шрифты в консоле Токо что делать если мне надо Укр. setlocale (LC_ALL, ""); решает проблему с Рус. шрифтом но вот Укр. он виводит не весь буквы і ї є заменяет на каракули пишу на VS 2010 зарание благодарен.
C++ Дан массив числовых элементов http://www.cyberforum.ru/cpp-beginners/thread178944.html
Дан массив числовых элементов. Найти позиции всех максимальных чисел. Помогите плз решить )
C++ Плз подскажите плз подскажите: я учусь на 1 ом курсе,на программиста уже месяц как прохоцду c++ ,алгортимы итд я не очен хорошо понимаю алгоритмы:можете мне что нибудь посоветовать? подробнее

Показать сообщение отдельно
Crystalrose
0 / 0 / 0
Регистрация: 12.03.2010
Сообщений: 10
20.10.2010, 15:28     Переворот линейного списка
Построить линейный список из нескольких динамических переменных, содержащих вводимые целые числа. Если введенный список упорядочен по возрастанию, то оставить его без изменения, иначе перестроить элементы этого списка в обратном порядке. Вывести полученный список.

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
#include <stdio.h>
#include <malloc.h>
#include <conio.h>
#include <dos.h>
 
struct spis
{
  float value;
  spis *next;
};
 
void addElement(spis &spisok,float value)
{
  if (value == 0)
    return;
  spis *nextElem = new (spis);
  nextElem->value = value;
  nextElem->next = NULL;
  if (&spisok == NULL)
    &spisok = nextElem;
  else
  {
    spis *tmpSpis = &spisok;
    while (tmpSpis->next != NULL)
      tmpSpis = tmpSpis->next;
    tmpSpis->next = nextElem;
  }
}
 
void vvodSpisok(spis &spisok)
{
  float value;
  int i;
  i = 0;
  do
  {
    clrscr();
    printf("Введите значение элемента (0-окончание ввода) ");
    fflush(stdin);
    scanf("%f",&value);
    ++i;
    addElement(spisok,value);
 
  }
  while (value != 0);
}
 
void printSpisok(spis *spisok)
{
  if ((spisok == NULL) || (spisok->next == NULL))
  {
    printf("Список пуст\n");
    return;
  }
  spisok = spisok->next;
  while (spisok != NULL)
  {
    printf("%.2f -> ",spisok->value);
    spisok = spisok->next;
  }
  printf("NULL");
}
 
int main()
{
  spis spisok;
  spisok.next = NULL;
  spisok.value = 0;
  char pause;
  vvodSpisok(spisok);
  clrscr();
  printSpisok(&spisok);
  printf("\n");
  fflush(stdin);
  scanf("%c",pause);
  return 0;
}
Как проверить что список упорядочен по возростанию и написать процедуру для перестроения элементов этого списка в обратном порядке??? только начинаю учить С++...
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 09:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru