浙江工商大学829程序设计2012年考研真题考研试题

第 1 页 共 3 页
浙江工商大学 2012 年硕士研究生入学考试试卷（B）卷
招生专业：管理科学与工程
考试科目：程序设计 总分：150 分 考试时间：3 小时
一、（10 分）已知 pp 指向一个带头结点的单链表，请说明以下程序的功能。
#include
#include
typedef struct node
{
int data;
struct node *link;
} NODE;
void thisfunction(NODE *head)
{
NODE *pp, *p, *q, *last;
last=head;
while (last->link!=NULL)
last = last->link;
while (last!=head->link)
{
pp=head;
p = pp->link;
while (p!=last)
{
q = p->link;
if (p->data>q->data)
{
pp->link=q; p->link= q->link ;
q->link=p;
if (last==q) last=p;
}
pp=(p->datadata)?p:q;
p=pp->link;
}
last=pp;
}
}
p
q
pp