Односвязный список

@SAUtrade · Регистрация: 21.10.2012

Студворк — интернет-сервис помощи студентам

Здравствуйте! Кто может разъяснить как вставить в узел заданного места значение..
1. Нужно выделить память

Elem *Ins = new Elem

2. Записать в новый узел значение

Ins->data = data

А вот что дальше?

Croessmah · 17.01.2013, 19:32

Сообщение от SAUtrade

А вот что дальше?

Листочек, карандаш и нарисовать что нужно сделать.

@SAUtrade · 18.01.2013, 02:43 **[ТС]**

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
void List::Insert(int pos){
 
    cout << "Input position: ";
    cin >> pos;
 
    if(pos < 1 || pos > count + 1){
        cout << "Incorrect position!\n";
        return;
    }
 
    else{
        int i = 1;
        Element *Ins = head;
        while(i < pos){
            Ins = Ins->next;
            i++;
        }
 
        Element *t = Ins->next;
        Element *tmp = new Element;
        cout << "Input Element: ";
        cin >> tmp->data;
 
        Ins->next = tmp;
        tmp->next = t;
 
    //  count++;
    }
}

У меня идет смещение на 1... То есть если я выбираю позицию 4 то значение встанет на 5 позицию.... Можете проверить правильность кода

Если в

C++
1
2
3
4
while(i < pos){
            Ins = Ins->next;
            i++;
        }

прописать

C++
1
while(i < pos - 1)

то все работает... Только я не уверен правильное ли такое решение?

@Toshkarik · 18.01.2013, 03:29

SAUtrade, тут вопрос в том, что считать за позицию. В C++ индексация начинается с 0 а не с 1. То есть в принципе это правильно, 5 элемент имеет индекс равный 4-ем.

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@SAUtrade 14 / 14 / 2 Регистрация: 21.10.2012 Сообщений: 140

	Односвязный список 17.01.2013, 19:30. Показов 734. Ответов 3 Метки нет (Все метки) Здравствуйте! Кто может разъяснить как вставить в узел заданного места значение.. 1. Нужно выделить память Elem *Ins = new Elem 2. Записать в новый узел значение Ins->data = data А вот что дальше? 0

@Toshkarik 1181 / 894 / 94 Регистрация: 03.08.2011 Сообщений: 2,461
	18.01.2013, 03:29
	SAUtrade, тут вопрос в том, что считать за позицию. В C++ индексация начинается с 0 а не с 1. То есть в принципе это правильно, 5 элемент имеет индекс равный 4-ем. 1