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

Операции с односвязным списком - C++

Восстановить пароль Регистрация
 
Anpel_171
0 / 0 / 0
Регистрация: 12.11.2012
Сообщений: 24
12.12.2012, 01:53     Операции с односвязным списком #1
Уважаемые форумчане, прошу помощи с таким заданием:

Определить рекурсивные функции, которые:
1) определяет, входит ли элемент Е в список L;
2) подсчитывает число вхождений элемента Е в список L;
3) находит максимальный элемент непустого списка Е;
4) заменяет в списке L все вхождения Е1 на Е2;
5) выводит список в файл;
+
функция, которая считывает список из файла
функция, очищающая список

(список односвязный), классы применять не желательно, значущая информация в элементах списка типа double

Вот что у меня есть на данный момент:
C++
1
2
3
4
5
6
7
struct list //описание моей структуры
{
    double data;
    list *next;
};
 
list* myList;
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
list *create_list(int len) // функции, заполняющие список
{
    double elem;
    list *result;
 
    if(!len) return NULL;
    result=new list;
    cout<<"Enter element: ";
    cin>>elem;
    result=newItem(elem);
    result->next=create_list(--len);
    return result;
}
 
list* newItem (double elem)
{
    list* res=new list;
    res->data=elem;
    res->next=0;
    return res;
}
C++
1
2
3
4
5
6
void print_List(list *list) //функция, выводящая список на экран
{
    if(!list) return; //пустой список не выводится
    output(list->data); //вывели голову
    print_List(list->next); //выводим хвост
}
нужно все сделать до выходных!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.12.2012, 01:53     Операции с односвязным списком
Посмотрите здесь:

Задача с односвязным и двухсвязным списком (сортировка). C++
C++ Работа с односвязным списком
C++ Работа с односвязным линейным списком
Построить класс для работы с односвязным списком C++
Ошибки связанные с односвязным списком C++
C++ Полиморфизм в сочетании с односвязным списком
Реализация с односвязным списком C++
C++ Задача с односвязным списком
C++ Работа с односвязным списком
C++ Класс полином с односвязным списком
Работа с линейным односвязным (двухсвязным) списком C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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