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

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

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

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

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