Список: добавление и удаление элементов

@tesler · Регистрация: 08.04.2011

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

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

Добавлено через 2 часа 13 минут
пытаюсь присвоить новому элементу ссылку элемента списка, куда хочу вставить,,,не выходит,,,может так вообще нельзя делать?,,,но логически вроде должно сработать, правда не знаю, что потом делать с оставшейся частью списка,,,как связать две разъединившиеся части посредсвом ссылок, чтобы получить список с добавленным в произвольное место элементом,,,

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
package osnmetdspisok;
import java.util.*;
 
/**
 *
 * @author user
 */
public class OsnMetDSpisok 
{
 
    public static void main(String[] args) 
    {
      
       Scanner scaner = new Scanner(System.in);
       System.out.println("Vvedide kolich elementov: ");
       int n = scaner.nextInt();
       ArrayList <Integer> List = new <Integer> ArrayList ();
       //ArrayList <Integer> nElement = new <Integer> ArrayList();
       Random ran = new Random();
       for (int i=0;i<n;i++)
       {
          List.add(i, ran.nextInt(100));
       }
       System.out.println("Spisok: ");
       System.out.println(List);
       System.out.println("Vvedite element,kotoryj hotite dobavit': ");
       int nElement = scaner.nextInt();
       System.out.println("Vvedite index dly etogo elementa: ");
       int nIndex =scaner.nextInt();
       nElement=List.get(nIndex); 
       System.out.println(List);
       
    }  
}

@AckiyBolt · 14.03.2013, 14:37

мне кажется, от вас хотят что бы вы реализовали связный список сами

@tesler · 14.03.2013, 15:31 **[ТС]**

скажите разве использование List не подразумевает, что список связный?

@AckiyBolt · 14.03.2013, 15:37

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

скажите разве использование List не подразумевает, что список связный?

нет)
ArrayList - динамический массив, а не связный список

я имею ввиду собственную реализацию LinkedList

@tesler · 14.03.2013, 16:07 **[ТС]**

очень плохо,,,а LinkedList подразумевает что элементы связаны?

@AckiyBolt · 14.03.2013, 16:08

именно
http://habrahabr.ru/post/127864/

@tesler · 14.03.2013, 16:13 **[ТС]**

ясно там есть собственная реализаци пред и посл ссылок,,,понятно,,,а односвязного списка нету в Java???

@AckiyBolt · 14.03.2013, 16:48

не встречал. точнее не искал

Новые блоги и статьи Все статьи Все блоги /
Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .

@AckiyBolt 653 / 402 / 35 Регистрация: 19.02.2013 Сообщений: 1,072 Записей в блоге: 2
	14.03.2013, 14:37
	мне кажется, от вас хотят что бы вы реализовали связный список сами 0

@tesler 3 / 3 / 4 Регистрация: 08.04.2011 Сообщений: 201
	14.03.2013, 15:31 [ТС]
	скажите разве использование List не подразумевает, что список связный? 0

@tesler 3 / 3 / 4 Регистрация: 08.04.2011 Сообщений: 201
	14.03.2013, 16:07 [ТС]
	очень плохо,,,а LinkedList подразумевает что элементы связаны? 0

@AckiyBolt 653 / 402 / 35 Регистрация: 19.02.2013 Сообщений: 1,072 Записей в блоге: 2
	14.03.2013, 16:08
	именно http://habrahabr.ru/post/127864/ 1

@tesler 3 / 3 / 4 Регистрация: 08.04.2011 Сообщений: 201
	14.03.2013, 16:13 [ТС]
	ясно там есть собственная реализаци пред и посл ссылок,,,понятно,,,а односвязного списка нету в Java??? 0

@AckiyBolt 653 / 402 / 35 Регистрация: 19.02.2013 Сообщений: 1,072 Записей в блоге: 2
	14.03.2013, 16:48
	не встречал. точнее не искал 1