求链式线性表的倒数第K项（两种方法，第二种较好）

最新推荐文章于 2024-03-05 14:20:35 发布

原创

最新推荐文章于 2024-03-05 14:20:35 发布 · 1.4w 阅读

92 ·

CC 4.0 BY-SA版权

文章标签：

#PTA #c语言 #头插法

该博客介绍了两种方法解决链式线性表中找到倒数第K项的问题。第一种方法是先构建链表再逆置，而第二种方法采用头插法更优。文章提供了详细的C语言实现，并强调了处理NULL情况的重要性。

求链式线性表的倒数第K项

题目
答案
- 第一种解法
- 第二种解法(较好)
注意

题目

在这里插入图片描述

答案

第一种解法

这种方法是正常输入，然后将链表逆置，虽然pta是可以通过的(写数组应该都能通过)，但明显没有下一种好

#include<stdio.h>
#include<malloc.h>
struct Node{
   
   
	int data;
	struct Node *next;
}; 
int main()
{
   
   
	struct Node *node,*temp,*p,*head,*older,*news;
	int count;
	node=(struct Node *) malloc(sizeof(struct Node));
	head=node;
	int n,t;
	scanf(