前言
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 ;