望大家發現問題，可以與我討論
public class l
}class num
public num(int n)
//重寫tostring方法
public string tostring()
}//建立單鏈表
class linked
//新增結點
public void add(num n)
temp=temp.next;
} temp.next=n;
}//獲得鍊錶的長度
public int getlength()
num temp=head.next;
int length=0;
while(true)
length++;
temp=temp.next;
} return length;
}//查詢到倒數第幾個結點
public void findlastindex(int lastindex)
int size=getlength();
if(lastindex<=0||lastindex>size)
num temp=head.next;
for(int i=0;i
system.out.println(temp);
}//實現鍊錶的逆序,使用頭插法
public num reverse()
num temp=head.next;
num cur=null;
num reversenum=new num();
while(true)
cur=temp.next;
temp.next=reversenum.next;
reversenum.next=temp;
temp=cur;
} head.next=reversenum.next;
return head;
}//實現鍊錶的逆序輸出
public void showreverse()
system.out.println(temp);
temp=temp.next;
} head=reverse(); }
public void show()
system.out.println(temp);
temp=temp.next; }}
//實現兩個有序鍊錶，組成乙個有序鍊錶
public linked addsort(linked list)
if(temp1.n
} while(temp1!=null)
while(temp2!=null)
return reason;
}}
單鏈表的一些題目，面試題
獲取單鏈表的節點個數 如果是帶頭節點的鍊錶，需求不統計頭節點 methodname 獲取單鏈表的節點個數 如果是帶頭節點的鍊錶，需求不統計頭節點 description todo author 63417 param head 鍊錶的頭節點 return 返回有效節點的個數 date 2021年1月...
面試題 單鏈表實現棧
程式設計實現下面的棧頂操作 class mydata 解析 顯然這裡需要實現棧的3種基本操作，即進棧 出棧以及判空。為了方便起見，使用單鏈表結構實現棧並且使用類的形式來定義站內及其節點。首先是節點類和棧類的具體定義，程式 如下 include using namespace std class my...
面試題 實現單鏈表的逆序
思路 1.找到頭結點 2.依次遍歷每個結點，並且每次都插到第乙個結點之後 3.頭結點.next null 稱為尾節點 迴圈方式 實現 list func list head list pre head 把頭結點給了pre list cur pre.next list tmp 定義乙個結點以便迴圈幅值...