速来抢分,今晚10:50之前结贴。[只为提高结帖率而为,:)]
今晚10:50之前结贴,修正无误,当即结贴送分。:)。
/*
第13题:
题目:
输入一个单向链表,输出该链表中倒数第k个结点,
链表的倒数第0个结点为链表的尾指针。
*/
//此题一出,相信,稍微有点 经验的同志,都会说到:
/*------------------------
设置两个指针p1,p2
首先p1和p2都指向head
然后p2向前走n步,这样p1和p2之间就间隔k个节点
然后p1和p2同时向前步进,当p2到达最后一个节点时,p1就是倒数第k个节点了
-------------------------*/
//July、2010/10/19
//好了,请你指出 下述代码的错误?:
#include <iostream.h>
#include <stdio.h>
#include <stdlib.h>
struct ListNode
{
char data;
ListNode* next;
};
ListNode* head,*p,*q;
ListNode *pone,*ptwo;
int fun(ListNode *head,int k)
{
pone = ptwo = head;
for(int i=0;i<=k;i++)
ptwo=ptwo->next;
while(ptwo!=NULL)
{
pone=pone->next;
ptwo=ptwo->next;
}
return pone->data;
}
int main()
{
char c;
head = (ListNode*)malloc(sizeof(ListNode));
head->next = NULL;
p = head;
c = getchar();
while(c !='0')
{
q = (ListNode*)malloc(sizeof(ListNode));
q->data = c;
q->next = NULL;
p->next = q;
p = p->next;
c = getchar();
}
cout<<"---------------"<<endl;
cout<<fun(head,2)<<endl;
return 0;
}
...全文
相关推荐
CSDN新版论坛结贴自动给分插件
CSDN新版论坛自动给分的Maxthon插件,可以大大减轻结贴,特别是有N多回复帖的痛苦.<br><br>本来想试着做个FireFox的插件的.<br>照着例子做了半天发现不知道怎么在页面执行脚本.<br>所以只做了Maxthon的.<br><br>具体使用方法请参考<br>http://topic.csdn.net/u/20070825/02/479930a4-2ebc-4432-9fd9-ebe76dc32a3b.html
结 贴 率计算错误抓图
你的结贴率是102.13%,你还有2个未结帖子。 请尽快去结贴。
帖吧抢楼器
帖吧抢楼器
Win10 磁贴修改工具 自定义磁贴
Win10 磁贴修改工具 可以让你自定义磁贴,满足强迫症需求
Xena 10G/25G/40G/50G/100G 五速测试板卡
10G/25G/40G/50G/100G高速以太网测试板卡,(Xena Networks) 实现了五速,双媒介的解决方案


