2015-05-23 3 views
1

Я дал следующий код:Переменная/объект Java? Вдвойне-Связанный список Logic

public class DLLNode{ 
    //define variables 
    public int info; 
    public DLLNode next; 
    public DLLNode prev; 
} 

я знаю из того, что каждый объект инициализируется под именем DLLNode может иметь целочисленную переменную информацию:

node1.info=(some integer) 

Что надеть» t понять, что переменные следующие и предыдущие?

node1.prev=?? 
node1.next=?? 

Может ли DLLNode быть типом данных? Если да, то какие данные допустимы? (У меня также есть чувство, что они объявлены неинициализированными объектами, которые могут быть позже инициализированы с помощью метода или так ...).

Любая помощь будет оценена ...

+0

next and prev являются переменными, которые относятся к объектам DLLNode (или объектам дочернего типа), или к нулевому, если еще не назначены, точно так же, как любая ссылочная переменная. Ваш вопрос почти читает мне как «что такое ссылочная переменная?» и для этого я предлагаю вам продолжить изучение Java, поскольку это ключевая концепция, которая должна быть хорошо и полностью понята для прогресса. С учебой вы поймете это. –

+0

большое спасибо. Мне нужно будет изучить это. – user3889963

+0

Итак, переменные next и prev могут использоваться как указатели на уже инициализированные объекты класса DLLNode? – user3889963

ответ

3

я вижу код Вдвойне-Linked-List

Так что, как, например. у вас есть, как этот

Первая - Вторая - Третья

Таким образом, вы должны парафировать


  • First.previous с нулем значит перед первым объектом нет больше предыдущие
  • First.n внутр с Второй

  • Second.previous с первым
  • Second.next с третьим

  • Third.pr не evious с Второй
  • Third.next с нулем это означает, что после третьего объекта нет больше рядом

  1. При вызове First.next он должен быть возвращен Second object.
  2. Когда вы позвоните по телефону Second.next, должно быть возвращено Third object.
  3. вы также можете попробовать Second.next.previous.info возвращение должно быть Второе.Информация
  4. Try также First.next.previous.next.next.info
+0

Bro, вы просто решили всю мою проблему !!! Спасибо большое! .. :) – user3889963

+0

@ user3889963 это хорошо для вас –

3
What I don't understand is what the variables next and prev are? 

Они переменная DLLNode типа, next будет указывать на следующий DLLNode объекта, в то время как prev будет указывать на предыдущую DLLNode роект.

Can DLLNode be a datatype?? If so, what kind of data is permissible?? 

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

DDList<String> dlist = new DDList <String>();