[데이터 구조] 두 개의 단일 순환 링크 의 연결 작업

617 단어
만약 에 단일 체인 테이블 이나 헤드 포인터 가 표시 하 는 체인 테이블 에서 이것 을 조작 하면 성능 이 비교적 소모 된다. 왜냐하면 첫 번 째 체인 테이블 을 훑 어보 고 an 을 찾 은 다음 에 b1 을 an 의 뒤에 연결 해 야 하기 때문이다. 시간 복잡 도 는 O (n) 이다.꼬리 포인터 가 표시 하 는 단일 순환 링크 에서 이 루어 지면 지침 만 바 꾸 고 옮 겨 다 닐 필요 가 없습니다. 시간 복잡 도 는 O (1) 입 니 다.
현재 알고리즘 이 실현 되 는 것 을 보 려 면 네 가지 주요 절차 가 필요 합 니 다. 모두 주석 을 달 았 습 니 다.
	LinkList Connect(LinkList A,LinkList B){
		//  A,B           
		LinkList p = A->next;//1、  A         
		A->next = B->next->next;//2、 A       B       
		free(B->next);//3、  B     
		B->next= P;//4、 B     next   A  
		return B;//           
	}

좋은 웹페이지 즐겨찾기