연결 목록에서 삭제할 노드의 포인터가 주어집니다. 주 함수의 노드에 포인터를 어떻게 전달합니까?

Chauhan

목록이 있다고 가정합니다. [10 20 30 40 50 60] 데이터 값이 40 인 노드를 삭제하고 싶습니다. main()함수 에서이 노드의 포인터를 어떻게 전달 합니까?

10을 삭제하고 싶다면 단순히 헤드를 전달할 수 있고 두 번째 노드를 삭제하려면 head-> next를 전달할 수 있지만 목록이 너무 커서 70 번째 노드를 삭제한다고 가정하면 어떻게됩니까?

Sourav Ghosh

일반적으로 길이가 무엇이든 접근 방식을 취해야합니다.

  • 연결 목록 노드를 헤드에서 하나씩 순회를 시작합니다.
  • 특정 노드에 도착하여 데이터 값을 확인하십시오.

    • 일치하는 경우 포인터를 다음 (이전) 노드로 업데이트합니다.
    • 일치하지 않으면 다음 노드로 이동합니다.
  • 리프 노드에 도달 할 때까지 계속하십시오.

노드 전달과 관련하여 해제 할 노드에 포인터를 전달하고 삭제 함수에서 메모리 할당을 해제 할 수 있습니다. 삭제 함수를 호출하기 전에 삭제할 노드없이 목록을 재정렬하기 위해 필요한 변경을 수행해야합니다.

코드를 작성하세요. 문제가 발생하면 기꺼이 도와 드리겠습니다.

이 기사는 인터넷에서 수집됩니다. 재 인쇄 할 때 출처를 알려주십시오.

침해가 발생한 경우 연락 주시기 바랍니다[email protected] 삭제

에서 수정
0

몇 마디 만하겠습니다

0리뷰
로그인참여 후 검토

관련 기사

Related 관련 기사

뜨겁다태그

보관