Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 15.12.2013, 14:43   #1
Splitty
Новичок
Джуниор
 
Регистрация: 15.12.2013
Сообщений: 1
По умолчанию Сформировать новый односвязный список с элементов существующего списка

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

Вот создание первого списка

Код:
#include <random>
 
const int size = 7; // размер списка
 
struct List
{
    char data;
    struct List *next;
};
 
//Создание первого списка
 
List *firstList () 
{
    struct List *myList = 0;
    for( int i = 0; i < size; i++)
    {
        if(myList == 0)
        {
            myList = new List;
            myList->data = 'A'+ rand () % ('z'-'A');
            myList->next = 0;
        }
        else
        {
            struct List *tmp;
            tmp = myList;
 
            while(tmp->next != 0)
            {
                tmp = tmp->next;
            }
 
            tmp->next = new List;
            tmp->next->data = 'A'+ rand () % ('z'-'A');
            tmp->next->next = 0;
        }
    }
    return myList;
}
int main()
{
    List listOne = *firstList ();   
return 0;
}
Splitty вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Создать односвязный список и вывести его на экран. Из этого списка создать новый список по указанному ниже правилу и новый список San111 Паскаль, Turbo Pascal, PascalABC.NET 1 15.05.2012 22:08
(С/С++) Сформировать новый массив из положительных нечетных элементов заданного массива Р(20) Chak1483 Помощь студентам 2 02.12.2011 12:05
(С/С++) Сформировать новый массив из положительных нечетных элементов заданного массива Р(20) Chak1483 Общие вопросы C/C++ 0 01.12.2011 22:05
Сформировать новый список, в котором элементы следуют от конца к началу Ma666oT Помощь студентам 7 02.04.2010 00:15