波多野结衣 蜜桃视频,国产在线精品露脸ponn,a v麻豆成人,AV在线免费小电影

本文介紹了在鏈接列表中插入位置Java的處理方法，對(duì)大家解決問(wèn)題具有一定的參考價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)吧！

問(wèn)題描述

我的問(wèn)題是：編寫(xiě)一個(gè)函數(shù)，將一個(gè)新項(xiàng)插入到給定位置的整數(shù)鏈表中。
我的代碼是：

public static SinglyLinkedListNode insert_at_position(SinglyLinkedListNode head, int val, int pos) {
    
        SinglyLinkedListNode temp = head;
        
        if (pos == 0)
        {
            SinglyLinkedListNode newNode = new SinglyLinkedListNode(val);
            newNode = temp;
            head = newNode;
        }
        
        else if (pos > 0)
        {
            SinglyLinkedListNode newNode = new SinglyLinkedListNode(val);
            newNode = temp;
            head = newNode;
            
            for (int i = 0 ; i <= pos; i++)
            {
                  temp = head.next;
                  if (i == pos)
                  {
                      head.next = newNode;
                      newNode = temp;
                  }  
            }
        }
        return head;
 }

我的代碼只打印很多1。它有什么問(wèn)題？

推薦答案

一些問(wèn)題：

代碼創(chuàng)建一個(gè)新節(jié)點(diǎn)，將其分配給newNode，然后立即將temp分配給newNode，從而丟失對(duì)新創(chuàng)建節(jié)點(diǎn)的引用

temp用head的值初始化，然后newNode得到temp的值，然后head得到temp的值。這意味著您已將head設(shè)置為…head，即無(wú)操作。

循環(huán)在每次迭代中執(zhí)行temp = head.next;。這將始終將相同的引用放入temp…每次它執(zhí)行的時(shí)候。因此循環(huán)的迭代次數(shù)變得無(wú)關(guān)緊要。temp將始終引用列表中的第二個(gè)節(jié)點(diǎn)。這樣做會(huì)更有意義temp = temp.next

在上次迭代中設(shè)置head.next = newNode;…即使忽略您對(duì)temp所做的操作。此賦值不使用在循環(huán)迭代期間所做的任何操作。它也可以在循環(huán)之外執(zhí)行。

最后一條語(yǔ)句newNode = temp沒(méi)有做任何有用的事情。newNode從未在該語(yǔ)句之后使用過(guò)，因此它也可能不在那里。如果是newNode.next = temp，那就更有意義了。這將有效地將newNode鏈接到可能的下一個(gè)節(jié)點(diǎn)。

循環(huán)迭代次數(shù)太多。因?yàn)槟呀?jīng)使用pos == 0在列表的開(kāi)始處插入了新節(jié)點(diǎn)，所以pos == 1應(yīng)該在head節(jié)點(diǎn)之后插入新節(jié)點(diǎn)，因此不需要迭代。僅當(dāng)pos > 2需要迭代時(shí)。

public static SinglyLinkedListNode insert_at_position(SinglyLinkedListNode head, 
                                                      int val, int pos) {        
    SinglyLinkedListNode newNode = new SinglyLinkedListNode(val);
    if (pos == 0) {
        newNode.next = head;
        head = newNode;
    } else if (pos > 0) {
        SinglyLinkedListNode temp = head;
        for (int i = 1; i < pos; i++) {
            temp = temp.next;
        }
        newNode.next = temp.next;
        temp.next = newNode;
    }
    return head;
}