04.리스트

목차

없음

본문내용

배열로 구현된 리스트

: 배열로 구현된 리스트에서 하나의 항목을 삽입하거나 삭제할 때, 데이터의 이동이 필요하다. 즉, 삽입하려는 항목 뒤에 있는 항목들을 순서대로 뒤쪽으로 이동시키고 난 후 빈 자리에 데이터를 삽입할 수 있다. 항목을 삭제하고 난 후 생긴 빈 공간을 메우고자 뒤쪽 항목들은 한 칸씩 앞으로 당겨와야 한다. 따라서 배열을 사용하여 리스트를 구현하게 되면 이처럼 삽입과 삭제 시에 상당한 오버헤드가 발생 할뿐더러 시간 또한 많이 소요된다.

<중 략>

정수로 값을 받는 sum함수에서 헤드 포인터를 매개변수로 받는다. 함수의 매개변수는 첫 번째 노드를 가리키는 포인터가 되며 sum을 0으로 초기화한다. while문을 이용하여 p가 NULL값이 아닌 동안 변수 sum에 p의 데이터를 더하고 다음 노드로 이동하며 반복한다. 연결 리스트의 마지막까지 반복하여 NULL값이 나올 때의 sum 값을 반환해주면 연결 리스트의 모든 데이터 값을 더한 합을 메인 함수에서 출력할 수 있다.

참고자료

· 없음