연결리스트2 파이썬으로 연결리스트 만들기 4탄 : 단순 연결리스트 삭제연산 (맨 앞 노드 삭제 / 맨 뒤 노드 삭제 / 중간 노드 삭제 방법) 이번에는 단순 연결리스트에서 노드를 삭제하는 방법을 알아보겠습니다. 노드를 삭제할 때는 맨 앞 노드를 삭제 / 맨 뒤 노드 삭제 / 중간 노드 삭제로 경우를 나눌 수 있습니다. 그렇다면 삭제할 노드가 맨 앞인지, 맨 뒤인지, 중간인지 판단할 수 있어야 합니다. 만약 잘 판단했다고 치고 맨 앞 노드를 삭제하는 경우는 다음과 같습니다. 맨 앞 삭제 reference head -> -> -> .... data a b c d .... i) 맨 앞 노드 삭제 방법 -> head.next가 head가 된다. 맨 앞 삭제 reference head -> -> .... data a b c d .... 그러면 단순 연결리스트는 head 부터 시작하니까 a가 자연스럽게 끊어집니다. 방법을 알았으면 코드를 작성해야합니다. .. 2023. 1. 1. 파이썬으로 연결리스트 만들기 3탄 : 단순 연결리스트 삽입 연산(원하는 곳에 삽입하자! / 맨 뒤에 삽입 / 맨 앞에 삽입 / 중간에 삽입) 지난 시간 단순 연결리스트의 추가 연산에 대해서 알아보았습니다. 파이썬으로 연결리스트 만들기 2탄 : 단순 연결리스트 추가 연산 (연결리스트 자동 출력 만들기) 이전에 만들었던 코드에 이어서 이번에는 추가 연산을 하는 기능을 추가해보겠습니다. 추가 연산은 두 가지 경우의 수가 있음을 유추해볼 수 있습니다. 1. 이미 있는 연결리스트의 뒤에 추가하 c-i-s.tistory.com 이번에는 원하는 위치에 삽입하는 과정에 대해서 알아보도록 하겠습니다. 그림으로 우선 알아보도록 하겠습니다. 원리는 간단합니다. 삽입할 위치에 노드를 연결시켜주면 됩니다. 이렇게만 말만하면 너무 쉽게 느껴집니다. 이 과정을 조금 더 자세하게 알아보겠습니다. 위 그림 대로라면? 1) 삽입 할 위치와 리스트에 연결할 값을 입력받는다. .. 2022. 12. 6. 이전 1 다음
