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

Agcsdn

于 2022-10-08 20:46:59 发布

阅读量1.9k

点赞数 1

分类专栏： pta 文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/Agcsdn/article/details/127215983

版权

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题样：

// 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 = 0x7ffff