데이터 구조의 링크 목록
1082 단어 데이터 구조
기초
1. 진정한 동적 데이터 구조, 가장 간단 한 동적 데이터 구조, 참조 (포인터) 재 귀, 데 이 터 는 '노드' (Node) 에 저 장 됩 니 다.
2. 데모 코드
Class Node{
E e;
Node next;
}
3. 특징 (1) 은 노드 를 생 성하 고 다음 노드 (2) 를 연결 합 니 다. 마지막 링크 는 null 이 고 진정한 동 태 는 고정 용량 의 문 제 를 처리 할 필요 가 없습니다.
4. 단점 (1) 무 작위 접근 능력 상실 (2) 그룹 은 메모리 분포 가 연속 적 이 고 링크 는 메모리 에서 연속 되 지 않 는 다 (3) 링크 는 색인 에 의미 가 있 는 상황 에 적합 하지 않다.
5. 원리 (1) 체인 헤더 head, 새로 추 가 된 노드 node 는 체인 헤더 에 요 소 를 추가 합 니 다. node. next = head head = node - node 사라 짐 (2) 링크 중간 에 요 소 를 추가 하고 노드 의 위 치 를 삽입 하려 면 prev. next = node. next = prev. next (3) 는 링크 에 가상 헤드 노드 를 설치 합 니 다. null 빈 노드, dummy Head 가상 헤드 노드 노드
2. 링크 와 재 귀
1. 재 귀 는 본질 적 으로 원래 의 문 제 를 더 작은 문제 로 바 꿉 니 다. 2. 재 귀 함 수 는 하나의 함수 입 니 다. 하나의 기능 을 완성 하면 자신 이 3. 재 귀 함수 의 미시적 해석 을 호출 할 수 있 습 니 다. 서브 과정의 호출, 마지막 null 4, 재 귀 호출 은 대가 가 있 습 니 다. 함수 호출 + 시스템 스 택 공간
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 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에 따라 라이센스가 부여됩니다.