题目 输出单链表 倒数第K个结点值【问题描述】输入一个单向链表，输出该链表中倒数第k个结点，链表的最后一个结点是倒数第1个节点。【输入形式】输入第一位为K值，其后接一串以空格分隔的整型值。【输出形式】输出为倒数第K个结点的值，若无，则输出Not Found【样例输入】3 13 45 54 32 1 4 98 2【样例输出】4【样例说明】K值为3，则输出链表倒数第3个结点的值，为4；数据输入间以空格隔开【评分标准】本题要综合输出正确性及使用的数据结构。需由输入数据构建单链表。不使用链表的将不得分。源代码#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>typedef struct node{ int data; struct node* next;}SLinkNode;void InitList(SLinkNode*& L) { L = (SLinkNode*)malloc(sizeof(SLinkNode)); L->next = NULL;}void InsElem(SLinkNode* L, int n) { SLinkNode* p = L; SLinkNode* s = p->next; while (s != NULL)  {  p = p->next;  s = s->next; } InitList(s); s->data = n; p->next = s;}int GetElem(SLinkNode* L, int i) { int j = 0; SLinkNode* p = L; if (i <= 0)  return 0; while(p!=NULL && j<i) {  j++;  p = p->next; } if (p == NULL)  return 0; else {  printf("%d", p->data);  return 1; }}int main(){ SLinkNode* L; InitList(L); int k, n, j; j = 0; scanf_s("%d", &k); while (getchar() != '\n') {  scanf_s("%d", &n);  InsElem(L, n);  j++; } k = j - k + 1; if (!GetElem(L, k)) {  printf("Not Found"); } return 0;}思路解析#define _CRT_SECURE_NO_WARNINGS/*这是一个预处理指令，用于禁用某些编译器的警告信息。具体来说，它禁用了使用不安全函数的警告信息。如果不加这个指令，当你使用一些被认为不安全的函数时，编译器会给出警告信息，但是加上这个指令后，编译器就不会再给出这些警告信息了。*/#include<stdio.h>   //C语言的头文件#include<stdlib.h>  //C++样式typedef struct node{  //单链表结点声明 int data; struct node* next;}SLinkNode;void InitList(SLinkNode*& L) { //初始化线性表 L = (SLinkNode*)malloc(sizeof(SLinkNode)); L->next = NULL;   //为空表}void InsElem(SLinkNode* L, int n) { SLinkNode* p = L; SLinkNode* s = p->next;  //设置两个指针 while (s != NULL)  {  p = p->next;  s = s->next; }  //两个指针前后遍历链表 InitList(s);  //初始化链表 s->data = n; p->next = s;}int GetElem(SLinkNode* L, int i) {  //查找第i个元素 int j = 0;  //计数 SLinkNode* p = L;  //设置指针 if (i <= 0)  return 0;    //需找元素不符合要求 while(p!=NULL && j<i)   //链表不为空 {  j++;  p = p->next; }   //遍历 if (p == NULL)    //链表为空  return 0; else    //不为空，则遍历输出值 {  printf("%d", p->data);  return 1; }}int main(){ SLinkNode* L;   //结点声明 InitList(L);     //初始化链表 int k, n, j;    //记录  首位  输入的数据   计数 j = 0;   //计数 scanf_s("%d", &k);    //用户输入首个数据 while (getchar() != '\n') {    //将其他数据一次插入链表  scanf_s("%d", &n);  InsElem(L, n);  j++; } k = j - k + 1;    //依照原序计算出正序的逆序位数 if (!GetElem(L, k)) {  printf("Not Found"); } return 0;}