|
第 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
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
