2014-10-04 2 views
0

이중 연결된 목록을 작성한 다음 MIPS 어셈블리 언어를 사용하여 버블 정렬로 요소를 정렬했습니다. 내가 문제가있는 것은 값을 잘 복사 할 삭제 기능을 작성한 다음 중복 된 값의 전후에있는 요소의 포인터를 변경하여 참조되지 않도록하는 방법이다. 각 요소는 요소 앞과 뒤의 요소에 대한 포인터를 포함합니다. 어떤 도움을 주시면 감사하겠습니다.MIPS 어셈블리 일치하는 배열 요소를

답변

0

노드에 d 점 C에서, 다음이 삭제 될 경우

d->prev->next = d->next; 
d->next->prev = d->prev; 
d->next = d->prev = 0; 

이것은 일반적인 경우입니다. 목록이 원형이 아닌 경우 머리와 꼬리에 특별한 경우가 필요하지만 어렵지 않습니다. 코드를 제공하지 않으므로 MIPS 버전을 관리해야합니다.