Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.62
maSt
5 / 5 / 1
Регистрация: 28.02.2010
Сообщений: 166
#1

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

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

Считываю с клавиатуры числа пока не встречаю 0.
Например 1 3 7 5 8 1 0
Вывожу суму последнего элемента и первого, предпоследнего и последнего и т.д.
То есть
2 11 12
Это очень легко если сделать на массивах или еще на чем-то, но все это нужно сделать используя списки.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.12.2012, 21:49
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Односвязный список. Вывести сумму последнего элемента и первого, предпоследнего и последнего и т.д. (C++):

Найти сумму первого и последнего элемента списка - C++
Двунаправленный список.Найти сумму первого и последнего элемента. спасибо

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

Найти сумму первого и последнего элемента текс. файла. - C++
К примеру есть текстовый файл содержащий 123456789, нужно открыть его для чтения найти сумму первого и последнего элемента (в нашем случае...

Дан двумерный массив С[10][10], поменять местами элементы первого и последнего столбца, второго и предпоследнего и так далее - C++
Дан двумерный массив С, поменять местами элементы первого и последнего столбца, второго и предпоследнего и так далее.Помогите пожалуйста!

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

Найти номера первого и последнего минимального элемента из данного набора, и вывести их в указанном порядке - C++
Помогите пожалуйста. Я не могу понять как найти этот нормер. Получается есть набор из чисел. Пусть он будет равен , и получается нужно...

6
Croessmah
Ушел
Эксперт CЭксперт С++
13553 / 7704 / 872
Регистрация: 27.09.2012
Сообщений: 19,006
Записей в блоге: 3
Завершенные тесты: 1
07.12.2012, 21:52 #2

Не по теме:

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


std::list?
0
maSt
5 / 5 / 1
Регистрация: 28.02.2010
Сообщений: 166
07.12.2012, 21:54  [ТС] #3
В смысле односвязной структуры.
0
Croessmah
Ушел
Эксперт CЭксперт С++
13553 / 7704 / 872
Регистрация: 27.09.2012
Сообщений: 19,006
Записей в блоге: 3
Завершенные тесты: 1
07.12.2012, 22:00 #4
Вывожу суму последнего элемента и первого, предпоследнего и последнего и т.д.
Может предпоследнего и второго?

Добавлено через 1 минуту
Ну Вы себе представляете односвязный список? Сделайте для него обертку как для массива и работайте как с массивом тогда.
0
rangerx
1935 / 1544 / 141
Регистрация: 31.05.2009
Сообщений: 2,913
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;
 
    // ...
}
0
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, где может быть ошибка?
0
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 только тогда, когда у тебя создается первый элемент. Поэтому если ты введешь только ноль, то у тебя ошибки не будет.
0
08.12.2012, 03:52
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.12.2012, 03:52
Привет! Вот еще темы с ответами:

Найти сумму первого максимального элемента массива А и последнего минимального элемента массива В - C++
Вот задание : Даны целочисленные массивы А и В. Найти сумму первого максимального элемента массива А и последнего минимального элемента...

Найти сумму последнего и предпоследнего эл-тов списка L целых чисел, содержащего не менее 2-ух эл-тов. - C++
Прошу помочь решить задачки!:(очень нужно (Билет №21) Найти сумму последнего и предпоследнего эл-тов списка L целых чисел,...

Многомерный массив. Дублирование значения первого элемента строки в значении последнего элемента предыдущей - C++
Здравствуйте уважаемые форумчане! Решил я сегодня разобраться с многомерными массивами! И немного разочаровался в своих результатах....

Найти номер последнего максимального элемента среди элементов, лежащих в диапазоне [c,d] и расположенных до первого четного элемента. - C++
помогите с задачкой Найти номер последнего максимального элемента среди элементов, лежащих в диапазоне и расположенных до...


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

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

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