Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
1 / 1 / 0
Регистрация: 21.12.2011
Сообщений: 75
1

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

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

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

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

разработать функцию добавления элемента
-после элемента с заданным номером
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.04.2013, 20:47
Ответы с готовыми решениями:

Написать функцию добавления элемента в N позицию
Написать функцию добавления элемента в N позицию. в массиве. #include &lt;stdio.h&gt; int a, i, j,...

Написать функцию добавления элемента в динамический стек
Что-то до меня не доходит... #include &lt;conio.h&gt; #include &lt;iostream&gt; struct dstack {...

Разработать программу для работы с однонаправленными связными списками, которая выполняет операции добавления элемента
Здравствуйте!Помогите с решением задачи: Разработать программу для работы с однонаправленными...

Разработать следующую программу,перегружающую функцию вычисления максимального элемента
Разработать следующую программу,перегружающую функцию вычисления максимального элемента

1
380 / 351 / 113
Регистрация: 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
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.04.2013, 14:56

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

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

не могу разобраться как написать функцию сортировки и исправить функцию добавления в стек
#include &lt;iostream&gt; #include&lt;Windows.h&gt; using namespace std; struct NE{ int x; NE...

Сделать меню добавления записи, записать это в файл и показать списки
Сделать меню добавления записи,запись в файл и считывание его #include &quot;stdafx.h&quot; #include...


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

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

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