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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.62
maSt
 Аватар для maSt
5 / 5 / 1
Регистрация: 28.02.2010
Сообщений: 166
07.12.2012, 21:49     Односвязный список. Вывести сумму последнего элемента и первого, предпоследнего и последнего и т.д. #1
Считываю с клавиатуры числа пока не встречаю 0.
Например 1 3 7 5 8 1 0
Вывожу суму последнего элемента и первого, предпоследнего и последнего и т.д.
То есть
2 11 12
Это очень легко если сделать на массивах или еще на чем-то, но все это нужно сделать используя списки.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.12.2012, 21:49     Односвязный список. Вывести сумму последнего элемента и первого, предпоследнего и последнего и т.д.
Посмотрите здесь:

Найти номер последнего максимального элемента среди элементов, лежащих в диапазоне [c,d] и расположенных до первого четного элемента. C++
Дан двумерный массив С[10][10], поменять местами элементы первого и последнего столбца, второго и предпоследнего и так далее C++
C++ Найти сумму элементов первого столбца без одного последнего элемента, сумму элементов второго столбца без двух последних...
C++ Найти сумму первого и последнего элемента текс. файла.
Найти сумму последнего и предпоследнего эл-тов списка L целых чисел, содержащего не менее 2-ух эл-тов. C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11835 / 6814 / 769
Регистрация: 27.09.2012
Сообщений: 16,890
Записей в блоге: 2
Завершенные тесты: 1
07.12.2012, 21:52     Односвязный список. Вывести сумму последнего элемента и первого, предпоследнего и последнего и т.д. #2

Не по теме:

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


std::list?
maSt
 Аватар для maSt
5 / 5 / 1
Регистрация: 28.02.2010
Сообщений: 166
07.12.2012, 21:54  [ТС]     Односвязный список. Вывести сумму последнего элемента и первого, предпоследнего и последнего и т.д. #3
В смысле односвязной структуры.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11835 / 6814 / 769
Регистрация: 27.09.2012
Сообщений: 16,890
Записей в блоге: 2
Завершенные тесты: 1
07.12.2012, 22:00     Односвязный список. Вывести сумму последнего элемента и первого, предпоследнего и последнего и т.д. #4
Вывожу суму последнего элемента и первого, предпоследнего и последнего и т.д.
Может предпоследнего и второго?

Добавлено через 1 минуту
Ну Вы себе представляете односвязный список? Сделайте для него обертку как для массива и работайте как с массивом тогда.
rangerx
1908 / 1517 / 139
Регистрация: 31.05.2009
Сообщений: 2,876
08.12.2012, 01:10     Односвязный список. Вывести сумму последнего элемента и первого, предпоследнего и последнего и т.д. #5
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;
 
    // ...
}
maSt
 Аватар для maSt
5 / 5 / 1
Регистрация: 28.02.2010
Сообщений: 166
08.12.2012, 02:42  [ТС]     Односвязный список. Вывести сумму последнего элемента и первого, предпоследнего и последнего и т.д. #6
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, где может быть ошибка?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.12.2012, 03:52     Односвязный список. Вывести сумму последнего элемента и первого, предпоследнего и последнего и т.д.
Еще ссылки по теме:

Списки. Найти сумму первого и последнего элемента C++
Двунаправленный список.Найти сумму первого и последнего элемента.Заранее спасибо C++
Найти номера первого и последнего минимального элемента из данного набора, и вывести их в указанном порядке C++

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

Или воспользуйтесь поиском по форуму:
Nikcharn
 Аватар для Nikcharn
71 / 53 / 3
Регистрация: 31.07.2009
Сообщений: 149
08.12.2012, 03:52     Односвязный список. Вывести сумму последнего элемента и первого, предпоследнего и последнего и т.д. #7
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 только тогда, когда у тебя создается первый элемент. Поэтому если ты введешь только ноль, то у тебя ошибки не будет.
Yandex
Объявления
08.12.2012, 03:52     Односвязный список. Вывести сумму последнего элемента и первого, предпоследнего и последнего и т.д.
Ответ Создать тему
Опции темы

Текущее время: 17:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru