【PTA】7-1 求链式线性表的倒数第K项

链式线性表操作：找到倒数第K个元素

最新推荐文章于 2024-09-22 16:09:04 发布

原创最新推荐文章于 2024-09-22 16:09:04 发布 · 1.9k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

pta 专栏收录该内容

56 篇文章

订阅专栏

该博客探讨了如何在链式线性表中有效地找到倒数第K个元素的问题，适合数据结构学习者。通过实例和算法解析，阐述了解决这一问题的关键步骤和思路。

题样：

// import java.util.ArrayList;
// import java.util.Comparator;
// import java.util.Scanner;
// public class Main {
// 	public static void main(String[] args) {
// 		Scanner sc = new Scanner(System.in);
// 	    int[] al = new int[1024];
// 	    int n=sc.nextInt();
// 	    int num=0;
// 	    int a = sc.nextInt();
// 	    for(int i=0;a!=-1;i++) {
// 	    	al[i]=a;
// 	    	a=sc.nextInt();
// 	    	num++;
// 	    }
// 	    if(n>0&&n<=num)System.out.println(al[num-n]);
//         else System.out.println("NULL");
// 	}
// }
#include<stdio.h>
#include<stdlib.h>
struct node{
	int date;
	struct node* next;
};
int main(){
	struct node* list = (struct node*) malloc (sizeof(struct node));
	list->date = 0x7fffffff;
	list->next = NULL;
	long long k;
	scanf("%lld",&k);
	int date;
	while(scanf("%d",&date)!=EOF&&date>=0){
		struct node* newnode = (struct node*) malloc (sizeof(struct node));
		newnode->date=date;
		newnode->next=list->next;
		list->next=newnode;
	}
	long long count = 1;
	struct node* p=list->next;
	while(p!=NULL){
		if(count==k)break;
		else {
			count++;p=p->next;
		}
	}
	if(p!=NULL)printf("%d",p->date);
	else printf("NULL");
	return 0;
}