2016湖南省计算机应用类专业综合知识试题（程序设计）.docVIP

程序设计题(本大题25分，每空5分) 36．Merge函数用于将两个升序的链表head1和head2合并成一个链表，并保持合并后链表依然升序。排序的依据为结构体类型Node中的data成员，合并中不得删除节点。下面给出Merge函数的主体框架,在空出的五个位置补充该主体框架缺失的代码段。注意：不能定义新的变量，可不用已定义的某些变量。 typedef struct Node { int data； struct Node *next； }Node； Node *Merge(Node *head1，Node *head2) { if ( head1==NULL) return head2； if(head2==NULL) return headl； Node *head=NULL；//head指针用于指向合并后链表的头结点 Node *pl=NULL； Node *p2=NULL； if(headl-datahead2-data){ head=headl； _p1=head1_____①______ p2=head2； }else{ head=head2； _p2=head2____