2012年3月份二C题填空答案.docxVIP

2012年3月上机填空题 定舊在 给大表请 小后杲 序藪序程g程 中即甫 的结尾填 Un表至处 危若域下 是据書 h匕文攵E 功点的入 瞬带头节点的单向链表结点数据域中的数据从 罐从头至尾的数据为：10、4、2, 8. 6, 为 I 2. 4. 6, 8, 10. 的内容并把下划线删除，使程序得出正确的结 思：噪蠶鰻删聶生也籍更衣黠鼬跚 #in elude stdio.h #in elude stdlib.h #define N 6 typedef struct node { int data; struct node *next; } NODE; void fun(N ODE *h) { NODE *p, *q; int t; /**********foun d**********/ p = _1_ ; h-next /*因为是带有头节点，头节 点不存内容所 以，不取头节点*/ while (p) { /**********foun d**********/q = __2—; p-next /*从p指向的下个节点开始比较*/ while (q) { /**********foun d**********/ if (p-data __3__ q-data) { t = p-data; p-data = q-data; q = q-n ext; } p = p-n ext;