VPF::Вставка нового элемента в массив

drakon803

Дата 18.10.2009, 16:03 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 22
Регистрация: 8.12.2007

Репутация: нет
Всего: нет

Доброго времени суток !
Подскажите, как решить задачу по вставке элемента в массив?
Задача такая: Есть двусвязный список из 3-х элементов 5,6,7. 5-й элемент содержит указатель на следующий, 6-й элемент, и на предыдущий nill; 6-й на следующий, 7-й и предыдущий, 5-й;7-й на предыдущий, 6-й и на следующий nill.Задачу представляем в виде двумерного массива

Цитата

-1    0    1
5    6    7
1    2      -1

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

Цитата

-1     0    1    2
5    10    6    7
1     2    3      -1

Как это реализовать???

Вот код проги:

Код



package lab1;

public class CopyOflab11 {

    

        public static void main(String[] args) 
        {

        int [][] list = new int [3] [3];
        int x=0;
        
        int []xxx = new int [3];
        int []xx = new int [3];
        
        
        list [0][0]= -1;
        list [0][1]= 5;
        list [0][2]= 1;
        list [1][0]= 0;
        list [1][1]= 6;
        list [1][2]= 2;
        list [2][0]= 1;
        list [2][1]= 7;
        list [2][2]= -1;
        

        for(x=0;x<list[1].length;x++)
            if (list[x][2] != -1)
                xxx[x] = list[x][1];
                
        xxx[--x] = list[x][1];
                System.out.println("w= ");
        for(int w=0;w<xxx.length;w++)
                
            System.out.println(xxx[w]);
        
        
        
        
        for(x=2;x>=0;x--)
            if (list[x][1] != -1)
                xx[x] = list[x][1];
                
        xx[++x] = list[x][1];
                System.out.println("q= ");
        for(int q=2;q>=0;q--)
                
            System.out.println(xx[q]);
        
        
        }
}

Это сообщение отредактировал(а) powerOn - 23.10.2009, 22:28

dorogoyIV

Дата 18.10.2009, 16:28 (ссылка)

(голосов:2)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1503
Регистрация: 26.3.2007

Репутация: 3
Всего: 46

java это не basic
нет возможности вставить в масив
если нужно вставить в массив, то надо создать новый массив, потому, что выделена какая то память под масив.
сам не понял, что написал smile

Maksym

Дата 19.10.2009, 19:13 (ссылка)

(нет голосов)

Загрузка ...

Профиль
Группа: Участник Клуба
Сообщений: 1456
Регистрация: 19.8.2005
Где: Odessa, Black Sea

Репутация: 14
Всего: 62

Создавай новый массив и используй System.arraycopy().

Это сообщение отредактировал(а) Maksym - 19.10.2009, 19:17

drakon803

Дата 19.10.2009, 20:38 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 22
Регистрация: 8.12.2007

Репутация: нет
Всего: нет

Maksym

Сиба за не настолько силен в Яве, чтобы все это реализовать ;-(((

sergioK

Дата 19.10.2009, 20:56 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Awaiting Authorisation
Сообщений: 207
Регистрация: 15.2.2008

Репутация: нет
Всего: нет

Цитата(Maksym @ 19.10.2009, 19:13)

Создавай новый массив и используй System.arraycopy().

LinkList он для того и придуман , почитай Керниган Ричи ,

Это сообщение отредактировал(а) sergioK - 19.10.2009, 21:02

Neox_GeForce

Дата 20.10.2009, 09:51 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 283
Регистрация: 14.11.2007
Где: Украина

Репутация: нет
Всего: нет

Может тебе нужно с помощью указателей ее решить? В джаве указателей нет.
Используй LinkedList

Это сообщение отредактировал(а) Neox_GeForce - 20.10.2009, 09:53

--------------------

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

drakon803

Дата 22.10.2009, 20:58 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 22
Регистрация: 8.12.2007

Репутация: нет
Всего: нет

Спасибо всем за советы и подсказки по данному вопросу!проблема решена!

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Java: Общие вопросы \| Следующая тема »