Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
bordoboy363
2 / 2 / 1
Регистрация: 15.12.2014
Сообщений: 45
0

Добавление в конец списка

11.06.2015, 01:01. Просмотров 806. Ответов 19
Метки (Все метки)

Привет всем, необходимо реализовать алгоритм вставки. В общем беру элемент на нечетной позиции списка и вставляю его в конец.
3-й час сижу никак не могу понять, в чем загвоздка. Помогите пожалуйста. Вот код:
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
struct spisok {
    char s[10] ;
    char d[10];
    spisok *next;
 
};
int curpos = 1;
    
    spisok *p = *begin; // Дополнительный указатель на начало списка
    
    
    while ( p ) { // Просмотр списка
        if ((curpos % 2) > 0) {              // Если текущий элемент по порядку нечетный
            spisok *temp = new spisok;  //ссылка на spisok
            strcpy(temp->d, p->s); // Вот здесь точно не знаю - нужно в промежуточную переменную вставить содержимое p->s
            (*end)->next = temp; 
            *end = temp;   
            temp->next = NULL; 
 
}
        
        curpos++;
        if (curpos > n ) break; // если текущая позиция больше количества элементов выход
    }
Добавлено через 11 минут
В общем беру элемент на нечетной позиции дублирую и вставляю его клон в конец.
Допустим : Начальный список: 1 8 9 3 6.
Конечный список: 1 8 9 3 6 1 9 6

Вернуться к обсуждению:
Добавление в конец списка
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.06.2015, 01:01
Готовые ответы и решения:

Списки. Функции добавление списка в конец и в середину другого списка.
Всем привет!) Я вот написал две функции, 1- добавляется список2 в середину...

Добавление в конец двусвязного списка
Помогите найти ошибку в коде: не работает добавление в конец. Список...

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

Добавление элемента в конец списка
Сначала добавляет первый элемент, а далее не хочет? Посмотрите свежим глазом, а...

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

19
Другие темы раздела
C++ Написание алгоритма по готовой программе интерполяции функции по Ньютону http://www.cyberforum.ru/cpp-beginners/thread1475115.html
#include <stdio.h> #include <conio.h> #include <iostream> using namespace std; void main(void){ int n, i; double isk_X; float y;
C++ Поиск предпоследнего слова Есть такой код, кто-нибудь может вкратце объяснить, что делает 12ая строчка? И возможна ли вообще такая реализация поиска? int dlina = strlen(predloz) - 1; char* last; int probel=0; for... http://www.cyberforum.ru/cpp-beginners/thread1475095.html
C++ Функции, как вернуть значение?
Нужно вернуть значение sum и min и вывести их main.cpp Но компилятор пишет, что: "Ошибка : использована неинициализированная локальная переменная "min". И тоже самое с num. Как поправить? файл...
Подскажите ошибку в коде C++
Подскажите пожалуйста в чём ошибки в коде. И ещё глупый вопрос про этот код: Существует ли переменная в которую можно поместить арифметический знак, а не числа. #include <iostream> #include...
C++ Проверить написание буквосочетания ча http://www.cyberforum.ru/cpp-beginners/thread1475062.html
Дано предложение. Нужно проверить написание буквосочетания ча.
C++ Не существует подходящей функции преобразования из "std::string" в "int" Я только начинаю изучать язык c++ по книге "Язык программирования С++. Базовый курс 5-е изд 2014(Стэнли Б. Липпман)". Упр.3.17 Вот мой код ( не полный ) string word; vector<string> v; подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru