PTA试题_求单链表倒数第m个元素

最新推荐文章于 2023-03-14 20:39:24 发布
最新推荐文章于 2023-03-14 20:39:24 发布
阅读量1.2k 收藏 7
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cedric_2012/article/details/78769016
版权
该博客介绍了如何在不改变链表的前提下，高效地找到线性表的倒数第m个元素。提供了两种算法实现：一是先获取链表长度再遍历找到目标，二是通过双指针拉开固定距离来定位。每种方法都包含详细的代码实现。
摘要由CSDN通过智能技术生成

题目叙述：

请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>）个元素。

函数接口定义：

ElementType Find( List L, int m );

其中List结构定义如下：


                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  专注学习的我
                
              
            

            

                关注
              
            

        

        

          
      

      









                



	

		

			

				
					
1-9 求链表的倒数第m个元素 (10 分)

				
			

			

				

					mayiyayou的博客
				

				

					09-12
					
					883
					
				

			

		

		

			
				
请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>0）个元素。
函数接口定义：

ElementType Find( List L, int m );

其中List结构定义如下：

typedef struct Node PtrToNode;
struct Node {
ElementType Data; / 存储结点数据 /
PtrToNode ...

			
		

	



                

              
                



	

		

			

				
					
(PTA函数题)求链表的倒数第m个元素

				
			

			

				

					moreerom的博客
				

				

					09-29
					
					3371
					
				

			

		

		

			
				
请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>0）个元素。
ElementType Find( List L, int m );

其中List结构定义如下：
typedef struct Node *PtrToNode;
struct Node {
    ElementType Data; /* 存储结点数据 */
    PtrToNode   Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 

			
		

	



                


  
              

                


	

		

			

				
					
PTA 习题3.5 求链表的倒数第m个元素 (20分)

				
			

			

				

					weixin_44123667的博客
				

				

					05-08
					
					1057
					
				

			

		

		

			
				
习题3.5 求链表的倒数第m个元素 (20分)
请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>0）个元素。
函数接口定义：
ElementType Find( List L, int m );

其中List结构定义如下：
typedef struct Node *PtrToNode;
struct Node {
    ElementType ...

			
		

	





	

		

			

				
					
PTA 浙大版《数据结构（第2版）》题目集 习题3.5 求链表的倒数第m个元素 (20 分)

				
			

			

				

					m0_50292871的博客
				

				

					04-10
					
					379
					
				

			

		

		

			
				
请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>0）个元素。
函数接口定义：
ElementType Find( List L, int m );

其中List结构定义如下：
typedef struct Node *PtrToNode;
struct Node {
    ElementType Data; /* 存储结点数据 */
    PtrToNode   Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode L

			
		

	



		

			
		



	

		

			

				
					
浙大版数据结构习题3.5 求链表的倒数第m个元素

				
			

			

				

					weixin_38941715的博客
				

				

					06-24
					
					475
					
				

			

		

		

			
				
ElementType Find(List L, int m)
{
	List M,N;
	int count = 0;
	M = (List)malloc(sizeof(struct Node));
	N= (List)malloc(sizeof(struct Node));
	M = L->Next;
	N = L->Next;
	if (L->Next == NULL)
		return E

			
		

	





	

		

			

				
					
6-8 求链表的倒数第m个元素

				
			

			

				

					z512845的博客
				

				

					06-03
					
					360
					
				

			

		

		

			
				
6-8 求链表的倒数第m个元素
分数 20
作者 DS课程组
单位 浙江大学
请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>0）个元素。

函数接口定义：
ElementType Find( List L, int m );
其中List结构定义如下：

typedef struct Node *PtrToNode;
struct Node {
    ElementType Data; /* 存储结点数据 */
    PtrToNode   Next; /*

			
		

	





	

		

			

				
					
PTA 浙大《数据结构（第二版）》习题3.5 求链表的倒数第m个元素 (20 分)

				
			

			

				

					过气久远的博客
				

				

					08-11
					
					2875
					
				

			

		

		

			
				
请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>0）个元素。
函数接口定义：
ElementType Find( List L, int m );

其中List结构定义如下：

typedef struct Node *PtrToNode;
struct Node {
    ElementType Data; /* 存储结点数据 */
    ...

			
		

	





	

		

			

				
					
习题3.5 求链表的倒数第m个元素 (20 分)

				
			

			

				

					weixin_44056948的博客
				

				

					12-03
					
					940
					
				

			

		

		

			
				
请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>0）个元素。

函数接口定义：


ElementType Find( List L, int m );


其中List结构定义如下：


typedef struct Node *PtrToNode;
struct Node {
    ElementType Data; /* 存储结点数据 */...

			
		

	





	

		

			

				
					
【数据结构习题】递增的整数序列链表的插入

				
			

			

				

					qq_45628620的博客
				

				

					03-14
					
					1824
					
				

			

		

		

			
				
要求：
本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。
函数接口定义：
List Insert( List L, ElementType X );

其中List结构定义如下：
typedef struct Node *PtrToNode;
struct Node {
    ElementType Data; /* 存储结点数据 */
    PtrToNode   Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode Li

			
		

	





	

		

			

				
					
求链表的倒数第m个元素

				
			

			

				

					u013243314的专栏
				

				

					06-23
					
					7667
					
				

			

		

		

			
				
习题3.5 求链表的倒数第m个元素   (20分)



请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>0>0）个元素。
函数接口定义：
ElementType Find( List L, int m );


其中List结构定义如下：
typedef struct Node *PtrToNode;
struct Node {
  

			
		

	





	

		

			

				
					
【PTA】求链表的倒数第m个元素

				
			

			

				

					qq_63806300的博客
				

				

					03-14
					
					788
					
				

			

		

		

			
				
其中List/* 存储结点数据 *//* 指向下一个结点的指针 *//* 定义单链表类型 */L是给定的带头结点的单链表；函数Find要将L的倒数第m个元素返回，并不改变原链表。如果这样的元素不存在，则返回一个错误标志ERROR。

			
		

	





	

		

			

				
					
链表中的倒数第m个元素

				
			

			

				

					Yujie's Study Window
				

				

					10-14
					
					2229
					
				

			

		

		

			
				
题目：给定一个单向链表，请设计一个既节省时间又节省空间的算法来找出该链表中的倒数第m个元素。实现这个算法。“倒数第m个元素”是这样规定的：当m=0时，链表的最后一个元素（尾元素）将被返回。
 
分析：单链表是只能正向遍历的，并不适合查找倒数第m个元素，如果需要这类操作，在实际

			
		

	





	

		

			

				
					
找到链表的倒数第m个元素

				
			

			

				

					skyandcode的专栏
				

				

					06-12
					
					5851
					
				

			

		

		

			
				
设计一个算法，找到链表的倒数第m个元素，假设最后一个元素为倒数第0个。算法的复杂度为n。
方法一：遍历链表，得到链表的长度，再找到链表的第n-m个元素即可（如果链表的长度知道就直接找第n-m个元素）。
方法二：双指针查找。用两个指针p1、p2，开始都指向头节点。p1先移动，当p1和p2的距离为m时，两个指针一起移动，当p1移动到尾节点时，此时p2指向的节点就是要找的节点。
具体代码：
#i

			
		

	





	

		

			

				
					
6-2 求链表的倒数第m个元素

					
热门推荐

				
			

			

				

					weixin_41112564的博客
				

				

					09-18
					
					1万+
					
				

			

		

		

			
				

6-2 求链表的倒数第m个元素 （20 分）
请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>0）个元素。
函数接口定义：
ElementType Find( List L, int m );

其中List结构定义如下：
typedef struct Node *PtrToNode;
struct Node {
    ElementType ...

			
		

	





	

		

			

				
					
笔试题&面试题：设计一个复杂度为n的算法找到单向链表倒数第m个元素

				
			

			

				

					weixin_34375233的博客
				

				

					12-23
					
					111
					
				

			

		

		

			
				


设计一个复杂度为n的算法找到单向链表倒数第m个元素.最后一个元素假定是倒数第0个.
提示:双指针查找
相对于双向链表来说,单向链表仅仅能从头到尾依次訪问链表的各个节点,所以假设要找链表的倒数第m个元素也仅仅能从头到尾进行查找,在查找的过程中,设定两个指针,当中p指针指向当前訪问的节点,q指针指向p之前的节点,且两者之间相距m个节点,这样,当p指针指向最后一个节点时,那q指针指向的元素就...

			
		

	





	

		

			

				
					
习题3.5 求链表的倒数第m个元素 (20 point(s))  笔记

				
			

			

				

					fire_for_you的博客
				

				

					10-04
					
					353
					
				

			

		

		

			
				
习题3.5 求链表的倒数第m个元素 (20 point(s))
原题链接
这道题不难。但我想记录一下这个比较聪明的算法。
下面给出accept代码。
ElementType Find(List L, int m) {
	List p = L;
	List q = L;
	int len = 0;
	/*while (p->Next != NULL) {
		len++;
		p = p-&g...

			
		

	





	

		

			

				
					
编程求出单链表中倒数第m个元素，当m=0时，指链表最后一个元素

				
			

			

				

					qinhan728的专栏
				

				

					09-05
					
					934
					
				

			

		

		

			
				
此题编程时注意m=0的特殊情况，以及对于m大于链表长度n错误的处理
#include 
#include 
using namespace std;

typedef struct student{
	int data;
	struct student * next; 
} node;

node* create()
{
	node *head, *p, *s;
	int x, cycle = 

			
		

	





	

		

			

				
					
pta6-1 单链表逆转

					
最新发布

				
			

			

				

					10-18
				

			

		

		

			
				
好的，pta6-1 单链表逆转是一道经典的链表题目，其主要思路是通过遍历链表，将每个节点的 next 指针指向其前驱节点，最终将整个链表逆序。具体实现可以参考以下代码：  ```c++ #include  using namespace std;  ...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值