【问题描述】输入一个单向链表,输出该链表中倒数第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; }