Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.54/26: Рейтинг темы: голосов - 26, средняя оценка - 4.54
0 / 0 / 1
Регистрация: 23.01.2013
Сообщений: 41

Динамические данные. Связные списки

06.04.2013, 00:09. Показов 4698. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Создать метод для удаления элемента в конце списка
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 Node { //Node – элемент списка ( «узел»
String inf; //информационная часть
Node next; //указатель на следующий элемент
Node( ) { next=null; inf=null; } //конструктор
Node (String name) { inf=name; next=null; } //конструктор
public static void addNode (Node head, String s) { //добавить элемент s к списку head
Node e=new Node (s ); //создать новый элемент списка и поместить в него s
Node old=head.next; head.next=e; e.next=old; // добавить элемент
}
public static void printMyList ( Node с ) { //напечатать список
if( c !=null ) { // если список существует,
System.out.print( c.inf+ " "); //напечатать информационную часть
printMyList(c.next); //и напечатать остаток
}; //if
} //printMyList
public static void main(String[ ] args){
Node list = new Node("Список 1"); //создали «голову» с названием Список 1
for (int i=0; i<10; i++) //10 раз добавляем к списку по одному элементу,
addNode (list, Integer.toString(i*i) ) ; //помещая в inf-часть квадраты целых чисел
printMyList ( list ); //печатаем созданный список
}//main
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
06.04.2013, 00:09
Ответы с готовыми решениями:

Динамические массивы и списки в Java. Реально ли это?
Мне необходимо создать структуру (массив или список), способную содержать различных наследников одного класса. К примеру у класса1 есть два...

Базовые динамические структуры данных. Связные списки
Условие: Циклический односвязный список с барьером (фиктивным элементом). Порядок :FIFO (очередь) Задача: В соответствии с условием...

Связные списки
Доброго времени суток! как написать аналог этого узла Type Element = integer; Link = ^Node; Node = record Data: Element;...

2
 Аватар для Amet13
1362 / 1074 / 110
Регистрация: 16.03.2012
Сообщений: 4,543
06.04.2013, 01:23
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
import java.io.*;
public class Node {
    String inf; //информационная часть
    Node next; //указатель на следующий элемент
    Node () { 
        next = null; 
        inf = null; 
    }
    Node (String name) { 
        inf = name; 
        next = null; 
    }
    static void addNode (Node head, String s) { //добавить элемент s к списку head
        Node e = new Node(s);
        Node old = head.next; 
        head.next = e; 
        e.next = old;
    }
    static void printMyList (Node c) { //напечатать список
        if (c !=null) { // если список существует,
            System.out.print(c.inf + " ");
            printMyList(c.next);
        }
    }
    static void printRemove (Node z) {
        int j = 0;
        Node c = z.next;
        while (c != null) {
            j++;
            if (j == 1)
                c = c.next;
            if (c != null) {
                System.out.print(c.inf + " ");
                c = c.next;
            }
        }
            
    }
    public static void main (String[] args) throws IOException {
        System.out.print("Ввод списка: ");
        Node list = new Node("\nПеревернутый список: ");
        String line;
        String[] slova;
        BufferedReader input = null;
        input = new BufferedReader(new InputStreamReader(System.in));
        line = input.readLine();
        slova = line.split("\\s+");
        for (int i=0; i<slova.length; i++)
            addNode(list, slova[i]);
        printMyList(list);
        System.out.print("\nСписок без последнего элемента: ");
        printRemove(list);
        list.next = null;
    }
}
Пример ввода:
1 2 3 4 5
Последний элемент (5) будет удален.
1
23 / 3 / 3
Регистрация: 16.02.2014
Сообщений: 170
Записей в блоге: 1
06.08.2014, 19:01
А как добавлять в конец списка ?

Я сделал вот так :
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
public class Point {    
    //Constructor
    public Point(int temp) {
        number = temp;
    }
    public Point pointer;
    public int number;
}
 
public class MyList {   
 
    private Point info ;
    private int size ;
    
    //add
    
    public void add (int temp){
         Point box = new Point(temp);
            box.pointer = info;
            info = box;     
    }
    
    //get
    
    public int get (int temp){
        Point tempp = info;
        for (int i = 0; i < temp; ++i)        
            tempp = tempp.pointer;
        return tempp.number;
    
    }
}
Элементы добавляются не в конец а в начало списка. Как поменять чтобы не в начало а в конец добавлялось ? Или как развернуть при выводе ?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
06.08.2014, 19:01
Помогаю со студенческими работами здесь

Связные списки
12. Использовать (линейные) однонаправленные списки без заглавной звена (рис. А) или с заглавной звеном (рис. Б) при последующем их...

Связные списки
Вот есть код все работает отлично но препод сказал что-бы при вводе элементов в список элементы сортировались вот к примеру 20 5 8 12 1 10...

Связные списки
Задача: нужно из тестового файла данные перенести в связной список. Проблема: почему-то список везде пустой( unit MainUnit; ...

Связные списки.
Всем привет ребят можете привести пример двусвязносго списка.

Связные списки
Написать функцию, удаляющую из исходной строки заданный символ. Например, удаление символа ‘i’ из строки “cabin heating” дает в результате...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru