0

次のコードでは、insertFirst()メソッド内の 1 つのことを理解しようとしています。

最後のステートメントが間違っているのはなぜfirst =newLink;ですかfirst.next=new Link; ? 最初に「次」はありませんか？

このコードが正しいことはわかっていますし、最初からノードを挿入する必要があることもわかっていますが、1 つのステートメントだけを理解するには助けが必要です。

と同じではfirst =newLink;あり first.next=new Link;ませんか？

public class LinkedList {

    private Link first;

    public LinkedList()
    {
        first = null;
    }

    public boolean isEmtpy()
    {
        return(first==null);
    }

    public void insertFirst(int id, int dd)
    {
        Link newLink=new Link(id,dd);
        newLink.next=first;
        first =newLink;
    }


}
4

5 に答える 5

3

いいえ、そのとおりです。リストの先頭に新しいリンクが挿入されます。古い「最初」は新しいリンクの「次」になり、新しいリンクは新しい「最初」になります。

于 2011-03-29T18:34:20.320 に答える
2

最後のステートメントfirst =newLink;ではないのはなぜですかfirst.next=new Link;

新しい最初の要素を挿入しているため、「次の」要素は前の行で設定された古い最初の要素です。

=newLink が最初です。および first.next=新しいリンク; 同じではないですか？

No.firstが 1first.next番目で 2 番目です。

于 2011-03-29T18:36:07.713 に答える
0

これは、新しい要素を先頭に配置したいため、新しい要素をリストの先頭に設定する必要があり、この要素は「old-head」を指す必要があります。次に、次のようになります。

new_elemnt->old_head->...
于 2011-03-29T18:35:13.920 に答える
0

LinkedList::firstガード要素ではありません。リストの最初の要素を実際に指しています。の場合LinkedList::first == null、リストは空です。の場合Link::next == null、それは最後の要素です (この場合、 は保護要素nullと呼ばれます)。

于 2011-03-29T18:37:58.073 に答える
0

Java での SingleLinkedList の簡単な例 

    package com.ds;

    public class SingleLinkedList {


        private Node head;

        public static void main(String[] args) {
            SingleLinkedList linkedList = new SingleLinkedList();
            linkedList.insert(5);
            linkedList.insert(15);
            linkedList.insert(45);
            linkedList.insert(55);
            linkedList.insert(58);
            linkedList.insert(25);

            // Print value of Single Linked list.
            linkedList.print();
            // delete node from tail side.
            linkedList.delete();
            linkedList.delete();
            linkedList.delete();
            linkedList.delete();
            linkedList.delete();
            /*linkedList.delete();
            linkedList.delete();
            linkedList.delete();
            linkedList.delete();*/
            linkedList.print();

        }

        SingleLinkedList() {
            head = null;
        }

        void insert(int val) {
            Node temp = new Node();
            temp.data = val;
            temp.next = null;
            if (head == null) {
                head = temp;
            } else {
                Node k = head;
                while (k.next != null) {
                    k = k.next;
                }
                k.next = temp;
            }
        }

        // delete from tail.
        void delete() {
            // if it's first node
            if (head == null || head.next == null) {
                head = null;
            } else {
                Node n = head;
                Node t = head;
                while (n.next != null) {
                    t = n;
                    n = n.next;
                }
                t.next = null;
            }

        }

        void print() {
            Node k = head;
            while (k != null) {
                System.out.println(k.data);
                k = k.next;
            }
        }

       Node reverse() {
            Node h = head;
            Node p = null;
            Node t = null;
            while (h != null) {
                t = h.next;
                h.next = p;
                p = h;
                h = t;
            }
            return p;
        }

        class Node {
            private int data;
            private Node next;
        }
    }
于 2017-08-29T04:03:53.673 に答える