하나의 알고리즘 을 설계 하여 점차적으로 증가 하 는 질서 있 는 링크 의 중간 값 이 mink 보다 크 고 maxk 보다 작은 모든 요 소 를 삭제 합 니 다 (mink 와 maxk 는 주어진 두 개의 매개 변수 로 그 값 은 표 의 요소 와 같 거나 다 를 수 있 습 니 다).
775 단어 데이터 구조 기초
void Delete_Some_Num(LinkList &s, int min, int max)
{
LNode *p, *q, *p_front, *temp;
//p_front p
p = s -> next;
p_front = s;
while(p && p -> data <= min)//p min
{
p_front = p_front -> next;
p = p -> next;
}
if(!p)// ,
{
return;
}
else
{
q = p;
while(q && q -> data < max)//q max
{
q = q -> next;
}
}
//
p_front -> next = q;
while(p != q)
{
temp = p;
p = p -> next;
delete temp;
temp = NULL;
}
return;
}
시험 장소:
1. 경계 노드 위치 지정
2. 링크 삭제 작업
주의:
1. 경계 테스트: 하나의 노드 만 있 을 때
2. 테스트 링크 의 상황 은 세 가지 로 나 뉜 다. 링크 와 삭제 구간 은 교차 되 지 않 고 링크 와 삭제 구간 은 교차 되 며 삭제 구간 은 링크 의 부분 집합 이다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
양 방향 링크 질서 있 게 삽입오늘 은 본의 아니 게 데이터 구 조 를 펼 쳤 는데 갑자기 양 방향 링크 를 쓸 어 버 리 고 코드 코드 코드 를 다시 연습 하려 고 했다.3, 2 분 만 에 다 써 서 운행 할 때 어색 하 다.출력 이 없 음 을...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.