데이터 구조 - 선형 표 - 순환 링크 와 양 방향 링크

1. 순환 링크 의 정의 
   
      
 단일 체인 테이블 에서 단말기 결점 의 바늘 끝 을 빈 바늘 에서 가리 키 는 머리 결점 으로 바 꾸 면 전체 단일 체인 테이블 이 하나의 고 리 를 형성한다. 이런 머리 와 꼬리 가 연 결 된 단일 체인 테이블 을 단일 순환 체인 테이블 이 라 고 하 는데 순환 체인 테이블 이 라 고 부른다.(circular linked list)
 
       빈 링크 와 비 빈 링크 를 일치 시 키 기 위해 서 우 리 는 보통 머리 결 점 을 추가 합 니 다.순환 링크 가 반드시 머리 결 점 이 필요 한 것 은 아니다.
  사실 순환 체인 테이블 과 단일 체인 테이블 의 주요 차 이 는 순환 조건 의 판단 에 있다. 원래 의 판단 조건 은 p - > next 가 비어 있 는 지 아 닌 지 를 판단 하 는 것 이 고 지금 은 p - > next 가 두 결점 과 같 지 않다.
2. 양 방향 링크 의 정의
      양 방향 링크 (double linked List) 는 단일 링크 의 모든 노드 에서 전구 점 을 가리 키 는 지침 도 메 인 을 설정 합 니 다.    
        
모든 양 방향 링크 의 결산 점 은 두 개의 지침 역 이 있 는데 하 나 는 그 를 가리 키 고 다른 하 나 는 직접 앞 구 를 가리킨다.
/*            */
typedef struct DulNode
{
        ElemType data;
        struct DuLNode *prior; /*      */ 
        struct DuLNode *next; /*      */ 
}DulNode, *DuLInkList;

양 방향 링크 도 순환 표 일 수 있다.
 양 방향 링크 의 특징:
       체인 테이블 의 어떤 결점 p 에 대해 그 후계 의 전구 와 전구 의 후 계 는 모두 그 자신 이다. 즉,
                p->next->prior = p = p->prior->next;

좋은 웹페이지 즐겨찾기