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

最新推荐文章于 2024-04-28 19:56:37 发布

转载最新推荐文章于 2024-04-28 19:56:37 发布 · 120 阅读

2 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hello-lijj/p/7096146.html

本文介绍了一种高效算法，用于查找给定正整数序列中倒数第K个位置的数字。通过链表实现，文章详细展示了初始化链表、创建节点及输出特定位置数据的过程。

给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。

输入格式:

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

输出格式:

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

输入样例:

4 1 2 3 4 5 6 7 8 9 0 -1

输出样例:

 1 #include <stdio.h>
 2 
 3 typedef struct Node
 4 {
 5     int data;
 6     struct Node * next;
 7 }Node, * linkList;
 8 
 9 
10 void InitList(linkList *p)
11 {
12     (*p) = (linkList)malloc(sizeof(Node));
13     (*p)->next = NULL;
14 }
15 
16 void creat(linkList L)
17 {
18     Node *s;
19     int num, flag = 1;
20     while(flag)
21     {
22         scanf("%d", &num);
23         if(num >= 0)
24         {
25             s = (linkList)malloc(sizeof(Node));
26             s->data = num;
27             s->next = L->next;
28             L->next = s;
29         }
30         else
31         {
32             flag = 0;
33         }
34     }
35 }
36 
37 void printNum(linkList L, int n)
38 {
39     Node *p = L->next;
40     int i = 0;
41     while(p != NULL && i < n - 1)
42     {
43         p = p->next;
44         i++;
45     }
46     if(p != NULL)
47         printf("%d\n", p->data);
48     else
49         printf("NULL\n");
50 
51 }
52 
53 int main()
54 {
55     Node *p;
56     int n;
57     scanf("%d", &n);
58     InitList(&p);
59     creat(p);
60     printNum(p, n);
61     return 0;
62 }

转载于:https://www.cnblogs.com/hello-lijj/p/7096146.html