【问题描述】输入一个单向链表,输出该链表中倒数第k个结点,链表的最后一个结点是倒数第1个节点。
【输入形式】输入第一位为K值,其后接一串以空格分隔的整型值。
【输出形式】输出为倒数第K个结点的值,若无,则输出Not Found
【样例输入】3 13 45 54 32 1 4 98 2
【样例输出】4
【样例说明】K值为3,则输出链表倒数第3个结点的值,为4;数据输入间以空格隔开
【评分标准】本题要综合输出正确性及使用的数据结构。需由输入数据构建单链表。不使用链表的将不得分。
#include<cstdio>
#include<cstdlib>
#include<iostream>
using namespace std;
typedef struct Node
{
int x;
Node *next;
}Node;
int main()
{
int k=0,IsF1=0;
scanf("%d",&k);
getchar();
int num=0,z=0;
string s;
getline(cin,s);
Node *head=(Node*)malloc(sizeof(Node));
head->next=NULL;
Node *ne;
while(1)
{
if(s[z]==‘\0‘)
{
ne=(Node*)malloc(sizeof(Node));
ne->x=num;
ne->next=head->next;
head->next=ne;
break;
}
if(s[z]>=‘0‘&&s[z]<=‘9‘)
{
IsF1=1;
num*=10;
num+=s[z]-‘0‘;
}
if(s[z]==‘ ‘)
{
if (IsF1)
{
ne=(Node*)malloc(sizeof(Node));
ne->x=num;
ne->next=head->next;
head->next=ne;
}
num=0;
}
z++;
}
int j=1;
for(Node *i=head->next;i!=NULL;i=i->next,++j)
{
if (j==k)
{
printf("%d",i->x);
return 0;
}
}
printf("Not Found");
return 0;
}
原文:https://www.cnblogs.com/reashal/p/14692394.html