申論題

八、下列是一個以分數排列構成鏈結（linked list）結構的片段程式，請繪圖並說明這段
X 程式的目的，其中 ptr 指向某筆給定的資料。 （10 分）
void X(void)
{
prev = head;
current = head→next;
while ((current != NULL) && (current→score ＞ ptr→score)){
prev = current;
current = current→next;
}
ptr→next = current;
prev→next = ptr;
}