Java, указатели, последовательные связанные списки...

если набрать в google "java linked list", то можно внезапно найти кучу информации и даже готовые классы.

А что в списках в java будет _принципиально_ отличаться от списков в С? Ничего.

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

Как это н инглише? complex type?

В Си есть указатели, в Java их нет. Списки я умею делать только с помощью указателей, других способов не знаю.

в Java есть ссылки. В любой книжке это расписано. В Си ты пишешь

current->next = (struct node *)malloc(sizeof(struct node));

и сохраняешь адрес в указателе, в Java ты пишешь

node = new Node;
current->setNext(node);

и используешь ссылку.

>В Си есть указатели, в Java их нет.

В Яве есть указатели. Только free() вызывает JVM автоматически и адресной арифметики нет.

> В Си есть указатели, в Java их нет

В Java только указатели и есть :) Любой класс является reference type.

чего только люди не делают, чтобы не учить haskell

>> Каким образом можно создавать последовательные связанные списки в Java?

Ну как дети блин. Тупо в лоб вот так:

class Node
{
    private Object val;
    private Node nextNode;

    public void setVal(Object val)
    {
        this.val = val;
    }

    public Object getVal()
    {
        return val;
    }

    public void setNext(Node next)
    {
        nextNode = next;
    }

    public Node getNext()
    {
        return nextNode;
    }
}

Или чтобы не ипать мозг заюзать таки java.util.LinkedList<T>

> В Си есть указатели, в Java их нет.

В Java есть указатели. В Java нет арифметики указателей (и не надо!).

Купи книжку по языку.

> Списки я умею делать только с помощью указателей, других способов не знаю.

Ты не умеешь делать списки.

>В Java нет арифметики указателей (и не надо!).

не надо - не используй, а говорить за других таки отучись.

>>В Java нет арифметики указателей (и не надо!).

>не надо - не используй, а говорить за других таки отучись.

А зачем надо - для массивов чтоли? В яве массивы есть.

> не надо - не используй, а говорить за других таки отучись.

Ламеришка, если нужна арифметика указателей, то не нужна Java. Это понятно всем, кроме ламеришек и тупиц (ну, типа тебя). Hint для недоумков: верификация байткода.

Выдыхай.

>В Яве есть указатели. >В Яве есть указатели.

http://java.sun.com/docs/white/langenv/Simple.doc2.html

2.2.9 No More Pointers

Most studies agree that pointers are one of the primary features that enable programmers to inject bugs into their code. Given that structures are gone, and arrays and strings are objects, the need for pointers to these constructs goes away. Thus, Java has no pointer data types. Any task that would require arrays, structures, and pointers in C can be more easily and reliably performed by declaring objects and arrays of objects. Instead of complex pointer manipulation on array pointers, you access arrays by their arithmetic indices. The Java run-time system checks all array indexing to ensure indices are within the bounds of the array.

You no longer have dangling pointers and trashing of memory because of incorrect pointers, because there are no pointers in Java

Это спасает положение.

>А зачем надо - для массивов чтоли? В яве массивы есть.

Массив хорош, если заранее знаешь число элементов списка.

references - частный случай pointers. А то, что сантехники свой дебилистичный диалект выдумали и пытаются его продвигать - не оправдание для ламеризма. Указатели в Java есть, и ничего ты с этим фактом не сделаешь.

>чего только люди не делают, чтобы не учить haskell

OMG. В хацкелле таки есть указатели?

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

>в хацкелле, как и в других нормальных языках, есть списки... о боже, из коробки!!!

Ну, успокоил. Значит, Java - нормальный язык :)

Ты необходимые и достаточные условия не путай, да? :))

То что язык имеет списки из коробки, не говорит о его нормальности, в то же время если язык нормальный, то списки он содержит ;)

это необходимое, но не достаточное условие :-D

Java это низкоуровневый язык, зачем ему списки? За списками в скалу идите.

> Java это низкоуровневый язык

Ахренеть. Молодое поколение жж0т напалмом.

оно так жжот, что я даже не решился комментировать...

>OMG. В хацкелле таки есть указатели?

http://www.haskell.org/ghc/dist/current/docs/libraries/base/Foreign-Ptr.html

в хацкелле есть всё!