리스트

목차

c로쓴 자료구조과목의 리스트에 대한 강의내용임돠^.^;

본문내용

희소 행렬의 삭제
-------------------------------------------------
void merase(matrix_pointer *node)
{
/* 행렬을 삭제하고, 노드들을 히프로 반환한다. */
matrix_pointer x,y, head = (*node)->right;
int i, num_heads;
/* 엔트리 노드와 헤드 노드들을 행 우선으로 반환한다. */
for (i = 0; i < (*node)->u.entry.row; i++) {
y = head->right;
while (y != head) {
x = y; y = y->right; free(x);
}
x = head; head = head->u.next; free(x);
}
/* 나머지 헤드 노드들을 반환한다. */
y = head;
while (y != *node) {
x = y; y = y->u.next; free(x);
}
free(*node); *node = NULL;
}

참고 자료

없음