请教:南京苏慧信息技术有限公司面试题第1大题第8小题如何解答?【题目描述】8、 输出Helloworld(1) EJB(2) .net webservice已知链表的头结点head,写一个函数把这个链表逆序。
题目
【题目描述】
8、 输出Helloworld
(1) EJB
(2) .net webservice
已知链表的头结点head,写一个函数把这个链表逆序。
相似考题
参考答案和解析
【参考答案分析】： //链表逆转
Node* LinkListReserve(LinkNode head)
{
LinkNode p = NULL; //记录逆转节点的前一个节点；
LinkNode r = head; //记录当前节点;
LinkNode q = NULL; //记录逆转节点的下一个节点；
while (r != NULL)
{
q = r->_next; //保存下一个节点
r->_next = p; //逆转
p = r; //下一次遍历
r = q;
}
return p;
}
//链表逆转
Node* LinkListReserve(LinkNode head)
{
LinkNode p = NULL; //记录逆转节点的前一个节点；
LinkNode r = head; //记录当前节点;
LinkNode q = NULL; //记录逆转节点的下一个节点；
while (r != NULL)
{
q = r->_next; //保存下一个节点
r->_next = p; //逆转
p = r; //下一次遍历
r = q;
}
return p;
}
//链表逆转
Node* LinkListReserve(LinkNode head)
{
LinkNode p = NULL; //记录逆转节点的前一个节点；
LinkNode r = head; //记录当前节点;
LinkNode q = NULL; //记录逆转节点的下一个节点；
while (r != NULL)
{
q = r->_next; //保存下一个节点
r->_next = p; //逆转
p = r; //下一次遍历
r = q;
}
return p;
}
//链表逆转
Node* LinkListReserve(LinkNode head)
{
LinkNode p = NULL; //记录逆转节点的前一个节点；
LinkNode r = head; //记录当前节点;
LinkNode q = NULL; //记录逆转节点的下一个节点；
while (r != NULL)
{
q = r->_next; //保存下一个节点
r->_next = p; //逆转
p = r; //下一次遍历
r = q;
}
return p;
}
//链表逆转
Node* LinkListReserve(LinkNode head)
{
LinkNode p = NULL; //记录逆转节点的前一个节点；
LinkNode r = head; //记录当前节点;
LinkNode q = NULL; //记录逆转节点的下一个节点；
while (r != NULL)
{
q = r->_next; //保存下一个节点
r->_next = p; //逆转
p = r; //下一次遍历
r = q;
}
return p;
}
//链表逆转
Node* LinkListReserve(LinkNode head)
{
LinkNode p = NULL; //记录逆转节点的前一个节点；
LinkNode r = head; //记录当前节点;
LinkNode q = NULL; //记录逆转节点的下一个节点；
while (r != NULL)
{
q = r->_next; //保存下一个节点
r->_next = p; //逆转
p = r; //下一次遍历
r = q;
}
return p;
}
//链表逆转
Node* LinkListReserve(LinkNode head)
{
LinkNode p = NULL; //记录逆转节点的前一个节点；
LinkNode r = head; //记录当前节点;
LinkNode q = NULL; //记录逆转节点的下一个节点；
while (r != NULL)
{
q = r->_next; //保存下一个节点
r->_next = p; //逆转
p = r; //下一次遍历
r = q;
}
return p;
}
//链表逆转
//链表逆转
Node* LinkListReserve(LinkNode head)
{
LinkNode p = NULL; //记录逆转节点的前一个节点；
LinkNode r = head; //记录当前节点;
LinkNode q = NULL; //记录逆转节点的下一个节点;
while (r != NULL)
{
q = r->_next; //保存下一个节点
r->_next = p; //逆转
p = r; //下一次遍历
r = q;
}
return p;
}
可以将该文件的路径加到classpath下,
用命令java HelloWorld运行.
如果你的classpath中有点(.)这个路径的话,就可以在dos 下直接进入该目录,然后用命令java HelloWorld运行.
比如说你的文件是在c盘下,就在c:\下输入命令执行.
强调的是classpath中有点(.)这个路径,没有的话就进行设置.
关键是classpath的问题.