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

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

Войти
Регистрация
Восстановить пароль
 
Слава Кондратье
1 / 1 / 0
Регистрация: 21.12.2011
Сообщений: 75
#1

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

26.04.2013, 20:47. Просмотров 283. Ответов 1
Метки нет (Все метки)

двунаправленный список из элементов с ключами

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

разработать функцию добавления элемента
-после элемента с заданным номером
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.04.2013, 20:47
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Списки: разработать функцию добавления элемента (C++):

Разработать рекурсивную функцию нахождения минимального элемента данной последовательности а1, а2, … - C++
Разработать рекурсивную функцию нахождения минимального элемента данной последовательности а1, а2, …, аn.

Разработать функцию, меняющую местами содержимое старшего и младшего байтов каждого элемента матрицы - C++
Помогите, пожалуйста. Нужно разработать функцию, которая меняет местами содержимое старшего и младшего байтов каждого элемента двумерного...

не могу разобраться как написать функцию сортировки и исправить функцию добавления в стек - C++
#include &lt;iostream&gt; #include&lt;Windows.h&gt; using namespace std; struct NE{ int x; NE *pnext,*ppor,*cur;}; class SPISOK { NE...

Сделать меню добавления записи, записать это в файл и показать списки - C++
Сделать меню добавления записи,запись в файл и считывание его #include &quot;stdafx.h&quot; #include &lt;iostream&gt; using namespace std; ...

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

Разработать процедуры для добавления, форматирования и очистки информации в файле - C++
Разработать алгоритм и программу. Компонентами текстового файла являются символы, образующие наборы строк. Организовать следующие...

1
yoghurt92
374 / 345 / 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";
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.04.2013, 14:56
Привет! Вот еще темы с ответами:

Разработать тип данных graf, определив для него операции добавления и вычитания - C++
помогите срочно нужно!!! разработать тип данных graf, определив для него операции добавления и вычитания!!

Добавления элемента в бинарное дерево - C++
Уже создавал подобную тему , но так и не получилось разобраться до конца . Есть такая задача : нужно создать бинарное дерево , вывести его...

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

Алгоритм добавления элемента в сортированный список - C++
Нужно придумать алгоритм для добавления элемента в сортированный список(STL list&lt;char&gt;), то есть этот алгоритм должен сравнивать введенный...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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