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

Списки: разработать функцию добавления элемента - C++

Восстановить пароль Регистрация
 
Слава Кондратье
1 / 1 / 0
Регистрация: 21.12.2011
Сообщений: 75
26.04.2013, 20:47     Списки: разработать функцию добавления элемента #1
двунаправленный список из элементов с ключами

begin-><-NULLKDN-><-PKDN-><-PKDNULL

разработать функцию добавления элемента
-после элемента с заданным номером
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.04.2013, 20:47     Списки: разработать функцию добавления элемента
Посмотрите здесь:

C++ Реализовать приложение, содержащее функции добавления нового элемента в массив и удаления элемента из массива. (Имитируется “резиновый” массив)
Добавления элемента в бинарное дерево C++
Разработать процедуры для добавления, форматирования и очистки информации в файле C++
C++ Алгоритм добавления элемента в сортированный список
C++ Процедура добавления элемента в список по номеру
C++ Сделать меню добавления записи, записать это в файл и показать списки
C++ Разработать рекурсивную функцию нахождения минимального элемента данной последовательности а1, а2, …
C++ Функция добавления элемента в кольцевой список

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
27.04.2013, 14:56     Списки: разработать функцию добавления элемента #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
75
76
77
78
79
80
81
82
83
84
85
86
#include <iostream>
#include <time.h>
#include <cstdlib>
using namespace std;
 
#define size 10
 
struct List{
    int data;
    List *next,
         *prev;
}*Head(NULL), *Tail(NULL);      //голова и конец списка
 
//процедура простого добавления в список (в начало)
void add_ToList(int number){
    List *value = new List;
    value -> data = number;
 
    if(Head == NULL){
        Head = Tail = value;
        value -> prev = NULL;
        value -> next = NULL;
    }
    else{
        value -> prev = NULL;
        value -> next = Head;
        Head -> prev = value;
        Head = value;
    }
}
 
//процедура добавления в указанную позицию
//если позиция лежит за пределами, функция не носит изменений 
void add_ToPos(int number, int _pos){
    int counter(1);
    List *tmp(Head), *cur(NULL);
 
    List *value = new List;
    value -> data = number;
 
    if(_pos >= 1 && _pos <= 10){
        while(tmp != NULL && counter != _pos){
            tmp = tmp -> next;
            ++counter;
        }
 
        if(tmp != NULL){
            cur = tmp -> next;
            tmp -> next = value;
            value -> prev = tmp;
            value -> next = cur; 
        }
    }
 
}
 
//процедура вывода списка
void print_List(){
    List *tmp = Head;
 
    while(tmp != NULL){
        cout << tmp -> data << " ";
        tmp = tmp -> next;
    }
    cout << endl;
}
 
void main()
{
    srand(time(NULL));
 
    //заполняем список рандомными значениями
    for(int i = 0; i < size; ++i)
        add_ToList(rand() % 20);
 
    //выводим список
    print_List();
 
    //рандомно выбираем новое значение и позицию вставки
    add_ToPos(rand() % 20, 1 + rand() % 11);
 
    //выводим список
    print_List();
 
    cout << "\n\n";
}
Yandex
Объявления
27.04.2013, 14:56     Списки: разработать функцию добавления элемента
Ответ Создать тему
Опции темы

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