연결 자료구조와 연결 리스트 (4장)

linked list : 모든 노드(node)가 다음 노드의 위치를 가리키는 포인터를 가지고 데이터를 처리하는 구조
포인터를 가지는 구조의 처리를 위해 구조체(struct)를 사용

struct list {
	char name[10];
    int score;
    Struct list *link;
  }

노드: 연결 자료구조에서 원소는 연결될 다음 원소에 대한 주소를 저장해야 하므로 <원소, 주소> 단위로 저장하는데, 이러한 단위 구조를 노트 하고 합니다.

삽입과 삭제 알고리즘이 간단한 특성을 가지고 있습니다.

원형 연결 리스트
단순 연결 리스트에서 마지막 노드가 리스트의 첫 번째 노드를 가리키게 하여 리스트 구조를 원형으로 만든 연결 리스트를 원형 연결 리스트 라고 합니다.

이중 연결 리스트
리스트를 양쪽 방향으로 순회할 수 있도록 링크 필드를 두 개 사용하여 양방향으로 노드를 연결한 리스트를 이중 연결 리스트 라고 합니다.

연결 리스트의 응용 및 구현
단순 연결 리스트를 이용하여 다항식을 표현할 수 있습니다. 다항식에 있는 항 하나는 노드 하나로 표현하는데, 노드는 각 항의 계수와 지수를 저장해야 하므로 데이터 필드 두 개와 다음 항에 대한 노드를 연결하는 링크 필드로 구성합니다.