C/C++面试经典题型总结(九)

前言        

       C/C++面试，你需要掌握的不仅是编辑C++语言的基础知识、以及在实际项目中如何应用这些知识。下面是我整理的一些C/C++经典面试题，分享给大家，希望对大家有帮助，并预祝各位正在面试的小伙伴面试顺利并找到理想的工作！

面试题总结 

131. 一个链表的结点结构

struct Node

{

int data ;

Node *next ;

};

typedef struct Node Node ;

已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序。

答案：

Node * Merge(Node *head1 , Node *head2)

{

if ( head1 == NULL)

return head2 ;

if ( head2 == NULL)

return head1 ;

Node *head = NULL ;

Node *p1 = NULL;

Node *p2 = NULL;

if ( head1->data data )

{

head = head1 ;