Связь классов и переменных_2

@Vet_on · Регистрация: 12.01.2018

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

Добрый день!

  В продолжении темы классов снова нужна ваша помощь. Пытаюсь сделать список с заранее не фиксированным количеством элементов и возможностями добавления элементов в конец списка и удаления элементов из списка по индексу. Мне известно, что есть уже реализован класс ArrayList с данными возможностями, но хотел-бы для личного понимания реализовать это самостоятельно. Вопросы заключается в: 

Вопрос 1. Компилятор выдает ошибку указывая на строку 21 класса LinkedList (на элемент list.getNext()) и строку 57 класса LinkedList (на элемент temp.getNext()). Почему выдает ошибку «The left-hand side of an assignment must be a variable» именно в этих места? В других местах вить все нормально. И как можно исправить данную ошибку не переделывая всю структуру?
 Добавка к вопросу 1, если в классе Node убрать видимость private для элемента next и обращаться к нему напрямую через объект, пропуская метод возврата этого значения, то программа работает как надо (Вывод консоли):

JSON
1
2
3
4
5
6
Dimension = 4
0, Data=12    1, Data=34      2, Data=22      3, Data=81    
N_2 is 22
 
0, Data=12    1, Data=34      2, Data=81    
N_2 is 81

 Вопрос 2. Если в классе LinkedList в блоках else, которые начинаются со строк 30 и 52, вместо новой переменной temp поставить переменную list, как во всех остальных случаях при переприсвоении на head, то программа работает не верно. При операции list = head; ссылка копируется, но как-только мы заходим в цикл - этому list сразу автоматически переприсваиваеться ссылка на последний пустой элемент(смотрел через деббагер). Почему это происходит? Почему в других блоках в циклах while работает нормально, а именно в этих блоках нет?  

  Коды программ наведены ниже.  

Заранее выражаю огромную благодарность и желаю всем хороших выходных.

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
public class Node {
    private Node next;
    private Integer data;
    int pos = 0;
    
    public Node() {
        
    }
    
    public Node getNext() {
        return next;
    }
    
    public void setNext(Node next) {
        this.next = next;
    }
    
    public Integer getData() {
        return data;
    }
    
    public void setData(Integer data) {
        this.data = data;
    }
 
}

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
public class LinkedList {
    Node head;
    Node list;
 
 
    public LinkedList() {
        
    }
    
 
/* Добавление элемента в конец списка */
    public void add(Integer data) {
            this.list = head;
            int sk = 0;
            while (list.getNext()!=null) {
                sk+=1;
                list = list.getNext();
            }
            list.pos=sk;
            list.setData(data);
            list.getNext() = new Node();
   }
    
 
/* Возврат элемента по индексу, возврат null, если такой элемент недоступный */
    public Integer get(int index) {
            if (index>size() || index<0) {
                return null;
            }
            else {  //Если в блоке else вместо переменной temp использовать переменную list, как в других методах...
                Node temp = head;
                for (int i=0; i<size()-(size()-index); i++) {
                    temp=temp.getNext();
                }
                return temp.getData();
            }   
        }
    
    
/* Удаление элемента по индексу, возврат true, если выполнено успешно, в обратном случае - false */
    public boolean delete(int index) {
            if (index>=size() || index<0) {
                return false;
            }
        
            else if (index==0) {
                head = head.getNext();
                rePos();
                return true;
            }
        
            else { //Если в блоке else вместо новой переменной temp использовать переменную list, как в других методах...
                Node temp = head;
                for (int i=0; i<size()-(size()-index)-1; i++) {
                    temp=temp.getNext();
                }
                temp.getNext()=temp.getNext().getNext();
                rePos();
                return true;
            }   
    }
    
    
/*Возврат размерности списка*/
    public int size() {
            int k = 0;
            this.list = head;
            while (list.getNext()!=null) {
                list = list.getNext();
                k+=1;
            }
            return k;
        }
    
    
/*Печатает значение всех элементов на экран*/
    public void print() {
            this.list = head;
            while (list.getNext()!=null) {
                System.out.print(list.pos+", " +"Data=" +list.getData() + "\t");
                list = list.getNext();
            }
            System.out.println();
    }
    
    
/*Перезаписывает порядковые номера элементов*/
    public void rePos() {
            this.list = head;
            int sk = 0;
            while (list.getNext()!=null) {
                list.pos=sk;
                sk+=1;
                list = list.getNext();
            }
    }
 
}

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
public class ListTest {
 
    public static void main(String[] args) {
        LinkedList k = new LinkedList();
        k.head = new Node();
        k.add(12);
        k.add(34);
        k.add(22);
        k.add(81);
        System.out.println("Dimension = " +k.size());
        k.print();
        int test = 2; // индекс элемента
        System.out.printf("N_%d is %d\n\n",test,k.get(test));
        
        k.delete(2);
        k.print();
        int test_2 = 2; // индекс элемента
        System.out.printf("N_%d is %d\n\n",test_2,k.get(test_2));
 
    }
 
}

@al1as · 02.02.2018, 18:21

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

Почему выдает ошибку «The left-hand side of an assignment must be a variable» именно в этих места?

Потому что метод возвращает значение, а не переменную. Значение само по себе константа, поэтому в него и нельзя ничего присвоить. Используй метод setNext() у звена, которое хочешь связать со следующим звеном.

Обход ты как-то неправильно немного делаешь, я бы сделал так (на примере добавления элемента):

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
public class LinkedListSample {
    private Node head;
 
/* Добавление элемента в конец списка */
    public void add(int data) {
        if (head == null) {
            head = new Node(data, null, 0);
            return;
        }
        
        Node curNode = head;
        int sk = head.getPos()+1;
        while (curNode.getNext() != null) {
            sk += 1;
            curNode = curNode.getNext();
        }
        Node newNode = new Node(data, null, sk);
        curNode.setNext(newNode);
    }
    
    @Override
    public String toString() {
        StringBuilder sb = new StringBuilder();
        
        sb.append("[");
        if (head != null) {
            Node curNode = head;
            while (curNode.getNext() != null) {
                sb.append(curNode.getPos() + "=" + curNode.getData() + ", ");
                curNode = curNode.getNext();
            }
            sb.append(curNode.getPos() + "=" + curNode.getData() );
        }
        sb.append("]");
        
        return sb.toString();
    }
    
    public class Node {
        private Node next;
        private int data;
        private int pos;
 
        public Node() {
 
        }
        
        public Node(int data, Node next, int pos) {
            this.data = data;
            this.next = next;
            this.pos = pos;
        }
 
        public Node getNext() {
            return next;
        }
 
        public void setNext(Node next) {
            this.next = next;
        }
 
        public int getData() {
            return data;
        }
 
        public void setData(int data) {
            this.data = data;
        }
        
        public int getPos() {
            return pos;
        }
        
        public void setPos(int pos) {
            this.pos = pos;
        }
 
    }
    
    public static void main(String[] args) {
        LinkedListSample list = new LinkedListSample();
        list.add(12);
        list.add(34);
        list.add(22);
        list.add(81);
        
        System.out.println(list);
    }
}

То есть вообще бы избавился от поля list и каждый раз просто копировал ссылку на головное звено и с помощью неё обходил бы список.

@Vet_on · 02.02.2018, 21:08 **[ТС]**

al1as,

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

Потому что метод возвращает значение, а не переменную. Значение само по себе константа, поэтому в него и нельзя ничего присвоить. Используй метод setNext() у звена, которое хочешь связать со следующим звеном.

спасибо большое, поправил - работает.

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

То есть вообще бы избавился от поля list и каждый раз просто копировал ссылку на головное звено и с помощью неё обходил бы список.

у меня же так и сделано, каждый раз вначале перенаправляет на головное звено. Только у меня этот list декларирован в начале класса, а вы создаете, ему аналогичный, Node curNode = head, каждый раз при необходимости.

Спасибо за код, узнал и систематизировал для себя несколько новых моментов. Спасибо!

@al1as · 02.02.2018, 21:30

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

у меня этот list декларирован в начале класса

Просто это временные данные (то есть важны в пределах данного конкретного метода) и не имеют ничего общего с состоянием объекта, не думаю, что стоит для них делать отдельное поле.

Так же, наверно, нужно отказаться от хранения позиций в классе Node, т.к. по коду они нигде не используются, а память отъедают.

@Vet_on · 02.02.2018, 21:51 **[ТС]**

al1as,

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

Просто это временные данные (то есть важны в пределах данного конкретного метода) и не имеют ничего общего с состоянием объекта, не думаю, что стоит для них делать отдельное поле.

Понял, хорошо.

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

Так же, наверно, нужно отказаться от хранения позиций в классе Node, т.к. по коду они нигде не используются, а память отъедают.

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

@al1as · 02.02.2018, 22:07

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

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

Если мы перестанем хранить порядковые номера элементов, очередность всё равно никуда не денется, ведь она задается через ссылку на следующее звено в каждом звене списка. А порядковый номер это уже следствие.
Когда нам нужно обратиться к элементу с конкретным индексом, мы всё равно просматриваем все элементы с начала, пока не дойдём до нужного. Вот, к примеру, из твоего же кода:

Java
1
2
3
4
Node temp = head;
for (int i=0; i<index; i++) { // Поправил условие выхода i<size()-(size()-index)
    temp=temp.getNext();
}

Просто заводим переменную-счётчик i и идём по звеньям вперёд, пока не дойдём до звена с нужным порядковым номером. Хранимые индексы никак не участвуют.
По аналогии с тем, что я уже скинул:

Кликните здесь для просмотра всего текста

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
public class LinkedListSample {
    private Node head;
 
/* Добавление элемента в конец списка */
    public void add(int data) {
        if (head == null) {
            head = new Node(data, null);
            return;
        }
        
        Node curNode = head;
        while (curNode.getNext() != null) {
            curNode = curNode.getNext();
        }
        Node newNode = new Node(data, null);
        curNode.setNext(newNode);
    }
    
    @Override
    public String toString() {
        StringBuilder sb = new StringBuilder();
        
        sb.append("[");
        if (head != null) {
            Node curNode = head;
            int k = 0;
            while (curNode.getNext() != null) {
                sb.append(k + "=" + curNode.getData() + ", ");
                curNode = curNode.getNext();
                k++;
            }
            sb.append(k + "=" + curNode.getData() );
        }
        sb.append("]");
        
        return sb.toString();
    }
    
    public class Node {
        private Node next;
        private int data;
 
        public Node() {
 
        }
        
        public Node(int data, Node next) {
            this.data = data;
            this.next = next;
        }
 
        public Node getNext() {
            return next;
        }
 
        public void setNext(Node next) {
            this.next = next;
        }
 
        public int getData() {
            return data;
        }
 
        public void setData(int data) {
            this.data = data;
        }
 
    }
    
    public static void main(String[] args) {
        LinkedListSample list = new LinkedListSample();
        list.add(12);
        list.add(34);
        list.add(22);
        list.add(81);
 
        System.out.println(list);
    }
}

@Vet_on · 03.02.2018, 19:19 **[ТС]**

al1as,

На счет условия выхода, о да, это чёто я совсем уже сглупил.

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

Просто заводим переменную-счётчик i и идём по звеньям вперёд, пока не дойдём до звена с нужным порядковым номером. Хранимые индексы никак не участвуют.

Разобрался, точно, так на много лучше, спасибо.

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .