0

私はRubyを学んでいる途中で、練習として連結リストクラスを作っています。双方向リンク リストの削除メソッドを作成中です。私の質問は、リストをヘッドノードで表す場合、ヘッドを削除するにはどうすればよいですか? Ruby では self 変数への割り当てが許可されていないようです。そのため、呼び出し元の参照を次のノードに変更することはできません。解決策の 1 つは、次のノードからキーをコピーして参照を交換することですが、一般的に、Ruby で呼び出し元の参照を変更する方法はありますか?

class LinkedListNode

    attr_accessor :next, :previous, :key

    def initialize(key=nil, next_node=nil, previous=nil)
        @next = next_node
        @previous = previous
        @key = key
    end

    def append(key=nil)
        newnode = LinkedListNode.new(key)
        seeker = self
        while seeker.next != nil
           seeker = seeker.next
        end
        newnode.previous = seeker
        seeker.next = newnode
     end

     def delete(key=nil)
         seeker = self
         while seeker.key != key
             return if seeker.next == nil
             seeker = seeker.next
         end
         if seeker.previous != nil
            if seeker.next != nil
                seeker.previous.next = seeker.next
                seeker.next.previous = seeker.previous
            else
                seeker.previous.next = nil
            end
         else
             return self = self.next
         end
         return seeker = nil
     end

     def print
         seeker = self
         string = ""
         while 1
            if seeker.next == nil
                string += seeker.key.to_s
                break
            else
                string += seeker.key.to_s + " -> "
            end
            seeker = seeker.next
        end
        puts string
    end
end

if __FILE__ == $0
    ll = LinkedListNode.new(1)
    ll.append(2)
    ll.append(3)
    ll.append(4)
    ll.append(5)

    ll.print

    ll.delete(5)
    ll.print

    ll.delete(1)
    ll.print
end
4

2 に答える 2

0

リンクされたリストを別の方法で概念化する必要があります。LinkedListNode は、LinkedList 自体ではなく、LinkedList のコンポーネントです。追加、削除、印刷などの操作は、LinkedListNode クラスではなく、LinkedList クラスで行う必要があります。次のようなものから始めてみてください

class LinkedList

  # This one-liner defines a LinkedList::Node with associated constructor
  # and accessors for the three tags provided.  Any tags omitted during
  # construction will be initialized to nil.
  Node = Struct.new(:key, :previous, :next)

  attr_reader :head, :tail

  def initialize
    # start with no Nodes in the list
    @head = @tail = nil
  end

  def append(key)
    # Make the LinkedList tail a new node that stores the key,
    # points to the prior tail as its previous reference, and
    # has no next.
    @tail = Node.new(key, @tail)
    if @tail.previous  # the prior tail was not nil
      @tail.previous.next = @tail   # make the prior tail point to the new one
    else               # if there wasn't any tail before the list was empty
      @head = @tail    # so the new tail Node is also the head
    end
  end

  # ...

end
于 2013-03-18T00:19:11.280 に答える
0

呼び出し元が指しているオブジェクトを変更 (つまり、変更self) することはできませんが、既に考えたように、必要な方法でオブジェクトを操作できます。短い答えは、それはできないということです。それをモデル化する他の方法を思い付くことができますが、私はあなたがすでに正しい方向に進んでいると思います.

于 2013-03-17T19:19:58.433 に答える