c언어로 쉽게 풀어쓴 자료구조 6장 연습문제

소개글

"c언어로 쉽게 풀어쓴 자료구조 6장 연습문제"에 대한 내용입니다.

목차

없음

본문내용

1. 다음 중 NULL 포인터가 존재하지 않는 구조? (2)원형 연결리스트
원형 연결리스트는 NULLPoint가 존재하지 않는다,
2. 리스트의 n번째 요소를 가장 빠르게 찾을 수 있는 구현 방법? (1) 배열
배열은 n번째 요소를 바로 참조할 수 있다.
3. 단순 연결 리스트에서 포인터 last가 마지막 노드를 가리킨다고 할 때 다음 수식 중 참은? (3)
(3) last -> link == NULL
4. 단순 연결 리스트의 노드들을 포인터 p로 방문할 때 현재 p가 가리키는 노드에서 다음 노드로 가려면 어떤 코드를 써야 하나?
( c ) p=p-> link;
5. 변수 p가 2를 저장하는 노드를 가리키도록 하는 문장.
P= p->link;
6. 변수 q가 1를 저장하는 노드를 가리키도록 하는 문장을 작성하라.
q = p;
7. 실행이 끝난 후에 포인터 p가 가리키는노드는 어떤 노드인가?
포인터 p가 마지막 노드인 data ‘D’가 담겨있는 노트를 가리키게 된다.
8. 단순 연결 리스트로 덱을 구현한다고 할 때 0(1)시간 내에 수행할 수 없는 연산은?
(4) deleteLast 연산: 덱의 마지막 원소를 삭제
delete Last연산을 수행하기 위해서는 last가 Xn-1에서 노드를 가리켜야 한다.
9. 단순 연결 리스트에 사용자가 입력하는 값을 저장했다가 출력하는 프로그램을 작성하라.
10 단순 연결 리스트의 노드들의 개수를 계산하는 프로그램
11. 단순 연결 리스트에 있는 모든 노드의 데이터 값을 합한 결과 출력 프로그램

참고 자료

없음