데이터 구조의 링크 목록

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, 재 귀 호출 은 대가 가 있 습 니 다. 함수 호출 + 시스템 스 택 공간

좋은 웹페이지 즐겨찾기