综合指导

搜狐面试一题

时间:2017-03-01 12:00:00 综合指导 我要投稿

搜狐面试一题

搜狐面试的题目,临时写了这个程序,今天拿出来和大家分享,希望能有助于大家找到好的`工作。
1. 编程,将一个链表倒序。#include
#include
typedef struct LinkList
{
int d;
struct LinkList *next;
}Lnode;
//链表倒序
void Daoxu(Lnode **Head)
{
Lnode *q,*p,*r,*l;
p=*Head;
q=p->next;
p->next=NULL;
while(q)
{
r=q->next;
q->next=p;
p=q;
q=r;
}
*Head=p;
l=*Head;
while(l)
{
printf("%d\n",l->d);
l=l->next;
}
}
//建立头结点
void Init(Lnode **Head)
{
*Head=(Lnode *)malloc(sizeof(Lnode));
(*Head)->next=NULL;
(*Head)->d=0;//假设头结点中存储的数据是0.
}
//建立链表,输入-1退出链表
void Link(Lnode **Head)
{
Lnode *p,*q;
int i;
do{
p=(Lnode*)malloc(sizeof(Lnode));
scanf("%d",&i);
if(i==-1)
break;
p->d=i;
p->next=NULL;
q=*Head;
while(q->next)
q=q->next;
q->next=p;
}while(1);
}
void main()
{
Lnode *Head,*q;
Init(&Head);
Link(&Head);
q=Head;
while(q)
{
printf("%d\n",q->d);
q=q->next;
}
printf("\n\n");
Daoxu(&Head);
}
   这个程序是在VC6.0下已经编译通过了,本程序是本人手写,思路是:建立头结点,创建链表,链表倒序。可能存在这样那样的问题,但是我觉的应付面试应该没有什么大的问题。

【搜狐面试一题】相关文章:

1.搜狐面试流程

2.搜狐面试

3.搜狐产品助理的面试经验

4.统计搜狐面试进程

5.我的搜狐面试的一天

6.搜狐笔试

7.微软面试一题定“音

8.面试千万别败在最后一题!

关于我们|致应届毕业生|会员协议|法律声明|友情链接|手机触屏版|官方微博|求职防骗|问题反馈

觉得【应届毕业生网】对应届生求职有帮助,记得分享给其他应届生,网址是“应届毕业生”的声母YJBYS.com