鏈表面試總結

鏈表是最基本的數據結構，凡是學計算機的必須的掌握的，在面試的時候經常被問到，關於鏈表的實現，百度一下就知道了。在此可以討論一下與鏈表相關的練習題。     1、在單鏈表上插入一個元素，要求時間複雜度爲O(1) 解答：一般情況在鏈表中插入一元素是在末尾插入的，這樣需要從頭遍歷一次鏈表，找到末尾，時間爲O(n)。要在O(1)時間插入一個新節點，可以考慮每次在頭節點後面插入，即每次插入的節點成爲鏈表的第

>>阅读原文<<