常见的C语言面试编程题(一)
最近一直忙着找实习单位，空闲之余，复习了一下c语言和数据结构，写了几段小程序，也有同学面试过程中碰到的一些编程问题：
（1） 求n的阶乘，这是一个比较简单的题目，有很多方法，但用递归方法是最简单的了：
#include
#include
int main()
{
long factorial(long n);
long n;
scanf("%ld",&n);
printf("%ld",factorial(n));
return 0;
}
long factorial(long d)//求阶乘
{
long m;
if(d<0)
{
printf("d的阶乘不存在!");
}
else if(d==0||d==1)
{
m=1;
}
else
{
m=d*factorial(d-1);
}
return m;
}
（2）从一个文件读取整数，对其进行排序，然后再将排序的结果输入到原来文件当中，这是一个经常考的题目，即考你的文件操作，又考了排序，我在这里用的是选择排序
#include
#include
int readtoarray(int *a,FILE *fp)//从文件里将整数读到数组里
{
int i=0;
if(fp==NULL)
{
exit(0);
}
while(fgetc(fp)!=EOF)
{
fscanf(fp,"%d",&a[i]);
printf("%d/n",a[i]);
i++;
}
return i;
}
void writetofile(int a[],FILE *fp,int i)//将数组写到文件里去
{
int k = 0;
if(fp==NULL)
{
exit(0);
}
while(k
fprintf(fp,"%c%d",' ',a[k++]);
}
}
void selectionSort(int *a,int i)//选择排序
{
int m,n;
int tmp,min;
for(m=0;m
min=m;
for(n=m+1;n
if(a[n]
}
tmp=a[m];
a[m]=a[min];
a[min]=tmp;
}
}
int main()
{
FILE* fp,* fpwrite;
int i;
int a[10];
fp=fopen("2.txt","r");
i=readtoarray(a,fp);
fclose(fp);
selectionSort(a,i);
fpwrite=fopen("2.txt","w");
writetofile(a, fpwrite,i);
fclose(fpwrite);
return 0;
}
以下是单向链表、双向链表，栈，队列的C语言的实现方法，只包含简单的插入删除操作
1，单向链表的插入，删除，逆序操作
#include
#include
typedef struct Node
{
int key;
struct Node* next;
}* node;
node newNode(int k)
{
node n=(node)malloc(sizeof(node));
n->key=k;
n->next=NULL;
return n;
}
void printlist(node n)
{
if(!n)
{
printf("n is NULL list/n");
}
while(n)
{
printf("%d",n->key);
printf(" ");
n=n->next;
}
printf("/n");
}
node newList()
{
int k;
node head=(node)malloc(sizeof(node));;
scanf("%d",&k);
if(k==0)
{
head=NULL;
return head;
}
else
{
node n=newNode(k);
head=n;
while(k)
{
scanf("%d",&k);
if(k!=0)
{
node n1=newNode(k);
n->next=n1;
n=n->next;
}
}
n->next=NULL;
return head;
}
}
node insertNode(node n,int p,int k)
{
node n1=newNode(k);
node head=(node)malloc(sizeof(node));
head=n;
if(head==NULL)
{
n1->next=head;
return n1;
}
else
{
if(p==1)
{
n1->next=head;
head=n1;
return head;
}
else
{
int i=2;
while(i!=p&&(n->next))
{
n=n->next;
i++;
}
if(n->next==NULL)
{
printf("the p can't be found/n");
return head;
}
else
{
n1->next=n->next;
n->next=n1;
return head;
}
}
}
}
node deleteNode(node n,int k)
{
node n1=(node)malloc(sizeof(node));
node head=(node)malloc(sizeof(node));
head=n;
if(head==NULL)
{
printf("list is NULL/n");
return head;
}
else
{
if(head->key==k)
{
head=head->next;
return head;
}
while(n->key!=k&&n->next)
{
n1=n;
n=n->next;
}
if(n==NULL)
{
printf("can't find the same value as k in this list/n");
return head;
}
else
{
n1->next=n->next;
n=NULL;
return head;
}
}
}
node reverse(node n)
{
node n1[10];
node head=(node)malloc(sizeof(node));
node n2=(node)malloc(sizeof(node));
head=n;
if(head==NULL)
{
return head;
}
else
{
int i=0;
while(head!=NULL)
{
n2=head;
head=head->next;
n2->next=NULL;
n1[i]=n2;
i++;
}
head=n1[i-1];
for(int j=i-1;j>0;j--)
{
n1[j]->next=n1[j-1];
}
return head;
}
}
int main()
{
node n=newList();
printlist(n);
//插入操作
int k,p;
scanf("%d,%d",&p,&k);
node nn=insertNode(n,p,k);
printlist(nn);
//删除操作
int q;
scanf("%d",&q);
node nd=deleteNode(nn,q);
printlist(nd);
//链表的倒置操作
node m=reverse(n);
printlist(m);
return 0;
}
2，双向链表的插入删除操作
#include
#include
typedef struct Node
{
int key;
struct Node* pre;
struct Node* next;
}* node;
node newNode(int i)
{
node n=(node)malloc(sizeof(node));
n->key=i;
n->pre=NULL;
n->next=NULL;
return n;
}
node newduplinklist()
{
int i;
scanf("%d",&i);
node n;
if(i==0)
{
n=NULL;
return n;
}
n=newNode(i);
node head=n;
int k=1;
while(k!=0)
{
scanf("%d",&k);
if(k!=0)
{
node n1=newNode(k);
n->next=n1;
n1->pre=n;
n=n1;
}
}
n->next=head;
head->pre=n;
return head;
}
int sizeduplinklist(node n)
{ if(n==NULL) return 0;
node head=n;
int i=1;
while(head->next!=n)
{
head=head->next;
i++;
}
return i;
}
void print(node n)
{
if(n==NULL)
printf("此时链表为空!");
else
{
printf("输出链表:/n");
for(int i=0;i
printf("%-2d",n->key);
n=n->next;
}
printf("/n");
}
}
node insertNode(node n)
{
int p,k;
printf("插入位置p:/n");
scanf("%d,%d",&p,&k);
printf("/n");
if(p>sizeduplinklist(n))
{
printf("此位置超出链表的长度!/n");
return n;
}
else if(p<1)
{
printf("此位置不存在!/n");
return n;
}
else
{
node n1,head,m;
m=newNode(k);
head=n;
if(p==1)
{
m->pre=n->pre;
n->pre->next=m;
m->next=n;
n->pre=m;
return m;
}
else
{
int i=1;
while(i!=p)
{
n1=n;
n=n->next;
i++;
}
n1->next=m;
m->pre=n1;
m->next=n;
n->pre=m;
return head;
}
}
}
node delNode(node n)
{
int p;
printf("删除位置p:/n");
scanf("%d",&p);
printf("/n");
if(p>sizeduplinklist(n))
{
printf("此位置超出链表的长度!/n");
return n;
}
else if(p<1)
{
printf("此位置不存在!/n");
return n;
}
else
{
node n1,head;
if(p==1)
{ head=n->next;
n->pre->next=n->next;
n->next->pre=n->pre;
return head;
}
else
{
head=n;
int i=1;
while(i!=p)
{
n1=n;
n=n->next;
i++;
}
n1->next=n->next;
n->next->pre=n1;
return head;
}
}
}
int main()
{
node n=newduplinklist();
printf("%d/n",sizeduplinklist(n));
print(n);
node m=insertNode(n);
print(m);
node m1=delNode(m);
print(m1);
return 0;
}
3，栈操作，用数组实现的包含出栈，入栈的操作
#include
#include
typedef struct Sta
{
int a[20];
int num;
}* sta;
sta NullStack()
{
sta s=(sta)malloc(sizeof(sta));
s->num=0;
return s;
}
sta pushstack(sta s,int i)
{
s->a[s->num]=i;
s->num=s->num+1;
return s;
}
sta popstack(sta s)
{
if(s->num==0)
{
printf("stack is NULL/n");
return s;
}
s->num=s->num-1;
return s;
}
void printstack(sta s)
{
if(s->num==0)
{
printf("stack is NULL/n");
}
else
{
for(int i=s->num-1; i>=0;i--)
{
printf("%d/n",s->a[i]);
}
}
}
int main()
{
sta s=NullStack();
s=pushstack(s,1);
s=pushstack(s,2);
printstack(s);
s=popstack(s);
s=popstack(s);
printstack(s);
return 0;
}
4，队列操作，类似于栈，
#include
#include
typedef struct Que
{
int a[20];
int num;
}* que;
que NullQueue()
{
que q=(que)malloc(sizeof(que));
q->num=0;
return q;
}
que enq(que q,int i)
{
q->a[q->num]=i;
q->num=q->num+1;
return q;
}
que deq(que q)
{
if(q->num==0)
{
printf("queue is NULL/n");
return q;
}
for(int i=1;i
{
q->a[i-1]=q->a[i];
}
q->num=q->num-1;
return q;
}
void printqueue(que q)
{
if(q->num==0)
{
printf("queue is NULL/n");
}
else
{
for(int i=q->num-1; i>=0;i--)
{
printf("%3d",q->a[i]);
}
}
}
int main()
{
que q=NullQueue();
q=enq(q,1);
q=enq(q,2);
q=enq(q,3);
q=enq(q,4);
printqueue(q);
printf("/n");
q=deq(q);
//printf("%d",s->a[0]);
//q=deq(q);
printqueue(q);
return 0;
}
1，航天二院某所面试题，考查的是结构体和数组的内存布局情况。
#include
#include
typedef struct array1{
int ID;
struct array1* next;
}A;
typedef struct array2{
int ID;
int a;
int b;
int c;
}* B;
int main()
{
A s1[15];
A* s2;
B s3;
for(int i=0;i<10;i++)
{
s1[i].ID=i+64;
}
s2=s1+3;
s3=(B)s2;
printf("%d/n",s3->b);
return 0;
}
2，某通信企业的面试题目，从字符串数组和指针字符串在内存中的分配情况考查指针的使用。
#include
#include
#include
char *GetMemory(char *p)
{
p = (char *)malloc(100);
return p;
}//当调用此函数时，会在栈里分配一个空间存储p, p指向堆当中的一块内存区，当函数调用结束后，若函数没有返回值，
//系统自动释放栈中的P
void Test(void)
{
char *str = NULL;
str=GetMemory(str);
strcpy(str, "test");
printf("%s/n",str);
}
char *GetMemory1(void)
{
char *p = "Test1";
return p;
}//若换成char p[]="hello world"; 就会在函数调用结束后，释放掉为"Test1"的拷贝分配的空间，返回的P只是一个野指针
void Test1()
{
char *str = "";
str=GetMemory1();
printf("%s/n",str);
//str=GetMemory();
}
void GetMemory2(char **p, int num)
{
*p = (char *)malloc(num);
}//当调用此函数时，会在栈里分配一个空间存储p, p指向栈中的一变量str，在此函数中为str在堆当中分配了一段内存空间
//函数调用结束后，会释放p, 但str所在的函数Test2还没运行完，所以str此时还在栈里.
void Test2(void)
{
char *str = NULL;
GetMemory2(&str, 100);
strcpy(str, "hello");
printf("%s/n",str);
}
void Test3(void)
{
char *str=(char *)malloc(100);
strcpy(str, "hello");//此时的str指向的是拷贝到栈里的"hello",所以当释放掉str指向的堆空间时，str指向的栈里的值还是不变
free(str);
if(str != NULL)
{
strcpy(str, "world");
printf("%s/n",str);
}
}
int main()
{
Test();
Test1();
Test2();
Test3();
}
3，c语言中sizeof的用法
void fun(char s[10])
{
printf("%s/n",s);
printf("%d/n",sizeof(s));//引用的大小
}
int main()
{
char str[]={"sasdasdes"};
printf("%d/n",sizeof(str));//字符串数组的大小10（包含了字符'/0'）
printf("%d/n",strlen(str)));//字符串的长度9
char *p=str;
printf("%d/n",sizeof(p));//指针的大小4
printf("%d/n",strlen(p));//字符串的长度9
fun(str);
void *h=malloc(100);
char ss[100]="abcd";
printf("%d/n",sizeof(ss));//字符串数组的大小100
printf("%d/n",strlen(ss));//字符串的长度4
printf("%d/n",sizeof(h));//指针的大小4
}