[게임자료구조] 120510 싱글 연결 리스트, 순회, Travel

-----
y1 = Ax^2 + Bx + C
y2 = A1x^2 + B1x + C1

위 식을 연립방정식으로 풀수 있는 문제
1. 함수로 구현
2. 2차원 이상 배열로 구현
3. 정의역,치역(x, y)를 구조체로 표현한 후 이 것을 리스트로 저장하라
-----


* 싱글 연결 리스트(Single Linked List)
 - 단 방향으로만 순회가 가능하다.

* 이중 연결 리스트(Doubly Linked List)
 1. 양쪽 방향으로 순회할 수 있도록 노드를 연결한 리스트
 2. 이중 연결 리스트의 노드 구조
  1) 두 개의 링크 필드와한개의 데이터 필드로 구성
  2) left link : 왼쪽 노드와 연결하는 포인터
  3) right link : 오른쪽 노드와 연결하는 포인터

 3. 삽입연산
  % 첫 번째 1번 노드는 llink에 NULL, rlink에 NULL or Next Node의 주소이다.
  1) 삽입할 노드를 가져온다.
  2) 새노드의 데이터 필드에



---
수업 과제
* doubly linked list 에서 다음을 구현 하시오.
 1) 새로운 노드의 삽입(마지막 노드 삽입) insertDataTail(data)
 2) 새로운 노드의 삽입(특정 위치에 삽입) insertDataLoc(value loc, data)

 3) 노드의 삭제 (마지막 노드 삭제) deleteDataTail
 4) 노드의 삭제 (값을 주면, 해당 값을 삭제) deleteDataLoc(value) 중복된 자료가 있을 경우 하나만 지울지 전부 지울지는 상황에 맞게

 5) 노드의 출력 (head 부터 출력)
 6) 노드의 출력 (tail 부터 출력)
 7) 노드의 출력 (값과 전,후(진행 방향) 를 주면, 해당 값의 앞 또는 뒤에 있는 모든 노드들을 출력)
 
 1), 3) 만 구현하면 스택 구조
 4)에 맨 앞을 입력, 1) 만 구한하면 큐 구조