編寫函數(shù)deln，具有刪除鏈表中第n個結(jié)點的功能？編寫函數(shù)deln，具有刪除列表中第n個節(jié)點的功能。]重新編寫main函數(shù)，按照輸入順序建立一個不啟動節(jié)點的員工信息單鏈列表，然后調(diào)用Del函數(shù)刪除員工

編寫函數(shù)deln，具有刪除鏈表中第n個結(jié)點的功能？

編寫函數(shù)deln，具有刪除列表中第n個節(jié)點的功能。]重新編寫main函數(shù)，按照輸入順序建立一個不啟動節(jié)點的員工信息單鏈列表，然后調(diào)用Del函數(shù)刪除員工信息，并將員工信息輸出到已刪除的員工信息表中。

在一個具有n個節(jié)點的單鏈表中刪除第i個節(jié)點算法的時間復(fù)雜度是多少？

在有n個節(jié)點的單鏈表中，刪除第i個節(jié)點的算法的時間復(fù)雜度為O（n）；由于最壞情況是刪除最后一個節(jié)點，所以需要訪問前n-1個節(jié)點才能找到最多節(jié)點的前驅(qū)，因此算法的時間復(fù)雜度為O（n）；