Блог

Итак, я пытаюсь реализовать свой собственный связанный список в Go. Я считаю, что у меня все правильно, но не могу проверить, потому что это еще не завершено. Структуры и интерфейсы были даны мне, поэтому они ДОЛЖНЫ быть правильными. Все функции — это моя работа. Буду признателен за любую помощь в отношении функций Next и begin. похоже, я не могу вернуть *it в следующей функции.

пакет main

 import (
    "fmt"
)

type Vector struct {
  num [] interface{} 
  size int
}

type VectorIterator struct {
  x Vector
  i int
}

type List struct {
  l *ListIterator
}

type ListIterator struct {
  num interface{}
  next *ListIterator
}

type Container interface {
  begin() Iterator
  append (v interface{})
}

type Iterator interface {
  next() Iterator
  isEnd() bool
  Deref () interface {}
}

func (it *ListIterator) isEnd() bool {
  if it.next == nil {
    return true
  } else {
    return false
  }
}
 

func (it *VectorIterator) isEnd() bool {
если it.Next() == nil {
возвращает true
} else {
возвращает false
}
}

 func (it *ListIterator) Deref() interface {} {
  return it.num
}

func (it *ListIterator) append(v interface{}) {
  for {
    it.Next()
    if it.isEnd() == true {
      break
    }
  }
  it.Next()
  it.num = v
}

func (it *ListIterator) begin() Iterator {

}

func (it *ListIterator) Next() Iterator {
  if it.isEnd() == false {
    it = it.next
  }
  return *it
  
}