Форум программистов, компьютерный форум, киберфорум
Наши страницы
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.68/34: Рейтинг темы: голосов - 34, средняя оценка - 4.68
tesler
3 / 3 / 3
Регистрация: 08.04.2011
Сообщений: 201
1

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

14.03.2013, 14:24. Просмотров 6533. Ответов 7
Метки нет (Все метки)

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

Добавлено через 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);
       
    }  
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.03.2013, 14:24
Ответы с готовыми решениями:

Добавление и удаление элементов в массиве
Здравствуйте! Столкнулся с проблемой добавление елементов в массив. Задача усложняется тем что...

Создание однонаправленного списка, вывод на экран, добавление и удаление элементов
Write a program that creates a singly linked list consisting of positive and negative integers,...

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

Двунаправленный список (добавление/удаление элементов в голову, просмотр списка, реализовать дублирование элементов с заданным значением)
Здравствуйте! Помогите написать программу, обеспечивающую работу с двунаправленным нециклическим...

Инициализация, добавление и удаление элементов в СТЕКЕ через связный список
День добрый, нужна помощь со стеками. Передо мною стоит задача: 1) Инициализировать СТЕК через...

7
AckiyBolt
651 / 400 / 35
Регистрация: 19.02.2013
Сообщений: 1,072
Записей в блоге: 2
14.03.2013, 14:37 2
мне кажется, от вас хотят что бы вы реализовали связный список сами
0
tesler
3 / 3 / 3
Регистрация: 08.04.2011
Сообщений: 201
14.03.2013, 15:31  [ТС] 3
скажите разве использование List не подразумевает, что список связный?
0
AckiyBolt
651 / 400 / 35
Регистрация: 19.02.2013
Сообщений: 1,072
Записей в блоге: 2
14.03.2013, 15:37 4
Цитата Сообщение от tesler Посмотреть сообщение
скажите разве использование List не подразумевает, что список связный?
нет)
ArrayList - динамический массив, а не связный список

я имею ввиду собственную реализацию LinkedList
1
tesler
3 / 3 / 3
Регистрация: 08.04.2011
Сообщений: 201
14.03.2013, 16:07  [ТС] 5
очень плохо,,,а LinkedList подразумевает что элементы связаны?
0
AckiyBolt
651 / 400 / 35
Регистрация: 19.02.2013
Сообщений: 1,072
Записей в блоге: 2
14.03.2013, 16:08 6
именно
http://habrahabr.ru/post/127864/
1
tesler
3 / 3 / 3
Регистрация: 08.04.2011
Сообщений: 201
14.03.2013, 16:13  [ТС] 7
ясно там есть собственная реализаци пред и посл ссылок,,,понятно,,,а односвязного списка нету в Java???
0
AckiyBolt
651 / 400 / 35
Регистрация: 19.02.2013
Сообщений: 1,072
Записей в блоге: 2
14.03.2013, 16:48 8
не встречал. точнее не искал
1
14.03.2013, 16:48
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.03.2013, 16:48

Реализовать пользовательский класс "Двунаправленный список"; реализовать добавление и удаление элементов
Записи в линейном списке содержат ключевое поле типа *char(строка символов). Сформировать...

Список: добавление и удаление строк
Есть список напримерУдалите первые 2 элемента и добавьте 2 новых. Выведите список на экран ...

Реализовать класс "Список"; реализовать добавление и удаление элементов
помогите написать код по спискам. надо создать линейный односвязный (двухсвязный) список. Из...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru