2025年c 语言面试题目及答案.docVIP

2025年c语言面试题目及答案

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

1.面试题：编写一个函数，实现字符串的翻转

题目描述：

请编写一个C语言函数，该函数接收一个字符串作为参数，并原地翻转该字符串。

示例：

输入：`hello`

输出：`olleh`

答案：

```c

includestdio.h

includestring.h

voidreverseString(chars){

if(s==NULL)return;

intlen=strlen(s);

for(inti=0;ilen/2;i++){

chartemp=s[i];

s[i]=s[len-1-i];

s[len-1-i]=temp;

}

}

intmain(){

charstr[]=hello;

reverseString(str);

printf(Reversedstring:%s\n,str);

return0;

}

```

2.面试题：实现一个简单的单链表

题目描述：

请编写一个C语言程序，实现一个单链表，包括链表的创建、插入、删除和打印功能。

答案：

```c

includestdio.h

includestdlib.h

typedefstructNode{

intdata;

structNodenext;

}Node;

//创建新节点

NodecreateNode(intdata){

NodenewNode=(Node)malloc(sizeof(Node));

if(!newNode)returnNULL;

newNode-data=data;

newNode-next=NULL;

returnnewNode;

}

//插入节点

voidinsertNode(Nodehead,intdata){

NodenewNode=createNode(data);

if(!newNode)return;

newNode-next=head;

head=newNode;

}

//删除节点

voiddeleteNode(Nodehead,intkey){

Nodetemp=head,prev=NULL;

if(temp!=NULLtemp-data==key){

head=temp-next;

free(temp);

return;

}

while(temp!=NULLtemp-data!=key){

prev=temp;

temp=temp-next;

}

if(temp==NULL)return;

prev-next=temp-next;

free(temp);

}

//打印链表

voidprintList(Nodenode){

while(node!=NULL){

printf(%d,node-data);

node=node-next;

}

printf(\n);

}

intmain(){

Nodehead=NULL;

insertNode(head,1);

insertNode(head,2);

insertNode(head,3);

printf(Originallist:);

printList(head);

deleteNode(head,2);

printf(Afterdeleting2:);

printList(head);

return0;

}

```

3.面试题：查找链表的中间节点

题目描述：

请编写一个C语言函数，查找单链表的中间节点。如果链表长度为偶数，返回第二个中间节点。

答案：

```c

includestdio.h

includestdlib.h

typedefstructNode{

intdata;

structNodenext;

}Node;

//创建新节点

NodecreateNode(intdata){

NodenewNode=(Node)malloc(sizeof(Node));

if(!newNode)returnNULL;

newNode-data=data;

newNode-next=NULL;

returnnewNode;

}

//插入节点

voidinsertNode(Nodehead,intdata){

NodenewNode=createNode(data);

if(!newNode)return;

newNode-next=head;

head=newNode;

}

//查找中间节点

NodefindMiddleNode(Nodehead){

if(head==NULL)returnNULL;

Nodeslow=head,fast=head;

while(fast!=NULLfast-next!=NULL){

slow=slow-next;