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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.92
Lapo4ka777
Сообщений: n/a
#1

Списки: функции для работы со списками - C++

19.04.2012, 04:35. Просмотров 2150. Ответов 3
Метки нет (Все метки)

Помогите пожааааааалуйста с задачками!!!!

ОПИШИТЕ ФУНКЦИИ ТИПОВЫХ ОПЕРАЦИЙ С СПИСКАМИ:
1. Функция AddHead (int d) добавление узла в голову списка;
2. Функция AddEnd (int d) добавление узла в конец списка;
3. Функция ShowList() вывод списка на экран;
4. Функция Search (int d) поиск узла с заданным значением в некотором поле данных;
5. Функция FindNode (int n) поиск узла с заданным номером;
6. Функция InsertNode (int d, int n) добавление нового узла непостедственно перед узлом с заданным значением в некотором поле;
7. Функция RemoveNode (int d) удаление узла с заданным значением в некотором поле;
8. Функция RemoveAll() удаление всего списка;
9. Функция CopyAll() получение всего списка;
10. Функция Double() разбиение линейного списка на два по какому-либо признаку;
11. Функция Union( Node* head1, Node* head2) объединение двух линейных списков в один по какому-либо признаку.


Добавлено через 10 минут
В пятницу зачет сдавать!!!!! Плиииииииииииз!!!

Добавлено через 1 час 49 минут
Люди, человеки......ну помогите а, мне только пункты 1, 3, 5 нужны!!!

Добавлено через 5 часов 40 минут


 Комментарий модератора 
Lapo4ka777, Правила
3.15. Запрещено создавать темы с множеством вопросов во всех разделах, кроме разделов платных услуг. Один вопрос - одна тема.
Устное предупреждение.
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.04.2012, 04:35
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Списки: функции для работы со списками (C++):

Аналог функций для работы со списками - C++
Помогите найти/написать аналоги функции для работы со списками(2-3 из перечисленных) :...

Оптимизация программы для работы со списками - C++
Здравствуйте! Написал код, который мне скоро сдавать по предмету. Хотелось бы узнать как его оптимизировать или упростить что-бы не стыдно...

Разработать программу для работы с двунаправленным связными списками. - C++
1 Разработать программы которые выполняют операции, указанные в индивидуальном задании. 2 Разработать программу для работы с...

Программа для работы со списками с++. Не могу найти ошибку - C++
#include <stdio.h> #include <stdlib.h> #include <string.h> #include "stdafx.h" struct address { char name; char street; ...

Написать шаблонный класс List для работы с одноправленными списками в динамической памяти - C++
Для объектов класса List определить операции проверки списка на пустоту, добавления элемента в начало списка, в конец списка, подсчет...

работа со списками(двунаправленные списки) - C++
не знаю как написать функцию по добавлению в список элементов с клавиатуры, помогите, пожалуйста список формируется как struct elem ...

3
zitxbit
88 / 740 / 75
Регистрация: 11.04.2012
Сообщений: 971
19.04.2012, 11:49 #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
#include <stdio.h>
 
typedef struct MyList
{
    int d;
    MyList* pNext;
} MYLIST;
 
MYLIST* pList = NULL;
MYLIST* pListTail = NULL;
 
void AddHead(int d);
void AddTail(int d);
int Find(int i);
void ShowList();
 
int main(void)
{
    AddHead(10);
    AddTail(15);
    AddHead(20);
    AddTail(16);
    AddHead(30);
    AddTail(17);
    AddHead(40);
    AddTail(18);
 
    ShowList();
 
    printf("found = %d\n",Find(4));
 
    _getch();
 
    return 0;
}
 
void AddHead(int d)
{
    MYLIST* pListItem = new MYLIST;
    pListItem->d = d;
    if (pList != NULL) pListItem->pNext = pList;
    else { pListTail = pListItem; pListItem->pNext = NULL; }
    pList = pListItem;
}
 
void AddTail(int d)
{
    MYLIST* pListItem = new MYLIST;
    pListItem->d = d;
    pListItem->pNext = NULL;
    if (pList == NULL) 
        { pListTail = pListItem; pList = pListTail; }
    else { pListTail->pNext = pListItem; pListTail = pListItem; }
}
 
int Find(int i)
{
    int n = 0, ret = -1;
    MYLIST* pMyList = pList;
    while (pMyList != NULL)
    {
        if (n == i) ret = pMyList->d;
        pMyList = pMyList->pNext; n++;
    }
 
    return ret;
}
 
void ShowList()
{
    for (MYLIST* pMyList = pList; pMyList != NULL; 
        pMyList = pMyList->pNext)
        printf("%d\n",pMyList->d);
}
2
Lapo4ka777
Сообщений: n/a
19.04.2012, 12:59 #3
Спасибо большое!!!! Вот только у меня выводит ошибку в строчке:

_getch();
zitxbit
88 / 740 / 75
Регистрация: 11.04.2012
Сообщений: 971
19.04.2012, 13:00 #4
подключи #include <conio.h>
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.04.2012, 13:00
Привет! Вот еще темы с ответами:

Работа со списками. из простой программы сделать списки - C++
Вот мое задание: Элементы массива P(n) упорядочены по не убыванию. Для введенного x: найти наименьшее k такое, что pk &lt; x &lt; pk+1 , либо...

Может кто разъяснить принцип работы со списками через паленомы? - C++
Примерный смысл программы такой: Имеется список коэффициентов и степеней паленома. Ввести число X и найти значение паленома в этой точке....

Функции для работы с массивами - C++
Драсьте, помогите плиз сделать лабу по C++ :) Необходимо написать функции для работы с одномерными массивами: 1) Отведение памяти под...

Функции для работы с файлами - C++
Есть на си такая прекрасная функция как fgets(). Мне нужен аналог но со string вместо char. Суть проблемы. Мне нужно из файла...


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

Или воспользуйтесь поиском по форуму:
4
Yandex
Объявления
19.04.2012, 13:00
Ответ Создать тему
Опции темы

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