如圖所示，書上寫刪除或者插入數(shù)據(jù)，鏈表的運行時間為O（1）。

但是我有不理解的地方。我希望在某一個元素之前插入數(shù)據(jù)，不是需要先找到它嗎？這樣的話，我需要先讀取鏈表，運行時間為O（n），綜合起來，鏈表的運行時間也是O（n）呀!

有大佬可以解答我的疑惑嗎？多謝！