Форум программистов, компьютерный форум, киберфорум
Java для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/18: Рейтинг темы: голосов - 18, средняя оценка - 4.50
2 / 2 / 0
Регистрация: 13.10.2018
Сообщений: 245

Односвязный список, как удалить элемент

21.04.2021, 19:25. Показов 3390. Ответов 11
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Имеется код отображения simplylinked list, нужно удалить те элементы который не делятся на 3 нацело.
Java
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
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
import java.util.Random;
import java.util.Scanner;
 
class Node {
    protected int data;
    protected Node link;
 
    public Node() {
        link = null;
        data = 0;
    }
 
    public Node(int d, Node n) {
        data = d;
        link = n;
    }
 
    public void setLink(Node n) {
        link = n;
    }
 
    public void setData(int d) {
        data = d;
    }
 
    public Node getLink() {
        return link;
    }
 
    public int getData() {
        return data;
    }
}
 
class linkedList {
    protected Node start;
    protected Node end;
    public int size;
 
    public linkedList() {
        start = null;
        end = null;
        size = 0;
    }
 
    public boolean isEmpty() {
        return start == null;
    }
 
    public int getSize() {
        return size;
    }
 
    public void insertAtEnd(int val) {
        Node nptr = new Node(val, null);
        size++;
        if (start == null) {
            start = nptr;
            end = start;
        } else {
            end.setLink(nptr);
            end = nptr;
        }
    }
 
    public void remove() {
        if (size == 0) {
            System.out.print("Пуст\n");
            return;
        }
        Node ptr = start;
        System.out.print(start.getData() + "->");
        ptr = start.getLink();
        while (ptr.getLink() != null) {
            if(ptr.getData()%3!=0) {
                ptr.setLink(ptr.getLink());
            }
            ptr = ptr.getLink();
        }
    }
 
 
    public void display() {
        System.out.print("Список= ");
        if (size == 0) {
            System.out.print("Пуст\n");
            return;
        }
        if (start.getLink() == null) {
            System.out.println(start.getData());
            return;
        }
        Node ptr = start;
        System.out.print(start.getData() + "->");
        ptr = start.getLink();
        while (ptr.getLink() != null) {
            System.out.print(ptr.getData() + "->");
            ptr = ptr.getLink();
        }
        System.out.print(ptr.getData() + "\n");
    }
}
 
public class test{
    public static void main(String[] args) {
 
        linkedList list = new linkedList();
        Scanner sc = new Scanner(System.in);
        Random r = new Random();
 
        for (int i = 0; i < 10; i++) {
            int rnd = r.nextInt(10) + 1;
            list.insertAtEnd(rnd);
        }
        sc.close();
        list.display();
        System.out.println();
 
        list.display();
 
    }
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
21.04.2021, 19:25
Ответы с готовыми решениями:

Односвязный список, удалить объект по переданому параметру
Ребята, помогите понять, почему я не могу зайти в условие когда елементы одинаковые? На выходе всегда false.... Класс Node ...

Развернуть односвязный список и удалить одинаковые значения
Помогите никак не получается развернуть односвязный список и удалить из него одинаковые значения. Заранее спасибо за помощь. ...

Односвязный список: удалить элемент списка, если он чётный и следующий элемент отрицательный и нечётный
Здравствуйте. Задание на односвязные списки: удалить элемент списка, если он чётный и следующий элемент отрицательный и нечётный(реализация...

11
 Аватар для Coffeini
753 / 370 / 133
Регистрация: 01.02.2020
Сообщений: 1,096
Записей в блоге: 1
21.04.2021, 19:39
А список обязательно должен оставаться односвязным?
0
2 / 2 / 0
Регистрация: 13.10.2018
Сообщений: 245
21.04.2021, 19:42  [ТС]
Coffeini, Да. Просто убираются элементы, которые не делятся на 3.
0
 Аватар для Coffeini
753 / 370 / 133
Регистрация: 01.02.2020
Сообщений: 1,096
Записей в блоге: 1
21.04.2021, 20:07
Держи:
Java
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
public void clear() {
        size = 0;
        start = null;
        end = null;
    }
 
    public void removeDivisibleThree() {
        if (isEmpty()) {
            System.out.println("Пуст");
            return;
        }
 
        while (start != null && start.getData() % 3 == 0) {
            if (start.getLink() != null) {
                start = start.getLink();
                --size;
            } else {
                clear();
            }
 
        }
        if (!isEmpty()) {
            Node ptr = start.getLink();
            Node oldPtr = start;
            while (ptr != null) {
                if (ptr.getData() % 3 == 0) {
                    oldPtr.setLink(ptr.getLink());
                    --size;
                } else {
                    oldPtr = ptr;
                }
                ptr = ptr.getLink();
            }
        }
    }
1
2 / 2 / 0
Регистрация: 13.10.2018
Сообщений: 245
21.04.2021, 20:18  [ТС]
Coffeini,
Мне надо было наоборот, чтобы остались те, которые делятся на 3, но я исправил в двух местах == на !=.
Очистка нужна, если у нас первое или последнее число в списке не делится на 3, да?

Добавлено через 6 минут
Сам забыл, что написал, для чего нужна очистка и зачем добавлять end = null, если мы вообще не смотрим/ не сравниваем ни с чем последний элемент в списке?
0
 Аватар для Coffeini
753 / 370 / 133
Регистрация: 01.02.2020
Сообщений: 1,096
Записей в блоге: 1
21.04.2021, 20:21
Цитата Сообщение от Bronzor Посмотреть сообщение
которые делятся на 3
Не заметил, прошу прощения.
Цитата Сообщение от Bronzor Посмотреть сообщение
Очистка нужна,
Какая очистка?
Если вы про 13-19 строку, то это нужно для удаления начального ряда элементов, которые удовлетворяют условию.

Добавлено через 1 минуту
Цитата Сообщение от Bronzor Посмотреть сообщение
зачем добавлять end = null
Если весь список будет удовлетворять условию, то его нужно очистить. А значит и обнулить последний элемент.
1
2 / 2 / 0
Регистрация: 13.10.2018
Сообщений: 245
22.04.2021, 10:51  [ТС]
CoCoffeini, А можно пожалуйста ещё один вопрос, а где в моём коде та часть, которая отвечает за tail (указатель на последний элемент) как переделать код, чтобы всё работало без него?
0
 Аватар для Aviz__
2759 / 2066 / 509
Регистрация: 17.02.2014
Сообщений: 9,492
22.04.2021, 11:45

Не по теме:

Цитата Сообщение от Bronzor Посмотреть сообщение
а где в моём коде
жжешь, бретец! не знаешь свой код?!

1
2 / 2 / 0
Регистрация: 13.10.2018
Сообщений: 245
22.04.2021, 11:51  [ТС]
Цитата Сообщение от Aviz__ Посмотреть сообщение
а где в моём коде
А где в мною предоставленном коде?
0
 Аватар для Coffeini
753 / 370 / 133
Регистрация: 01.02.2020
Сообщений: 1,096
Записей в блоге: 1
22.04.2021, 14:31
Так он вроде ж нигде и не используется. Просто удали его и всё.
0
2 / 2 / 0
Регистрация: 13.10.2018
Сообщений: 245
22.04.2021, 14:38  [ТС]
Coffeini, Это я и спрашиваю, где в коде tail?
0
 Аватар для Coffeini
753 / 370 / 133
Регистрация: 01.02.2020
Сообщений: 1,096
Записей в блоге: 1
22.04.2021, 14:48
Я без понятия где в твоем коде что-то. Ctrl+F в помощь.

Добавлено через 8 минут
Вот так надо переделать метод insertAtEnd, чтобы работало без последнего элемента. В остальных местах end можно безболезненно удалить.
Java
1
2
3
4
5
6
7
8
9
10
11
 public void insertAtEnd(int val) {
        Node nptr = new Node(val, null);
        size++;
        if (start == null) {
            start = nptr;
        } else {
            Node buff = start;
            while (buff.getLink() != null) buff = buff.getLink();
            buff.setLink(nptr);
        }
    }
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
22.04.2021, 14:48
Помогаю со студенческими работами здесь

Односвязный список: удалить первый элемент
День добрый уважаемые знатоки, начал разбираться с реализацией односвязных списков, вроде бы все как надо, но проблема в том что я не могу...

Односвязный список добавить и удалить элемент
Удаление элемента происходит правильно а вот с добавлением чтото не то.....вроде вставляет в конец списка но не то...... и как сделать так...

Односвязный список: удалить последний элемент равный 0
Удалить последний элемент однонаправленного списка равный 0.

Односвязный список: удалить k-й элемент и вставить m элементов в конец
Необходимо создать односвязный список с полями ФИО, дата рождения, ЗП удалить к-й элемент и вставить м элементов в конец.

Односвязный список: удалить элемент после каждого положительного числа
Необходимо удалить элемент после каждого положительного числа.


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Новые блоги и статьи
Оптимизация кода на разграничение прав доступа к элементам формы
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
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru