Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.84/19: Рейтинг темы: голосов - 19, средняя оценка - 4.84
 Аватар для maSt
5 / 5 / 3
Регистрация: 28.02.2010
Сообщений: 166

Односвязный список. Вывести сумму последнего элемента и первого, предпоследнего и последнего и т.д.

07.12.2012, 21:49. Показов 3953. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Считываю с клавиатуры числа пока не встречаю 0.
Например 1 3 7 5 8 1 0
Вывожу суму последнего элемента и первого, предпоследнего и последнего и т.д.
То есть
2 11 12
Это очень легко если сделать на массивах или еще на чем-то, но все это нужно сделать используя списки.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
07.12.2012, 21:49
Ответы с готовыми решениями:

Функция: вывести сумму первого и последнего элементов массива, а также произведение второго и предпоследнего элемента
Помогите Написать функцию, которая получает от пользователя одномерный массив и выводит на экран сумму первого и последнего элементов, а...

Список сумм первого и последнего, второго и предпоследнего и т.д
необходимо реализовать функцию, формирующую список, состоящий из сумм первого и последнего, второго и предпоследнего элементов числового...

Найти сумму первого и последнего, второго и предпоследнего и т.д. элементов массива
необходимо найти сумму первого и последнего, второго и предпоследнего и т.д. элементов массива A(N). Вывести суммы на экран. текст...

6
Неэпический
 Аватар для Croessmah
18149 / 10731 / 2067
Регистрация: 27.09.2012
Сообщений: 27,035
Записей в блоге: 1
07.12.2012, 21:52

Не по теме:

Цитата Сообщение от maSt Посмотреть сообщение
Это очень легко если сделать на массивах или еще на чем-то
Цитата Сообщение от maSt Посмотреть сообщение
но все это нужно сделать используя списки.
Интересно получается.


std::list?
0
 Аватар для maSt
5 / 5 / 3
Регистрация: 28.02.2010
Сообщений: 166
07.12.2012, 21:54  [ТС]
В смысле односвязной структуры.
0
Неэпический
 Аватар для Croessmah
18149 / 10731 / 2067
Регистрация: 27.09.2012
Сообщений: 27,035
Записей в блоге: 1
07.12.2012, 22:00
Вывожу суму последнего элемента и первого, предпоследнего и последнего и т.д.
Может предпоследнего и второго?

Добавлено через 1 минуту
Ну Вы себе представляете односвязный список? Сделайте для него обертку как для массива и работайте как с массивом тогда.
0
2022 / 1621 / 489
Регистрация: 31.05.2009
Сообщений: 3,005
08.12.2012, 01:10
maSt, для односвязного списка единственный способ найти его i-ый элемент - это перебор. Вам нужна функция, которая бы сдвигала указатель на текущий элемент списка на нужное число позиций, таким образом работать со списком можно будет, как с простым массивом.

Добавлено через 3 часа 2 минуты
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
#include <iostream>
 
struct SinglyLinkedListNode {
 
    int data;
    SinglyLinkedListNode* next;
 
    SinglyLinkedListNode(int data, SinglyLinkedListNode* next)
        : data(data), next(next) {
        
    }
};
 
struct SinglyLinkedList {
 
    int size;
    SinglyLinkedListNode* head;
    SinglyLinkedListNode* tail;
 
    SinglyLinkedList()
        : size(0), head(NULL), tail(NULL) {
 
    }
};
 
void PushBack(SinglyLinkedList& list, int data) {
 
    if(list.tail == NULL) {
 
        list.head = new SinglyLinkedListNode(data, NULL);
        list.tail = list.head;
    }
 
    else {
 
        list.tail->next = new SinglyLinkedListNode(data, NULL);
        list.tail = list.tail->next;
    }
 
    ++list.size;
}
 
void Advance(SinglyLinkedListNode*& node, int n) {
 
    for(int i = 0; i < n; ++i)
        node = node->next;
}
 
// ...
 
int main() {    
    
    SinglyLinkedList list;
 
    //--------------
    int value;
    
    while((std::cin >> value) && value != 0)
        PushBack(list, value);                
 
    //--------------
    for(int i = 0, j = list.size - 1; i < j; ++i, --j) {
        
        SinglyLinkedListNode* node1 = list.head;
        SinglyLinkedListNode* node2 = list.head;
 
        Advance(node1, i);
        Advance(node2, j);
        
        std::cout << (node1->data + node2->data) << " ";
    }
 
    std::cout << std::endl;
 
    // ...
}
0
 Аватар для maSt
5 / 5 / 3
Регистрация: 28.02.2010
Сообщений: 166
08.12.2012, 02:42  [ТС]
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
#include <iostream>
#include <string>
#include <sstream>
#include <fstream>
#include <cstdlib>//atoi()
using namespace std;
 
struct Item {
    int liczba;
    struct Item* next;
}chislo;
 
 
 
void createList(Item* &desc)
{
    Item* x;
    int n;
 
 
    cin >> n;
    x = new Item;
    desc = x;
    x -> liczba = n ;
    do
    {
        if ( n != 0 )
        {
            x -> next = new Item;
            x = x -> next;
            cin >> n;
            x -> liczba = n;
        } 
        else
        {
            x = x -> next = NULL;
        }
    }while(n!=0);
 
}
 
 
 
 
void showList(Item* d)
{
    Item* x;
    x = d;
    while ( x != NULL )
    {
        cout << x -> liczba << "   ";
        x = x -> next;
    }
 
    cout << endl;
}
 
 
int main ( )
{
    Item * desc;
    createList(desc);
    showList(desc);
    system("pause");
 
}
Но , вот попытался сам что-то скомпонировать. Числа уже записываются и выводятся. Но при выведении выдает Fatal Error, где может быть ошибка?
0
 Аватар для Nikcharn
71 / 53 / 10
Регистрация: 31.07.2009
Сообщений: 149
08.12.2012, 03:52
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
#include <iostream>
#include <string>
#include <sstream>
#include <fstream>
#include <cstdlib>//atoi()
using namespace std;
 
struct Item {
    int liczba;
    struct Item* next;
}chislo;
 
 
 
void createList(Item* &desc)
{
    Item* x;
    int n;
 
 
    cin >> n;
    x = new Item;
    desc = x;
    x -> liczba = n ;
    do
    {
        if ( n != 0 )
        {
            x -> next = new Item;
            x = x -> next;
            cin >> n;
            x -> liczba = n;
            x->next = NULL; // Ты забыл вот эту строку
        } 
        else
        {
            x = x -> next = NULL;
        }
    }while(n!=0);
 
}
 
 
 
 
void showList(Item* d)
{
    Item* x;
 
    x = d;
    while ( x != NULL )
    {
        cout << x -> liczba << "   ";
        x = x -> next;
    }
 
    cout << endl;
}
 
 
int main ( )
{
    Item * desc;
    createList(desc);
    showList(desc);
    system("pause");
 
}

Посмотри мою 34 строку. Когда ты создаешь новый элемент, ты сразу должен присвоить указателю на следующий элемент NULL.
Ты же ставишь NULL только тогда, когда у тебя создается первый элемент. Поэтому если ты введешь только ноль, то у тебя ошибки не будет.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
08.12.2012, 03:52
Помогаю со студенческими работами здесь

Найти сумму предпоследнего и последнего элемента массива
Создать односвязный линейный список из 4-х элементов целого типа. Найти сумму предпоследнего и последнего элемента массива. Список создал,...

Вывести на экран сумму первого и последнего элемента массива
2. Дан массив int arr={4,6,1,2,4,5,9,3}. Вывести на экран сумму первого и последнего элемента массива.

Пересчитать вектор М размерности К так, чтобы поменялись местами значения первого элемента и последнего, второго и предпоследнего и т.д
Пересчитать вектор М размерности К так, чтобы поменялись местами значения первого элемента и последнего, второго и предпоследнего и т.д....

Добавления нового элемента в односвязный список каждый раз слева от последнего
Добрый день. Помогите разобраться. Как переделать метод Insert_Element() чтобы добавлять новый элемент не справа а слева? ...

Списки: сумма первого и последнего, второго и предпоследнего
29. Создать предикат, формирующий новый список из элементов исходного списка следующим образом: вничале сумма первого и последнего...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru