2018年考研计算机数据结构测试题及答案(一)_第2页

　　typedef struct node {int data; struct node *next;} lklist;

　　void lklistcreate(_____________ *&head )

　　{

　　for (i=1;i<=n;i++)< p="">

　　{

　　p=(lklist *)malloc(sizeof(lklist));scanf(“%d”,&(p->data));p->next=0;

　　if(i==1)head=q=p;else {q->next=p;____________;}

　　}

　　}

　　三、算法设计题(22分)

　　1. 1. 设计在链式存储结构上合并排序的算法。

　　2. 2. 设计在二叉排序树上查找结点X的算法。

　　3. 3. 设关键字序列(k1，k2，…，kn-1)是堆，设计算法将关键字序列(k1，k2，…，kn-1，x)调整为堆。