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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.92
Lapo4ka777
Сообщений: n/a
19.04.2012, 04:35     Списки: функции для работы со списками #1
Помогите пожааааааалуйста с задачками!!!!

ОПИШИТЕ ФУНКЦИИ ТИПОВЫХ ОПЕРАЦИЙ С СПИСКАМИ:
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++ Разработать программу для работы с двунаправленным связными списками.
C++ Написать шаблонный класс List для работы с одноправленными списками в динамической памяти
Работа со списками. из простой программы сделать списки C++
Программа для работы со списками с++. Не могу найти ошибку C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 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);
}
Lapo4ka777
Сообщений: n/a
19.04.2012, 12:59     Списки: функции для работы со списками #3
Спасибо большое!!!! Вот только у меня выводит ошибку в строчке:

_getch();
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
19.04.2012, 13:00     Списки: функции для работы со списками #4
подключи #include <conio.h>
Yandex
Объявления
19.04.2012, 13:00     Списки: функции для работы со списками
Ответ Создать тему
Опции темы

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