데이터 구조 연구 노트 - 선형 표
선형 표 는 같은 특성 요 소 를 가 진 유한 한 서열 이다.
함 유 된 요소 개수 = 선형 표 길이.
2. 선형 표 의 논리 적 특성
하나의 표 두 요소 만 있 고 하나의 표 미 요소 만 있 으 며 표 두 요 소 는 전구 가 없고 표 미 요 소 는 후계 가 없 으 며 다른 요 소 는 하나의 직접 전구 만 있 고 하나의 직접 후계 만 있다.
3. 선형 표 의 저장 구조
(1) 순서 저장 구조 (순서 표)
1) 싱글 체인 리스트
① 앞장 서 는 노드 의 단일 체인 표: 헤드 노드 는 정 보 를 저장 하지 않 고 (링크 의 속성 을 설명 하 는 정보 만 저장 하고 표 의 길이 와 같이) 표지 로 만 한다.헤드 포인터 헤드 가 헤드 노드 를 가리 키 며 NULL 과 같 지 않 습 니 다. head - > next 가 NULL 과 같 을 때 링크 가 비어 있 습 니 다.
② 앞장 서지 않 는 단일 체인 시트: 모든 노드 에 정 보 를 저장 합 니 다.헤드 포인터 헤드 는 시작 점 을 가리 키 며 헤드 가 NULL 과 같 을 때 링크 가 비어 있 습 니 다.
노드 정의:
typedef struct LNode
{
int data; //data
struct LNode *next; //
}LNode; //
2) 더 블 링크
더 블 체인 시 계 는 단말기 결점 에서 시작 지점 까지 역방향 으로 걸 어 갈 수 있다.바로 단일 체인 표 노드 에 포인터 필드 를 추가 하여 현재 노드 의 앞 구 조 를 가리 키 는 것 입 니 다.
노드 정의:
typedef struct DLNode
{
int data; //data
struct DLNode *prior; //
struct DLNode *next; //
}DLNode;
3) 순환 싱글 체인 시트
단일 체인 시트 의 마지막 포인터 영역 (빈 포인터) 을 링크 의 첫 번 째 노드 로 가리 킵 니 다.
4) 순환 더 블 링크
더 블 링크 단말기 결산 점 의 next 지침 을 링크 의 첫 번 째 결산 점 을 가리 키 고 링크 의 첫 번 째 결산 점 의 prior 지침 을 단말기 결산 점 을 가리킨다.
아래 네 마디 중 임의의 한 마디 가 진실 이 라면 순환 쌍 링크 가 비어 있다 고 판단 할 수 있다.
head->next==head;
head->prior==head;
head->next==head && head->prior==head;
head->next==head || head->prior==head;
5) 정적 링크
일반 링크 노드 공간 은 전체 메모리 에서 나 오고 정적 링크 는 하나의 구조 체 배열 에서 나온다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
18 대학원 진학 - 데이터 구조 복습 노트 - 선형 표 01제2 장 선형 표 시험 강 요구: 1. 선형 표 의 정의 와 기본 조작 2. 선형 표 의 실현 (자주 명제 에서 크기 문제 가 모두 있 고 2 개 이상 의 알고리즘 디자인 문제 가 있 을 수 있다): 1. 선형 표 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.