7-6-1 求单链表的表长 (10 分)（函数题）

最新推荐文章于 2022-07-21 16:37:52 发布
最新推荐文章于 2022-07-21 16:37:52 发布
阅读量2.1k 收藏 6
点赞数
分类专栏： c语言 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_50934744/article/details/115952574
版权

7-6-1 求单链表的表长 (10 分)
本题要求实现一个函数，求带头结点的单链表的表长。

函数接口定义：

int Length ( LinkList L );

其中LinkList结构定义如下：

typedef struct LNode
{
   
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

L是带头结点的单链表的头指针，函数Length返回单链表的长度。

裁判测试程序样例：


                

                
                
        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  静！
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    6
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
程序填空题

				
			

			

				

					大家一起入坑
				

				

					12-26
					
					5603
					
				

			

		

		

			
				
5-1

链栈入栈出栈操作。


#include<iostream>
using namespace std;

typedef char SElemType;

typedef struct StackNode {
    SElemType data;
    struct StackNode *next;
} StackNode, *LinkStack;


int Push(LinkStack &S, SElemType e) {
    LinkStack p;
    p 

			
		

	



                

              
                



	

		

			

				
					
删除链表中重复的结点（牛客）

				
			

			

				

					weixin_43520256的博客
				

				

					02-20
					
					203
					
				

			

		

		

			
				
删除链表中重复的结点
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5
示例1
输入
{1,2,3,3,4,4,5}
输出
{1,2,5}
解析：
首先判空，如果输入链表为空或链表只有一个结点则返回原链表
然后创建一个头结点，避免出现第一个结点和第二个节点相同
遍历链表，用双指针进行拼接
class Solution
{
    publ

			
		

	



                


  
              

                


	

		

			

				
					
删除单链表中的重复节点（删除重复项）

				
			

			

				

					小僧Coding
				

				

					06-20
					
					7073
					
				

			

		

		

			
				
题目：删除单链表中的重复节点（删除重复项；即只要链表中某个元素的出现次数大于1，那么就将链表中所有的该元素都删除）（即重复的结点不保留） 
例如，链表1->3->2->5->6->1->5->7->3->8->2 ，处理后为 6->7->8。 
思路分析： 
只需在删除单链表中的重复节点（删除多余项）的非递归方法上略作修改即可实现。但是要注意，带头节点的单链表和不带头节点的单链表的细微区别。 
具体

			
		

	





	

		

			

				
					
C++7.20

				
			

			

				

					m0_56801572的博客
				

				

					07-21
					
					4420
					
				

			

		

		

			
				
迭代器起初是设计模式的一种，它的意思是提供一种方法，使用按顺序访问某个容器中所含的各个元素，而无需暴露该容器的内部表述方法。几乎STL提供的所有算法都是通过迭代器存取元素序列进行工作的，每一个容器都定义了其本身所专有的迭代器，用以存取容器中的元素。const的一个作用就是用来替代宏替换，const提供了对数值严格的类型检查，因此相对于宏替换而言const提供了强大的安全保证。sizeof(c)=5//c是数组，计算到'\0'位置，结果为4*1+1=7。...

			
		

	



		

			
		



	

		

			

				
					
PTA题目：求单链表的表长

				
			

			

				

					Tajang的大千世界
				

				

					11-05
					
					3166
					
				

			

		

		

			
				
本题要求实现一个函数，求带头结点的单链表的表长。
函数接口定义：
int Length ( LinkList L );

其中LinkList结构定义如下：
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

L是带头结点的单链表的头指针，函数Length返回单链表的长度。
裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h&g

			
		

	





	

		

			

				
					
数据结构C语言版章节练习题(1-6章).doc

				
			

			

				

					11-15
				

			

		

		

			
				
数据结构C语言版章节练习题（1-6章）  本资源摘要信息涵盖了数据结构的基本概念、线性表、树形结构、图形结构、栈、队列、树、图等知识点，并且结合C语言实现提供了一系列章节练习题，旨在帮助读者更好地理解和掌握...

			
		

	





	

		

			

				
					
2022届-JAVA开发笔试题.docx

				
			

			

				

					12-19
				

			

		

		

			
				
1. JAVA基本语法：变量声明、数据类型、运算符、控制结构、函数等。 2. JAVA对象oriented programming：类、对象、继承、多态、抽象类、接口等。 3. JAVA异常处理：try-catch块、finally块、throw和throws关键字等。...

			
		

	





	

		

			

				
					
一篇文章----单链表函数全部代码

				
			

			

				

					12-11
				

			

		

		

			
				
一道试题，关于单链表函数的编写，里面有全部原代码

			
		

	





	

		

			

				
					
陈越、何钦铭-数据结构作业2：顺序链表合并

				
			

			

				

					03-15
				

			

		

		

			
				
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。L1和L2是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原...

			
		

	





	

		

			

				
					
194-习题作业-作业三1

				
			

			

				

					08-04
				

			

		

		

			
				
1. 构造函数的实现：构造函数用于生成一个大整数对象，包括默认构造函数和拷贝构造函数。默认构造函数用于生成一个值为 0 的正整数，而拷贝构造函数用于生成一个副本。 2. 析构函数的实现：析构函数用于释放所有的...

			
		

	





	

		

			

				
					
在带头结点的单链表上实现线性操作（返回表长）

				
			

			

				

					05-31
				

			

		

		

			
				
在带头结点的单链表上实现线性操作（返回表长）

			
		

	





	

		

			

				
					
7-6-2 求单链表元素序号 (10 分)（函数题）

				
			

			

				

					weixin_50934744的博客
				

				

					04-21
					
					1100
					
				

			

		

		

			
				
7-6-2 求单链表元素序号 (10 分)
本题要求实现一个函数，求带头结点的单链表中元素序号。
函数接口定义：
int Locate ( LinkList L, ElemType e);

L是带头结点的单链表的头指针，e是要查找的元素值。如果e在单链表中存在，函数Locate返回其序号（序号从1开始）；否则，返回0。
裁判测试程序样例：
#include <stdio.h>
#include <stdlib.h>

typedef int ElemType;
typedef st

			
		

	





	

		

			

				
					
6-7 求单链表的表长 (11分)

				
			

			

				

					qq_37618760的博客
				

				

					02-06
					
					6103
					
				

			

		

		

			
				
本题要求实现一个函数，求带头结点的单链表的表长。

函数接口定义：


int Length ( LinkList L );


其中LinkList结构定义如下：


typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;


L是带头结点的单链表的头指针，函数Length返回单...

			
		

	





	

		

			

				
					
带头结点的单链表就地逆置

					
热门推荐

				
			

			

				

					HHHHHHep的博客
				

				

					09-22
					
					1万+
					
				

			

		

		

			
				
本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数。L是一个带头结点的单链表，函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置，如原单链表元素依次为1,2,3,4，则逆置后为4,3,2,1。
函数接口定义：
void ListReverse_L(LinkList &L);

其中 L 是一个带头结点的单链表。
裁判测试程序样

			
		

	





	

		

			

				
					
PTA 求单链表表长

				
			

			

				

					Java287Admin的博客
				

				

					05-08
					
					1473
					
				

			

		

		

			
				
本题要求实现一个函数，Length_LinkList(LinkList L)函数是求出带头结点单链表的长度。

函数接口定义：


int Length_LinkList(LinkList L);


其中L是用户传入的参数。L是单链表的头指针。函数须返回单链表的长度。

裁判测试程序样例：


#define FLAG  -1
#include <stdio.h>
#include <malloc.h>
typedef int datatype;
typedef struc...

			
		

	





	

		

			

				
					
单链表专题练习

				
			

			

				

					qq_29688979的博客
				

				

					04-07
					
					1999
					
				

			

		

		

			
				
单链表专题练习

			
		

	





	

		

			

				
					
LRU缓存机制

				
			

			

				

					m0_49252661的博客
				

				

					10-09
					
					186
					
				

			

		

		

			
				
LRU缓存机制LeetCode146官方题解
struct DLinkedNode {
    int key, value;
    DLinkedNode* prev;
    DLinkedNode* next;
    DLinkedNode(): key(0), value(0), prev(nullptr), next(nullptr) {}
    DLinkedNode(int _key, int _value): key(_key), value(_value), prev(nullptr

			
		

	





	

		

			

				
					
PTA 顺序表的插入操作 （顺序表 函数）

				
			

			

				

					，，，，，，，，，的博客
				

				

					03-11
					
					1万+
					
				

			

		

		

			
				
顺序表的插入操作 （10 分）
本题要求实现一个函数，在顺序表的第i个位置插入一个新的数据元素e，插入成功后顺序表的长度加1，函数返回值为1；插入失败函数返回值为0；
函数接口定义：
int ListInsert(SqList &amp;L,int i,ElemType e);

其中SqList结构定义如下：
typedef struct{
	ElemType *elem;
	int lengt...

			
		

	





	

		

			

				
					
链表专题(C语言)

				
			

			

				

					weixin_60835328的博客
				

				

					05-08
					
					2085
					
				

			

		

		

			
				
链表的一些基本操作:


链表的初始化
	链表的创建（头插法，尾插法）
	在任意位置处插入结点
	获得链表的长度
	获得链表的中间节点
	判断链表是否有环（求出入环点）
	判断链表是否相交
	逆序链表
	排序链表
	删除指定位置处的结点
	删除值与给定值相等的结点
	打印链表


首先：链表的结构：


typedef struct ListNode{
    int val;
    struct ListNode *next;
}Node,*LinkList;



链表的初始化：


LinkLi..

			
		

	





	

		

			

				
					
本题要求实现一个函数，求带头结点的单链表的表长。

					
最新发布

				
			

			

				

					09-14
				

			

		

		

			
				
1. 定义一个函数 `getLength`，用来求带头结点的单链表的表长。  2. 在函数中，创建一个变量 `length` 并初始化为0，用于记录链表的长度。  3. 判断头结点的指针域是否为空，即链表是否为空。  4. 若为空，说明链表...

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值