Lance Fisher
그는 물었다 12년 전
133

링크드 리스트 데이터 구조를 어떻게 생성합니까 자바 가상 머신 (jvm) 에?

39 의 what& 링크드 리스트 만드는 데 가장 좋은 방법은 자바 가상 머신 (jvm) 에?

Peter Lawrey
그는 11년 전 댓글을 달았습니다
32

링크드 리스트 만드는 데 사용할 수 있는 최선의 방법은 내장 링크드 리스트. # 39, t 다시 쓰기 내장된 don& 클래스뿐만.

anshulkatta
그는 6년 전 댓글을 달았습니다
21

이 질문은 매우 건설적인 논의를 프로그래머를 위한 합법적인

답변 6 개

개발자가 사용할 수 있는 친숙한 명백하네 솔루션을 제공 Java 가 이미 java.util 링케드리스트 클래스 그러나 몇 가지 이유로 자신의 구축현 싶다고 말하고 있습니다. 다음은 간단한 예로, 새로운 https://partner. 목록의 처음부터 deletes 삽입물의 링크됨 목록을 처음부터 루프 목록의 링크를 통해 인쇄하려면 나열하십시오 v2.03-00 항목이없습니다. 이중 링크됨 목록에 포함되어 있어 이 구축현 향상내용 한 방법 및 삽입하십시오 추가, 삭제 또는 추가하기만 * 및 확보하십시오 결렬되고, 가운데 정렬 방법을 잘 알려져 있다.

  • 참고 *: 이 예에서 객체 연결, 실제로 다른 객체 연결 - # 39 만 t doesn& 컨테인먼트하는 nextLink 실제로 다른 링크 참조.

class Link {
    public int data1;
    public double data2;
    public Link nextLink;

    //Link constructor
    public Link(int d1, double d2) {
        data1 = d1;
        data2 = d2;
    }

    //Print Link data
    public void printLink() {
        System.out.print("{" + data1 + ", " + data2 + "} ");
    }
}

class LinkList {
    private Link first;

    //LinkList constructor
    public LinkList() {
        first = null;
    }

    //Returns true if list is empty
    public boolean isEmpty() {
        return first == null;
    }

    //Inserts a new Link at the first of the list
    public void insert(int d1, double d2) {
        Link link = new Link(d1, d2);
        link.nextLink = first;
        first = link;
    }

    //Deletes the link at the first of the list
    public Link delete() {
        Link temp = first;
        if(first == null){
         return null;
         //throw new NoSuchElementException(); // this is the better way. 
        }
        first = first.nextLink;
        return temp;
    }

    //Prints list data
    public void printList() {
        Link currentLink = first;
        System.out.print("List: ");
        while(currentLink != null) {
            currentLink.printLink();
            currentLink = currentLink.nextLink;
        }
        System.out.println("");
    }
}  

class LinkListTest {
    public static void main(String[] args) {
        LinkList list = new LinkList();

        list.insert(1, 1.01);
        list.insert(2, 2.02);
        list.insert(3, 3.03);
        list.insert(4, 4.04);
        list.insert(5, 5.05);

        list.printList();

        while(!list.isEmpty()) {
            Link deletedLink = list.delete();
            System.out.print("deleted: ");
            deletedLink.printLink();
            System.out.println("");
        }
        list.printList();
    }
}

Lakmal Vithanage
shsteimer
그는 11년 전 댓글을 달았습니다
7

이 코드는 아주 손쉽게 사용할 수 있습니다 또한 일반 데이터 형식이 아닌 int 저장하기 위한 개선 및 더블.

Joachim Sauer
그는 11년 전 댓글을 달았습니다
50

@shsteimer: 이 코드는 아주 잘 활용할 수 있지만, 거의 유일한 말해둘꼐요 이후, 이 기법을 제시하십시오 wouldn& # 39, 누구에게도 도움이 된다. 기본 아이디어는 확산 것이다.

Bart
그는 10년 전 댓글을 달았습니다
7

39, 넥스트링크 'OO' t it isn& 외곽진입 가질 수 있는 좋은 공공 및 운영 외부로 링크를 구분된다. 이 때 '링크' 약간만이라도 내부 학번 링크리스트 '배에 될 수 있다. 또 다른 여러 Java 로 작성된 코드를 다른 버전의 c 불과했다.

Chris S
그는 9년 전 댓글을 달았습니다
1

첫 번째 항목을 너회의 삽입할 때 결코 얻을 수 있는 경우를 제외하고, 넥스트링크 I& jave 참조입니다 무언가 빠진 # 39 m

JohnDow
그는 8년 전 댓글을 달았습니다
0

삭제 (인덱스) 메서드로부터 구현하십시오 어떻게 해야 합니까?

Bad Request
그는 7년 전 댓글을 달았습니다
0

39 의 경우, ll get a 누얼포인터렉세페시옹 you& 목록 삭제, 빈, 특히 액세스하려는 퍼스트롬네스트랭크 '때'

Java 는 링케드리스트 구축, 나타날 수 있는 체크아웃하려고 싶어요. # 39 의 소스뿐만 emc. 및 it& JDK 를 다운로드할 수 있습니다. java.sun.com.

Seun Osewa
그는 10년 전 댓글을 달았습니다
0

39, s, t # 39 는 Java& 링케드리스트 doesn& 삽입하십시오 요소를 제거하고 사용하면 http://support. 임의의 위치?

jrockway
그는 10년 전 댓글을 달았습니다
10

39 점의 isn&, 전체 t 작업자쪽에서 링크드 리스트?

headgrowe
그는 7년 전 댓글을 달았습니다
2

@Seun 오즈와 스케쳐내 자의적 포지셔닝하십시오 라일리스트 를 사용할 때 추가할 합니다:)

Rory O'Kane
그는 7년 전 댓글을 달았습니다
3

Jdk 를 볼 수 있습니다 ',' 링케드리스트 구현 다운로드하지 않고 그냥 [볼 '링케드리스트리자바' 온라인 여기서요] (http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/7-b147/java/util/LinkedList.java). 심지어 구문 강조 javadoc 렌더링합니다 인라인 코드 및 해당 페이지로 설명.

[제바스티라자링케드리스트] 사용하여 (http://java.sun.com/j2se/1.5.0/docs/api/java/util/LinkedList.html). 다음과 같습니다.

list = new java.util.LinkedList()

위의 링크됨 목록 표시 반대 방향이다. 올바른 구현 방법을 제공하십시오 삽입하십시오 생쥐라.

public void insert(int d1, double d2) { 
    Link link = new Link(d1, d2); 

    if(first==null){
        link.nextLink = null;
        first = link; 
        last=link;
    }
    else{
        last.nextLink=link;
        link.nextLink=null;
        last=link;
    }
} 

sth

Add new 끝에 경우를 제외하고 밝혔다. -)

39 는 사용할 수 있기 때문에, 아마도 내가 긁어줄게 제바스티라자링케드리스트 it& 방정식입니다 쓰기 보다는 훨씬 더 최적화되었는지 s 됩니다.

Peter Lawrey
그는 11년 전 댓글을 달았습니다
15

또 작동합니까 것은 이번이 처음이다.

//slightly improved code without using collection framework

package com.test;

public class TestClass {

    private static Link last;
    private static Link first;

    public static void main(String[] args) {

        //Inserting
        for(int i=0;i<5;i++){
            Link.insert(i+5);
        }
        Link.printList();

        //Deleting
        Link.deletefromFirst();
        Link.printList();
    }

    protected  static class Link {
        private int data;
        private Link nextlink;

        public Link(int d1) {
            this.data = d1;
        }

        public static void insert(int d1) {
            Link a = new Link(d1);
            a.nextlink = null;
            if (first != null) {
                last.nextlink = a;
                last = a;
            } else {
                first = a;
                last = a;
            }
            System.out.println("Inserted -:"+d1);
        }

        public static void deletefromFirst() {
            if(null!=first)
            {
                System.out.println("Deleting -:"+first.data);
                first = first.nextlink;
            }
            else{
                System.out.println("No elements in Linked List");
            }
        }

        public static void printList() {
            System.out.println("Elements in the list are");
            System.out.println("-------------------------");
            Link temp = first;
            while (temp != null) {
                System.out.println(temp.data);
                temp = temp.nextlink;
            }
        }
    }
}