应届生求职招聘论坛

标题: 搜狐面试一题 [打印本页]

作者: candygreen 时间: 2008-9-22 15:21
标题: 搜狐面试一题

搜狐面试的题目，临时写了这个程序，今天拿出来和大家分享，希望能有助于大家找到好的工作。

1. 编程，将一个链表倒序。#include<stdio.h>
#include<malloc.h>
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下已经编译通过了，本程序是本人手写，思路是：建立头结点，创建链表，链表倒序。可能存在这样那样的问题，但是我觉的应付面试应该没有什么大的问题。

作者: lkf_sjz 时间: 2008-9-22 16:42
dddddddddddddddddddddddddddddddddddddddddddd

作者: fishgyuyi 时间: 2008-10-25 09:00
你转的别人BLOG上写的吧

作者: terry_xt 时间: 2008-11-6 00:17
关于SOHU技术方面的笔试题真难找

作者: lyqenjoylife 时间: 2008-11-7 00:31

太谢谢楼主了。正急用啊。

作者: zynzoe 时间: 2008-11-7 17:32
谢谢谢谢，祝你找个好工作

作者: liuhuishanxi 时间: 2009-9-12 14:27
feichang ganxie ,xxxxxxxxxxxxxxxxx

作者: jerry00 时间: 2009-9-14 15:37
貌似不需要写那么多，就可以实现吧？

作者: ainishiji 时间: 2009-9-22 22:31
不管怎么样，感谢楼主一个

欢迎光临应届生求职招聘论坛 (https://bbs.yingjiesheng.com/)