main()

　　{

　　NODE *head;

　　int a[N]={2,4,6,8,10};

　　head=creatlist(a);

　　printf("\n The original list:\n");

　　outlist(head);

　　head=fun(head);

　　printf("The list after inverting :\n");

　　outlist(head);

　　}

　　【答案與解析】

　　(1)空1是函數(shù)fun的返回類型，從函數(shù)調(diào)用語句head=fun(head);可以知道，fun的返回類型是NODE *，即鏈表指針類型，因此應(yīng)填入：NODE * 或 struct node *。(2)空2是循環(huán)條件表達式，由于while循環(huán)的循環(huán)變量是q，此條件表達式就是判斷當q不為空時循環(huán)，因此應(yīng)填入：q!=NULL 或q != 0或q。(3)空3中q是循環(huán)變量，q應(yīng)該指向鏈表中下一個結(jié)點，但由于q指針已經(jīng)被改變，前面用r = q->next;記錄了q的下一個結(jié)點，因此應(yīng)填入：r。