데이터 구조 - 선형 표 - 순환 링크 와 양 방향 링크
단일 체인 테이블 에서 단말기 결점 의 바늘 끝 을 빈 바늘 에서 가리 키 는 머리 결점 으로 바 꾸 면 전체 단일 체인 테이블 이 하나의 고 리 를 형성한다. 이런 머리 와 꼬리 가 연 결 된 단일 체인 테이블 을 단일 순환 체인 테이블 이 라 고 하 는데 순환 체인 테이블 이 라 고 부른다.(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;
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Dubbo (2): zookeeper 등록 센터Zookeeper 는 Apacahe Hadoop 의 하위 프로젝트 로 트 리 형태의 디 렉 터 리 서비스 로 푸 시 변경 을 지원 하 며 Dubbo 서비스의 등록 센터 로 적합 하 며 산업 강도 가 높 아 생산 환경...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.