C언어로 쉽게 풀어쓴 자료구조 6장 짝수 해설(3판/천인국)

소개글

1. 본 파일의 정답 및 해설은 공식 정답이 아닌 직접 풀어서 작성한 것이며 오타, 오답 및 프로그램에 버그가 존재할 수 있으므로 반드시 확인하시길 바랍니다.
2. 간단한 문제는 해설이 생략되었을 수 있습니다.
3. 프로그램의 설명은 주석을 참조하시길 바랍니다.
4. 작성자가 과제로 지정된 문제의 해설만을 작성한것으로 일부 문제가 누락되었을 수 있습니다. 본문내용의 포함된 문제를 반드시 확인하시길 바랍니다.
5. 짝수 번호의 문제해설만 있으니 반드시 참고바랍니다.

목차

2. 리스트의 n번째 요소를 ... 무엇인가?
4. 단순 연결 리스트의 노드들을 포인터 p로 ... 하는가?
6. 다음과 같이 변수q가 1를 ... 작성하라.
8. 덱(deque: double-ended queue)은 삽입과 삭제가 양끝에서 임의로 수행되는 자료구조이다. 다음 그림과 같이 ... 연산은? (단, fist와 last는 각각 덱의 첫 번째 원소와 마지막 원소를 가리키며, 연산이 수행된 후에도 덱의 원형이 유지되어야 한다) (국가시험 기출문제)
10. 다음과 같이 단순 연결 리스트의 ... 작성해보자.
12. 연결 리스트에서 특정한 데이터 값을 ... 작성하라.
14. 다음 그림과 같은 데이터를 ... 작성해보자.
16. 단순 연결 리스트의 헤드 포인터가 주어져 있을 때 ... 전부 삭제된다.
18. 2개의 단순 연결 리스트를 병합하는 함수를 조금 변경하여 보자. 두 개의 연결리스트 ... 작성된 알고리즘의 시간 복잡도도 구하라.
20. 두개의 다항식이 다음과 같이 주어졌다. 이들을 연결 리스트를 ... 합을 구해보시오.
22. 배열을 이용하여 숫자들을 입력 받아 항상 오름차순으로 정렬된 상태로 ... 구현하면 된다.
24. 행렬(matrix)은 숫자나 문자를 정사각형 또는 직사각형으로 배열하여 ... 방법을 생각하여 보고 구현하라.

본문내용

CHAPTER 06. 연결리스트I - 짝수
문제 2.
(1) 배열
구현이 쉽고 가장 빠르게 찾을 수 있다.
문제 4.
(3) p=p->link
link 에는 다음 노드를 가리키도록 값이 설정되어 있으며 이를 활용해야 한다.
문제 6.
q=p; 코드를 추가하면 된다.
위 코드를 추가하면 q는 p가 가리키는 곳을 복사하여 같이 가리키게 된다.
문제 8.
④ deleteLast 연산: 덱의 마지막 원소를 삭제

<중 략>

참고 자료

없음