Kotlin의 링크 된 목록 구현

Question

최근 Kotlin을 배우기 시작 했으므로 일부 데이터 구조를 구현하기로 결정했습니다. 그래서, 나는 단일 연결리스트 구현 시도했다 :

package datastructures 

public class LinkedList { 
    private data class Node(var nodeValue: Int, var next: Node? = null) 
    private var head: Node? = null 

    fun insert(n: Int) { 
     if(head == null) head = Node(n) 
     else { 
      var cur = head 
      while(cur?.next != null) { 
       cur = cur?.next 
      } 
      cur?.next = Node(n) 
     } 
    } 

    fun print() { 
     var cur = head 
     while(cur != null) { 
      print("${cur.nodeValue} ") 
      cur = cur?.next 
     } 
    } 

} 

fun main(args: Array<String>) { 
    val n = LinkedList() 
    n.insert(5) 
    n.insert(3) 
    n.print() 
} 

을 나는 다음과 같은 오류 있어요 :

Error:(22, 13) Kotlin: [Internal Error] org.jetbrains.jet.codegen.CompilationException: Back-end (JVM) Internal error: cannot store to value org.jetbrains.jet.codegen.StackValue$OnStack@a0a447f 
Cause: cannot store to value org.jetbrains.jet.codegen.StackValue$OnStack@a0a447f 
File being compiled and position: (22,13) in C:/Users/Khaled/IdeaProjects/Kotlin/src/LinkedList.kt 
PsiElement: cur?.next = Node(n) 
The root cause was thrown at: StackValue.java:75 
    at org.jetbrains.jet.codegen.ExpressionCodegen.genQualified(ExpressionCodegen.java:243) 
    at org.jetbrains.jet.codegen.ExpressionCodegen.genStatement(ExpressionCodegen.java:262) 
    at ... 

내가 여기 구글에서 검색 있었어요을하지만 난 알아낼 수 없습니다 이 오류를 일으키는 문제는 무엇

편집 : 그래서 나는하려 한 insert 기능을 다시 구현하고 완 피하기 위해 requireNotNull()를 사용 안전하지 않은 것에 대해 걱정하지 마십시오. 여기

코드이며, 지금 일하고있어 :

fun insert(n: Int) { 
    if (head == null) head = Node(n) 
    else { 
     var cur = head!! 
     while (cur.next != null) { 
      cur = cur.next!! 
     } 
     cur.next = Node(n) 
    } 
} 

Answer 1

나는 문제는이 라인에있다 생각 :

cur?.next = Node(n) 

문제는 컴파일러가 있다면 무엇을 해야할지하지 않는다는 것입니다 cur은 null입니다. 현재 내부 오류가 발생하지만 향후 버전에서는 supported 일 수 있습니다.

지금 가장 좋은 해결책은 코드를 다시 작성하여 cur이 절대로 null이 아닌지 컴파일러가 확인할 수 있도록하는 것입니다.

이

var cur = head 
if(cur == null) head = Node(n) 
else { 
    var next = cur.next 
    while(next != null) { 
     cur = next 
     next = cur.next 
    } 
    cur.next = Node(n) 
}