Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
0 / 0 / 0
Регистрация: 10.11.2014
Сообщений: 27
1

Перестроить односвязный список так, чтобы сначала стояли все нечетные числа, затем все четные

04.12.2014, 01:00. Просмотров 1427. Ответов 2
Метки нет (Все метки)

Построить линейный список из входной последовательности чисел. Перестроить его так, чтобы сначала стояли все нечетные числа, затем все четные.
0
Миниатюры
Перестроить односвязный список так, чтобы сначала стояли все нечетные числа, затем все четные  
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.12.2014, 01:00
Ответы с готовыми решениями:

Построить линейный список из входной последовательности чисел. Перестроить его так, чтобы сначала стояли все четные числ
Построить линейный список из входной последовательности чисел. Перестроить его так, чтобы сначала...

Преобразовать слово P так, чтобы сначала шли все чётные цифры (0 и 2), а затем – все нечётные
3. A={0,1,2,3}. Преобразовать слово P так, чтобы сначала шли все чётные цифры (0 и 2), а затем –...

Переписать все числа во второй массив так, чтобы сначала шли четные элементы, затем нули, потом нечетные элементы
Парни, нуждаюсь в ваших советах. Из одномерного целочисленного массива переписать все числа во...

Работа с файлами Переписать компоненты файла f в файл g так, чтобы в файле g сначала шли нечетные затем четные числа
Дан файл f, компоненты которого являются целыми числами. Никакая из компонент файла не равна нулю....

2
С чаем беда...
Эксперт CЭксперт С++
8050 / 3937 / 1086
Регистрация: 18.10.2014
Сообщений: 8,470
04.12.2014, 05:14 2
Лучший ответ Сообщение было отмечено Программист123 как решение

Решение

Цитата Сообщение от Программист123 Посмотреть сообщение
Перестроить его так,
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
#include <stdio.h>
#include <stdlib.h>
 
typedef struct ListNode
{
  struct ListNode *next;
  int value;
} ListNode;
 
ListNode *read_list(FILE *f)
{
  ListNode *list = NULL, **pnext = &list;
  int value;
 
  while (fscanf(f, "%d", &value) == 1)
  {
    ListNode *node = malloc(sizeof *node);
    node->value = value;
 
    *pnext = node;
    pnext = &node->next;
  }
 
  *pnext = NULL;
 
  return list;
}
 
void print_list(const ListNode *list)
{
  const ListNode *node;
 
  for (node = list; node != NULL; node = node->next)
    printf("%d ", node->value);
 
  printf("\n");
}
 
ListNode *reorder_list(ListNode *list)
{
  ListNode *even_sub_list = NULL, **pnext_even = &even_sub_list;
  ListNode **pnode;
 
  for (pnode = &list; *pnode != NULL; )
  {
    ListNode *node = *pnode;
    if (node->value % 2 == 0)
    {
      *pnode = (*pnode)->next;
      *pnext_even = node;
      pnext_even = &node->next;
    }
    else
      pnode = &node->next;
  }
 
  *pnext_even = NULL;
  *pnode = even_sub_list;
 
  return list;
}
 
int main()
{
  ListNode *list = read_list(stdin);
  print_list(list);
  list = reorder_list(list);
  print_list(list);
}
Освобождение памяти напишите сами
0
0 / 0 / 0
Регистрация: 10.11.2014
Сообщений: 27
06.12.2014, 23:07  [ТС] 3
выдает какие-то ошибки, как их исправить?
c:\users\илья\desktop\прога инфа\consoleapplication1\consoleapplication1\source.cpp(15): error C4996: 'fscanf': This function or variable may be unsafe. Consider using fscanf_s instead. To disable deprecation, use _CRT_SECURE_NO_WARNINGS. See online help for details.
1> c:\program files (x86)\microsoft visual studio 12.0\vc\include\stdio.h(230) : see declaration of 'fscanf'
1>c:\users\илья\desktop\прога инфа\consoleapplication1\consoleapplication1\source.cpp(17): error C2440: 'initializing' : cannot convert from 'void *' to 'ListNode *'
1> Conversion from 'void*' to pointer to non-'void' requires an explicit cast
========== Build: 0 succeeded, 1 failed, 0 up-to-date, 0 skipped ==========
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
06.12.2014, 23:07

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Переставить элементы массива так, чтобы сначала располагались все нули, затем все единицы, а затем все пятерки
1) В массиве X(1:n) каждый элемент равен 0, 1 или 5. Переставить элементы массива так, чтобы...

Переставить элементы массива так, чтобы сначала располагались все нули, затем все единицы, а затем все пятерки
static void Main(string args) { Random rand = new Random(); int...

Переставить элементы массива так, чтобы сначала располагались все нули, затем все единицы, а затем все пятерки
7. В массиве X(1:n) каждый элемент равен 0, 1 или 5. Переставить элементы массива так, чтобы...

Переставить элементы массива так, чтобы сначала стояли все числа 8, потом – 7
2. Перестановка чисел в массиве. (40 баллов) Массив состоит из чисел 7, 8 и 9. Переставить...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.