请设计一个既节省时间又节省空间的算法来找出该链表中的倒数第m个元素

给定一个单向链表（长度未知），请设计一个既节省时间又节省空间的算法来找出该链表中的倒数第m个元素。
实现这个算法，并为可能出现的特例情况安排好处理措施。
倒数第m个元素”是这样规定的：当m=0时，链表的最后一个元素将被返回：


#include<stdio.h>
#include<stdlib.h>
#include<time.h>#define MAXSIZE 20
#define OK 1
#define ERROR 0typedef int ElemType;
typedef int Status;typedef struct
{ElemType data[MAXSIZE];int Length;
}SqList;Status InitList(SqList *L)
{L->Length=0;return OK;
}SqList Create(SqList * L)
{int i;srand((unsigned)time(NULL));for(i=0; i < 10; i++){L->data[i] = rand()%100;L->Length++;}return *L;
}//查找倒数第M个数,并返回其值
Status Search(SqList *L,ElemType M)
{int StartNumber=1;int EndNumber=StartNumber+M;while(EndNumber!=L->Length){++StartNumber;++EndNumber;}return L->data[StartNumber-1];}void Print(SqList * L)
{for(int i=0;i<L->Length-1;i++){printf("%d ,",L->data[i]);}printf("%d\n",L->data[L->Length-1]);printf("\n");
} int main()
{SqList L;printf("初始化顺序表：\n");InitList(&L);Create(&L);Print(&L);printf("请输入倒数第M个数:\n");int M;scanf("%d",&M);int Value=Search(&L,M);printf("倒数第%d个数的值为:%d\n\n",M,Value);return 0;
}

请设计一个既节省时间又节省空间的算法来找出该链表中的倒数第m个元素相关推荐

给定一个含n(n≥1)个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。
笔者初涉<算法设计与分析>这门专业课,在做一些算法设计题的过程中遇到一些小感悟,特此记录和大家分享. 下面直接给出算法题目: 给定一个含n(n≥1)个整数的数组,请设计一个在时间上尽可能高 ...
【408计算机考研】|【2018统考真题-41】| 给定一个含 n（n≥1）个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数
目录一.题目二.解答三.测试数据一.题目给定一个含 n(n≥1)个整数的数组,请设计一个在时间上尽可能高效的算法,找出数组中未出现的最小正整数.例如,数组{-5, 3, 2, 3}中未 ...
c语言中定义密码为英文字母,请设计一个密码生成器，要求随机生成4组10位密码（C语言）...
请设计一个密码生成器,要求随机生成4组10位密码(密码只能由字母和数字组成),每一组必须包含至少一个大写字母,每组密码不能相同,输出生成的密码. #include #include #include ...
软件测试面试题：请设计一个关于ATM自动取款机的测试用例?
请设计一个关于ATM自动取款机的测试用例? 1)功能a)ATM所识别卡的类型:b)密码验证(身份登陆.是否为掩码.输入错误密码时是否提示,连续三次错误吞卡等):c)取款功能:i.金额多少的限制,单次最 ...
密码生成器c语言程序,请设计一个密码生成器，要求随机生成4组10位密码（C语言）...
请设计一个密码生成器,要求随机生成4组10位密码(密码只能由字母和数字组成),每一组必须包含至少一个大写字母,每组密码不能相同,输出生成的密码. #include #include #include ...
对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符
题目描述对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符. 给定一个字符串(不一定全为字母)A及它的长度n.请返回第一个重复出现的字符.保证字符串中有重复字符,字符串的长度小于等于500 ...
请设计一个栈，实现十进制数转任意进制数。
文章目录 1.题目描述 2.代码实现 1.题目描述请设计一个栈,实现十进制数转任意进制数 2.代码实现 #include <iostream> using namespace std;# ...
【C++】公元前五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？请设计一个“高效”的算法求解。
题目分析公元前五世纪,我国古代数学家张丘建在<算经>一书中提出了"百鸡问题":鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一.百钱买百鸡,问鸡翁.鸡母.鸡雏各几何?请设计一 ...
四位密码器c语言编程,请设计一个密码生成器，要求随机生成4组10位密码（C语言）...
请设计一个密码生成器,要求随机生成4组10位密码(密码只能由字母和数字组成),每一组必须包含至少一个大写字母,每组密码不能相同,输出生成的密码. #include #include #include ...

请设计一个既节省时间又节省空间的算法来找出该链表中的倒数第m个元素

请设计一个既节省时间又节省空间的算法来找出该链表中的倒数第m个元素相关推荐

最新文章

热门文章