연결 리스트의 종류

다음과 같은 다양한 유형의 연결 목록이 있습니다.

단일 연결 목록

이중 연결 목록

순환 연결 목록

이중 순환 연결 목록

단일 연결 목록:

단일 연결 리스트는 각 노드가 두 부분으로 구성된 가장 일반적인 유형의 연결 리스트입니다.

정보 또는 데이터 부분

다음 노드에 대한 포인터입니다.

단일 연결 목록이 4개의 노드로 구성되어 있다고 가정하면 다음과 같이 표현됩니다.



이러한 유형의 연결 목록에서 각 노드는 다음 노드에 대한 단일 포인터를 포함하므로 단일 연결 목록이라고 합니다.

포인터가 순서대로 다음 노드를 가리키기 때문에 단일 연결 리스트에서는 순차 순회만 가능합니다.

단일 연결 목록의 노드에 대한 C 코드는 다음과 같습니다.

struct node
{
  int data;
  struct node *next;
}

이중 연결 목록:

이 유형의 연결 목록에서 각 노드는 두 개의 포인터를 포함합니다. 즉, 하나는 시퀀스의 다음 노드를 가리키고 다른 하나는 바로 이전 노드를 가리킵니다.

이중 연결 리스트의 노드는 세 가지 정보를 포함합니다.

데이터 정보

다음 노드에 대한 포인터

이전 노드에 대한 포인터

이중 연결 목록에 4개의 노드가 있다고 가정하면 다음과 같이 표현됩니다.


첫 번째 노드에는 이전 노드가 없으므로 이전 노드에 대한 포인터는 NULL입니다.

이중 연결 리스트에서는 정방향 및 역방향 순차 트래버스가 모두 가능합니다.

이중 연결 리스트의 노드에 대한 C 코드는 다음과 같이 표현됩니다.

struct node
{
  int data;
  struct node *next;
  struct node *prev;
}

순환 연결 목록:

순환 연결 목록에서 마지막 노드의 포인터는 목록의 첫 번째 또는 맨 위 노드를 가리키므로 아래와 같이 순환 경로가 됩니다.


이중 순환 연결 목록 :

이중 순환 연결 리스트의 노드는 세 가지 정보 즉,

데이터 정보

다음 노드에 대한 포인터

이전 노드에 대한 포인터

마지막 노드의 포인터는 첫 번째 또는 헤드 노드를 가리키고 첫 번째 노드의 포인터는 목록의 마지막 노드를 가리키므로 순환 경로가 됩니다.



나는 유사한 블로그를 작성하는 웹사이트www.coderlogs.com를 소유하고 있으므로 더 많은 블로그 게시물을 보려면 이 웹사이트를 방문하십시오.