單鏈錶筆試題

class student

@override
public string tostring() ';
}}

//遍歷單鏈表，返回長度

public int showstudents(student head)
//迴圈遍歷鍊錶
while (true)
system.out.println("鍊錶"+temp);
temp = temp.next;
length++;
}return length;
}

//查詢單鏈表中得倒數第k個

public student lastofstudent(int reciprocalnum)
//輔助指標
student temp = head;
//查出現在是正數第幾個
int lengthdouble = 0;
if(temp.next==null)
while(true)
if(lengthdouble == num)
lengthdouble++;
temp = temp.next;
}return temp;
}

//單鏈表反轉

public singlelinked reversalsinglelinked(singlelinked singlelinked)
students[length-a-1] = temp;
a++;
temp = temp.next;
}//將陣列中的值新增進入新的單鏈表
for(int i=0;i方法二：
//第二種反轉單鏈表的方法
public void reversalsecond()
//迴圈結束，讓原鍊錶的頭節點指向新鍊錶的頭節點的下乙個，完成反轉
head.next = reserverhead.next;
}

煉錶筆試題

反轉鍊錶 節點 class node object def init self,elem self.elem elem self.next none 鍊錶 class singlelist object def init self,head self.head head 反轉鍊錶 defrevers...

鍊錶筆試面試題

有些許錯誤，第乙個程式 1.已知鍊錶的頭結點head,寫乙個函式把這個鍊錶逆序 cpp view plain copy void list reverse head next null head p 遞迴方法 cpp view plain copy void list reverse2 list n...

面經 煉錶筆試題

鍊錶的基本題型主要就以下這幾種，其他的基本是在這基礎上引申出來，所以如果基本掌握這幾種單向鍊錶的題，鍊錶基本沒什麼太大問題了。1.刪除無頭非尾節點 2.鍊錶的氣泡排序 3.反轉鍊錶 4.在當前節點前插入乙個資料x 5.查詢鍊錶的中間節點。6.刪除單鏈表的倒數第k個節點 k 1 k 總長度 對於上面這...