체인 식 저장 구조의 헤드 포인터 와 헤드 노드
1441 단어 데이터 구조
LinkList L 정의 하기;L 은 체인 시계의 헤드 포인터 입 니 다. L=(LinkList) malloc (sizeof(LNode)); //결점 을 만 들 고 L 에 게 되 돌아 오 는 것 은 포인터 이 며, 헤더 포인터 L - > next = null; /여기 서 내 가 머리 결점 을 만 들 었 다 는 것 을 설명 한다. 즉, 머리 지침 과 머리 결점 을 동시에 사 용 했 지만 머리 결점 이 쓸모 가 없 는 것 같 아서 보통 사용 하지 않 는 것 이 가장 좋다.
L 이 LinkList 형 변수 라 고 가정 하면 L 은 단일 체인 표 의 헤드 포인터 로 표 의 첫 번 째 노드 (node [0]) 를 가리킨다.L 이 비어 있 으 면 (L = NULL) 표 시 된 링크 는 '빈' 표 이 고 그 길 이 는 n 이다.때때로 우 리 는 단일 체인 표 의 첫 번 째 결점 전에 결점 을 하나 설치 하여 두 결점 이 라 고 부른다.헤드 노드 의 데이터 도 메 인 은 어떠한 정보 도 저장 하지 않 을 수 있 고 선형 표 의 길이 등 추가 정 보 를 저장 할 수 있 습 니 다. 헤드 노드 의 포인터 도 메 인 은 첫 번 째 노드 를 가리 키 는 지침 (즉, 첫 번 째 요소 노드 의 저장 위치) 을 저장 할 수 있 습 니 다.
아래 그림 에서 보 듯 이 단일 체인 표 의 머리 지침 은 머리 결점 을 가리킨다.선형 표 가 빈 표 라면 머리 결점 의 지침 역 이 비어 있다.
어떤 어린이 신발 이 질문 을 했 기 때문에 여기에 몇 가지 말 을 삽입 합 니 다. (머리 지침 과 머리 결점 의 의문)
“ ” , , 。 “ ”。
, 。
, 。
:
, 。
:
, ;
(1): , , , ; , , , 。
(2): , , 。
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.