2025年c语言数据结构面试题目及答案.docVIP

2025年c语言数据结构面试题目及答案

本文借鉴了近年相关面试中的经典题创作而成，力求帮助考生深入理解面试题型，掌握答题技巧，提升应试能力。

面试题1：单链表反转

题目：编写一个函数，实现单链表的反转。要求不使用额外的存储空间。

答案：

```c

includestdio.h

includestdlib.h

//定义单链表节点结构体

typedefstructListNode{

intval;

structListNodenext;

}ListNode;

//单链表反转函数

ListNodereverseList(ListNodehead){

ListNodeprev=NULL;

ListNodecurrent=head;

while(current!=NULL){

ListNodenextTemp=current-next;//临时保存下一个节点

current-next=prev;//反转当前节点的指针

prev=current;//移动prev到当前节点

current=nextTemp;//移动current到下一个节点

}

returnprev;//新的头节点是prev

}

//辅助函数：创建单链表

ListNodecreateList(intarr[],intsize){

if(size==0)returnNULL;

ListNodehead=(ListNode)malloc(sizeof(ListNode));

head-val=arr[0];

ListNodecurrent=head;

for(inti=1;isize;i++){

ListNodenode=(ListNode)malloc(sizeof(ListNode));

node-val=arr[i];

current-next=node;

current=node;

}

returnhead;

}

//辅助函数：打印单链表

voidprintList(ListNodehead){

ListNodecurrent=head;

while(current!=NULL){

printf(%d,current-val);

current=current-next;

}

printf(\n);

}

//主函数

intmain(){

intarr[]={1,2,3,4,5};

intsize=sizeof(arr)/sizeof(arr[0]);

ListNodehead=createList(arr,size);

printf(Originallist:);

printList(head);

ListNodereversedHead=reverseList(head);

printf(Reversedlist:);

printList(reversedHead);

return0;

}

```

面试题2：二叉树遍历

题目：实现二叉树的深度优先遍历（前序、中序、后序）和广度优先遍历。

答案：

```c

includestdio.h

includestdlib.h

includequeue

//定义二叉树节点结构体

typedefstructTreeNode{

intval;

structTreeNodeleft;

structTreeNoderight;

}TreeNode;

//创建二叉树节点

TreeNodecreateNode(intval){

TreeNodenode=(TreeNode)malloc(sizeof(TreeNode));

node-val=val;

node-left=NULL;

node-right=NULL;

returnnode;

}

//前序遍历（根-左-右）

voidpreorderTraversal(TreeNoderoot){

if(root==NULL)return;

printf(%d,root-val);

preorderTraversal(root-left);

preorderTraversal(root-right);

}

//中序遍历（左-根-右）

voidinorderTraversal(TreeNoderoot){

if(root==NULL)return;

inorderTraversal(root-left);

printf(%d,root-val);

inorderTraversal(root-right);

}

//后序遍历（左-右-根）

voidpostorderTraversal(TreeNoderoot){

if(root==NULL)return;

postorderTraversal(root-left);

postorderTraversal(root-right);

printf(%d