1-6 求链式线性表的倒数第K项 (20 分)

最新推荐文章于 2025-01-14 10:15:00 发布

muzir～

最新推荐文章于 2025-01-14 10:15:00 发布

阅读量646

点赞数

分类专栏：数据结构文章标签：链表数据结构 c语言

本文链接：https://blog.youkuaiyun.com/muzir_/article/details/121559031

版权

设计高效算法查找链式线性表中倒数第K个元素。输入包含正整数K和一系列非负整数，以负整数结束。输出倒数第K个元素，若不存在则输出NULL。示例输入4和一系列数字，输出为7。讨论了两种方法，包括使用链表和头插法实现。

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

1-6 求链式线性表的倒数第K项 (20 分)
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。

输入格式:
输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。

输出格式:
输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。

输入样例:
4 1 2 3 4 5 6 7 8 9 0 -1
结尾无空行
输出样例:
7
第一种方法，有一个小错误但还没找到，主要思路就是先把输入的元素输入到链表中，再用count得到它的元素个数，用count减去K再加上一就得到正数的第几个元素了，再用单链表中的正序查找就可以找到了

#include<stdio.h>
#include<stdlib.h>
typedef struct lnode
{
   
    int  data;
    struct lnode *next;
}LNode,*LinkList;
LinkList CreateList();
LinkList Get_LinkList(LinkList L,int K);

LinkList CreateList(int *count)//用的是尾插法
{
   
    LinkList L,s,r;
    int x;
    L=(LinkList)malloc( sizeof(LNode));//创建头节点
    L->next=NULL;
    r=<