체인 식 저장 구조의 헤드 포인터 와 헤드 노드

1441 단어 데이터 구조
참조: 클릭 하여 링크 열기
LinkList L 정의 하기;L 은 체인 시계의 헤드 포인터 입 니 다. L=(LinkList) malloc (sizeof(LNode)); //결점 을 만 들 고 L 에 게 되 돌아 오 는 것 은 포인터 이 며, 헤더 포인터 L - > next = null; /여기 서 내 가 머리 결점 을 만 들 었 다 는 것 을 설명 한다. 즉, 머리 지침 과 머리 결점 을 동시에 사 용 했 지만 머리 결점 이 쓸모 가 없 는 것 같 아서 보통 사용 하지 않 는 것 이 가장 좋다.
  L 이 LinkList 형 변수 라 고 가정 하면 L 은 단일 체인 표 의 헤드 포인터 로 표 의 첫 번 째 노드 (node [0]) 를 가리킨다.L 이 비어 있 으 면 (L = NULL) 표 시 된 링크 는 '빈' 표 이 고 그 길 이 는 n 이다.때때로 우 리 는 단일 체인 표 의 첫 번 째 결점 전에 결점 을 하나 설치 하여 두 결점 이 라 고 부른다.헤드 노드 의 데이터 도 메 인 은 어떠한 정보 도 저장 하지 않 을 수 있 고 선형 표 의 길이 등 추가 정 보 를 저장 할 수 있 습 니 다. 헤드 노드 의 포인터 도 메 인 은 첫 번 째 노드 를 가리 키 는 지침 (즉, 첫 번 째 요소 노드 의 저장 위치) 을 저장 할 수 있 습 니 다.
아래 그림 에서 보 듯 이 단일 체인 표 의 머리 지침 은 머리 결점 을 가리킨다.선형 표 가 빈 표 라면 머리 결점 의 지침 역 이 비어 있다.
어떤 어린이 신발 이 질문 을 했 기 때문에 여기에 몇 가지 말 을 삽입 합 니 다. (머리 지침 과 머리 결점 의 의문)
	    “   ”  ,       ,         。          “  ”。
               ,                  。
          ,         。
			        ,       。
			          ,       ;
			  (1):        ,                ,               ,            ;          ,          ,                 ,      。
			  (2):        ,               ,               。

좋은 웹페이지 즐겨찾기