题目描述:
输入一个链表,输出该链表中倒数第k个结点。
(hint: 请务必使用链表。)
-
输入:
-
输入可能包含多个测试样例,输入以EOF结束。
对于每个测试案例,输入的第一行为两个整数n和k(0<=n<=1000, 0<=k<=1000):n代表将要输入的链表元素的个数,k代表要查询倒数第几个的元素。
输入的第二行包括n个数t(1<=t<=1000000):代表链表中的元素。
-
输出:
-
对应每个测试案例,
若有结果,输出相应的查找结果。否则,输出NULL。
-
样例输入:
-
5 2 1 2 3 4 5 1 0 5
-
样例输出:
-
4 NULL
【分析】DS——链表操作
#include <stdio.h>
#include <malloc.h>
typedef int Elemtype;
typedef struct Lnode
{
int data;
Lnode *next;
} LinkList;
void CreateList(LinkList *&l,Elemtype a[],int n)
{
int i;
LinkList *s,*r;
l=(LinkList *)malloc(sizeof(LinkList));
r=l;
for(i=0;i<n;i++)
{
s=(LinkList *)malloc(sizeof(LinkList));
s->data=a[i];
r->next=s;
r=s;
}
r->next=NULL;
}
void SearchAndDispList(LinkList *l,int n,int k)
{
LinkList *p=l->next;
int num=1;
int flag=n-k+1;
if(!(k>=1 && k<=n))
printf("NULL\n");
else
{
while(num<flag && p!=NULL)
{
num++;
p=p->next;
}
printf("%d\n",p->data);
}
}
int main()
{
int n,k;
int i;
LinkList *l;
Elemtype a[1000];
while(scanf("%d %d",&n,&k)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
CreateList(l,a,n);
SearchAndDispList(l,n,k);
}
return 0;
}