微软高频面试题总结技术面常见问题解析.docxVIP

第PAGE页共NUMPAGES页

微软高频面试题总结技术面常见问题解析

一、编程语言基础（3题，每题10分，共30分）

1.题目：请用C++实现一个单链表，并实现单链表的插入、删除和查找功能。要求链表节点不使用动态内存分配。

答案：

cpp

includeiostream

usingnamespacestd;

structListNode{

intval;

ListNodenext;

ListNode(intx):val(x),next(nullptr){}

};

classLinkedList{

public:

ListNodehead;

LinkedList():head(nullptr){}

voidinsert(intval){

ListNodenewNode=newListNode(val);

if(!head||head-val=newNode-val){

newNode-next=head;

head=newNode;

}else{

ListNodecurrent=head;

while(current-nextcurrent-next-valnewNode-val){

current=current-next;

}

newNode-next=curre