연결 리스트 삽입 삭제시 어떤 노드에 대해 그 노드 다음껄 삭제, 그 노드 다음에 삽입 식으로 o(1)에 작동하잖슴


그럼 그 노드가 연결 리스트내에 존재하는걸 모르면 일일히 순회해서 탐색하느라 o(n)이 걸릴텐데 이거에 대한 대처방안이라던가 그런거 없음?


그냥 연결리스트 내 어떤 노드가 존재하는지 모르면 삽입 삭제도 o(n)이 걸릴 수 밖에 없는것?


맨 앞,뒤 넣는거 빼고