给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。
输入格式:
输入首先给出一个正整数K,随后是若干非负整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。
输出格式:
输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息NULL。
输入样例:
4 1 2 3 4 5 6 7 8 9 0 -1
输出样例:
7
代码如下:(此代码很复杂,建议用数组的方法)
#include<stdio.h>
#include<stdlib.h>
typedef struct node{
int data;
int a;
struct node*next;
}list;
list *creat()
{
int x,n=1;
list *p,*q,head=NULL;
scanf("%d",&x);
while(x>0||x==0)
{p=(list)malloc(sizeof(list));
p->data=x;
p->a=n;
n++;
p->next=NULL;
if(headNULL)
{
head=p;
}
else
q->next=p;
q=p;
scanf("%d",&x);
}
return head;
}
int main()
{
int g=0,n=0,u=0;
scanf("%d",&g);
list *head=creat();
list *r=head;
for(;head!=NULL;head=head->next)
{
n=head->a;
}
for(;r!=NULL;)
{
if(r->an-g+1)
{
printf("%d",r->data);
u=1;
break;
}
r=r->next;
}
if(u==0)
{
printf(“NULL”);
}
return 0;
}