链表——笔记理解

最新推荐文章于 2022-09-14 06:52:39 发布
最新推荐文章于 2022-09-14 06:52:39 发布
阅读量1.1k 收藏 5
点赞数
文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Peyriat/article/details/121187675
版权
本文深入浅出地介绍了链表数据结构，包括单项链表和双向链表，强调了链表在元素插入、删除上的优势。通过火车车厢的比喻解释了链表的工作原理，并详细阐述了如何在数组中模拟链表，特别是插入和删除操作的步骤及注意事项，最后提到了链表的遍历方法和结构体表示元素的优势。
摘要由CSDN通过智能技术生成

众所周知，在一个数组中插入或是删除一个元素，都会需要移动后面所有的元素，导致代码的运行效率极低

但是！链表就可以很好的解决这一问题

就这么想吧，链表是一辆火车，链表的表头就是火车头，链表的每一个元素就是火车的一节节车厢，车厢里装的东西就是元素的数据域，每个车厢之间的卡子就是元素的指针

不会吧？不会有人没有见过火车吧？不会吧不会吧？

总之，链表就是元素之间前后依赖，串联而成的

啊，对。链表的元素是不能随机访问的，就像你要从一个车厢到远处的另一个车厢，当然不是跨越一道任意门走过去，你没有这东西，所以，只能一节一节走

除了车头和车尾，其余的每一节车厢前后都只能各连接一节车厢

因此，链表的元素前面和后面不会出现多个元素相连的情况

回顾一下，数组是一种支持随机访问，但不支持任意插入或是删除的数据结构

但是，链表支持在任意位置插入或删除，虽然访问只能挨个来

链表呢，分为两种

单项链表

双向链表

在竞赛中，我们通常开一个固定大小的空间，然后用数组来模拟链表

对于链表来说，每一个元素都需要存储两个信息

本身的数值，和下一个元素编号

用数组模拟一下


                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  Peyriat
                
              
            

            

                关注
              
            

        

        

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

      

      










                



	

		

			

				
					
数据结构-基础算法系列——单链表

				
			

			

				

					yaoguaiba579567的博客
				

				

					10-13
					
					355
					
				

			

		

		

			
				
链表在上一篇博客中也有介绍一些，链表就是在主存里是分散的，不要求连续的空间。这也就导致了链表为了能够找到下一个数据元素，就必须在每个数据元素中增加一个指针指向下一个数据元素，就好像每个人手里都要抓一只信鸽，才能找到下一个人，远隔千里，也可以用这只信鸽找到下一个人。
以上的一些描述也就使得链表拥有以下特性:
1、只能顺序搜索不能随机存取。因为那些数据元素不是放在一起的，而是很分散的，并不像我们在编程中使用的那样，要小心被迷惑。实际上只是编程语言封装好了，所以我们用起来好像链表和顺序表没什么区别一样。(缺点)


			
		

	



                

              
                



	

		

			

				
					
数据结构学习笔记——单链表

				
			

			

				

					12-21
				

			

		

		

			
				
数据结构是计算机科学中至关重要的基础概念，它们用于有效地组织和管理数据，以便进行高效的存储、检索和操作。本文将深入探讨单链表这一...理解和熟练掌握单链表的原理和操作，对于提升算法设计和优化能力至关重要。

			
		

	



                


  
              

                


	

		

			

				
					
leetcode 剑指 Offer 18. 删除链表的节点 JavaScript 实现

				
			

			

				

					ryyzxf的博客
				

				

					11-07
					
					152
					
				

			

		

		

			
				
leetcode 剑指 Offer 18. 删除链表的节点 JavaScript 实现问题描述代码
问题描述
给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。
返回删除后的链表的头节点。
示例 1:
输入: head = [4,5,1,9], val = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.
示例 2:
输入: head = [4,5,1,9], val = 1
输出: [4,

			
		

	





	

		

			

				
					
链表知识简单总结

				
			

			

				

					学习博客，一路同行
				

				

					01-13
					
					2696
					
				

			

		

		

			
				
常见链表知识
链表（Linked List）：一种线性表数据结构。它使用一组任意的存储单元（可以是连续的，也可以是不连续的），来存储一组具有相同类型的数据。
分为：双向链表、循环链表。实际做题常见的还是单链表非循环的
链表排序
对于链表排序而言，因为链表不支持随机访问，访问链表后面的节点只能依靠 next 指针从头部顺序遍历，所以相对于数组排序问题来说，链表排序问题会更加复杂一点。

适合链表的排序算法：冒泡排序、选择排序、插入排序、归并排序、快速排序、计数排序、桶排序、基数排序。


希尔排序为什么不适合

			
		

	



		

			
		



	

		

			

				
					
LinkedList有get(int index)方法，但是不支持高效的快速随机访问

				
			

			

				

					qq_36249824的博客
				

				

					03-23
					
					981
					
				

			

		

		

			
				
LinkedList有get(int index)方法，但是不支持高效的快速随机访问，LinkedList没有索引，因为它本质上是链表，只能从头依次开始查找，只能顺序访问

ArrayList和Vector 都是基于存储元素的Object[] array，实际上就是数组结构，支持用序号（下标）来访问元素
...

			
		

	





	

		

			

				
					
数据结构中的双向链表

				
			

			

				

					Bixiwen_liu的博客
				

				

					12-16
					
					567
					
				

			

		

		

			
				
本博客主要介绍数据结构中的双向链表。双向链表是在单向链表基础上改进的一种链表。本文主要介绍双向链表的由来，代码演示等来介绍。

			
		

	





	

		

			

				
					
LeetCode刷题笔记——#21. 合并两个有序链表

				
			

			

				

					12-22
				

			

		

		

			
				
【题目描述】 LeetCode 的第 21 题要求合并两个已排序的链表。这道题目属于数据结构中的链表问题，难度被标记为简单。目标是将两个有序链表...这个过程需要对链表的基本操作（如创建、遍历和连接节点）有深入理解。

			
		

	





	

		

			

				
					
LeetCode刷题笔记——19. 删除链表的倒数第N个节点

				
			

			

				

					12-21
				

			

		

		

			
				
【LeetCode刷题笔记——19. 删除链表的倒数第N个节点】  这道LeetCode中的题目属于中等难度，主要考察的是对链表数据结构的理解以及算法设计能力。问题的核心是找到链表中倒数第N个节点，并将其删除。与《剑指Offer...

			
		

	





	

		

			

				
					
专插本——数据结构笔记

				
			

			

				

					04-29
				

			

		

		

			
				
 - **静态链表**：使用数组来实现链表结构，每个元素存储下一个元素的索引。  - **动态链表**：每个元素存储指向下一个元素的实际内存地址。  #### 时间复杂度  - **插入操作**：在顺序表中插入元素需要移动后续的...

			
		

	





	

		

			

				
					
《剑指Offer》刷题笔记——面试题36. 二叉搜索树与双向链表

				
			

			

				

					12-22
				

			

		

		

			
				
这道题目主要考察了对二叉搜索树（BST）特性的理解以及链表操作的能力。  首先，我们要明确二叉搜索树的基本特性：对于任意节点，其左子树的所有节点的值都小于该节点的值，右子树的所有节点的值都大于该节点的值。...

			
		

	





	

		

			

				
					
数据结构之数组、链表、栈和队列

				
			

			

				

					yfy的博客
				

				

					08-01
					
					2812
					
				

			

		

		

			
				
1.数组

1.1：概念

数组是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据。这里我们要抽取出三个跟数组相关的关键词：线性表，连续内存空间，相同数据类型；数组具有连续的内存空间，存储相同类型的数据，正是该特性使得数组具有一个特性：随机访问。但是有利有弊，这个特性虽然使得访问数组边得非常容易但是也使得数组插入和删除操作会变得很低效，插入和删除数据后为了保证连续性，要做很多数据搬迁工作。

1.2：逻辑结构和物理结构

所谓的数组的逻辑结构指的是我们可以用什么的表示方式来描述数组元

			
		

	





	

		

			

				
					
数组与链表的优缺点

				
			

			

				

					ht99582的专栏
				

				

					10-11
					
					2526
					
				

			

		

		

			
				
数组与链表的优缺点


数组,在内存上给出了连续的空间.链表,内存地址上可以是不连续的,每个链表的节点包括原来的内存和下一个节点的信息(单向的一个,双向链表的话,会有两个). 

数组优于链表的: 
1.内存空间占用的少,因为链表节点会附加上一块或两块下一个节点的信息.但是数组在建立时就固定了.所以也有可能会因为建立的数组过大或不足引起内存上的问题. 
2.数组内的数据可随机访问.但

			
		

	





	

		

			

				
					
【数据结构】关于顺序表和链表的区别及访问方式

				
			

			

				

					m0_49442965的博客
				

				

					07-01
					
					1318
					
				

			

		

		

			
				
顺序表和链表的区别1.顺序表和链表都具有增、删、查、改的相同功能，但算法复杂度却不相同。增：
a) 顺序表往指定位置，不覆盖的添加一个值，后面的值日要往后移动，算法复杂度为O(n)；
b) 链表往指定位置添加一个节点，需要从表头遍历到指定位置，算法复杂度为O(n)，如果带有索引的节点，算法复杂度为O(1)。
删：
a) 顺序表指定位置，删除一个值时，需要将后面的值向前移动，算法复杂度为O(n);
b) 链表指定一个位置，删除一个时，如果没有对指定节点进行索引，需要从表头遍历到指定位置，然后将指定节点删除，算

			
		

	





	

		

			

				
					
【C/C++ 数据结构】-链表（3）

					
最新发布

				
			

			

				

					m0_63979882的博客
				

				

					09-14
					
					506
					
				

			

		

		

			
				
顺序表和链表的优缺点、单链表和带头双向链表的区别，链表中带头的理解，链表中指针的理解

			
		

	





	

		

			

				
					
数据结构：链表与逻辑问题

				
			

			

				

					Kobe51920的博客
				

				

					08-18
					
					2750
					
				

			

		

		

			
				
优点
			缺点
		链表
			
			1.用多少开多少，直接链上去，没有空间浪费

			2.头尾插入效率高 O(1)
			
			不支持随机访问，顺序访问
		顺序表
			1.支持随机访问,随机访问
			
			1.增容时成倍增长，有空间浪费

			2.中间或者头部插入数据时效率不高 O(N)
		...

			
		

	





	

		

			

				
					
随机访问和顺序访问

					
热门推荐

				
			

			

				

					alvin的博客
				

				

					12-28
					
					1万+
					
				

			

		

		

			
				
随机访问是说你可以随意访问该数据结构中的任意一个节点，假设该数据结构有10个节点，你可以随意访问第1个到第10个节点。 
对于列表而言，如果其存在10个节点，如果你要访问第5个节点，你只能从列表的头或者尾，依次遍历相邻的每一个节点； 
对于vector而言，你可以直接利用[]操作符，直接访问[4]，不需要遍历其他的节点。 
这就是随机访问。比如first是第一个元素的地址，现在想访问第N个元素。随机

			
		

	





	

		

			

				
					
庖丁解牛，详细分析顺序表和链表的定义、实现方式、区别、优缺点。

				
			

			

				

					weixin_47252176的博客
				

				

					03-16
					
					1985
					
				

			

		

		

			
				
一、顺序表和链表的定义
说起顺序表和链表，我们先要说的就是线性表。因为顺序表和链表实际上是特殊的线性表。
1.线性表的定义：
何为线性表？
线性表顾名思义，就是一个线性的表。也就是说在我们看起来是它就是一条线。它是n个具有相同特性的数据元素的有限序列，线性表在实际开发中用途很广泛的一种数据结构。它包含：顺序表、链表、栈、队列、字符串等等。（对于栈和队列在上篇博客中有详细讲解）
2.顺序表的定义：
顺序表是线性表的一种，好多书上是这样解释的：它是在逻辑上和物理空间上连续的。本人并不喜欢这两个高端的词语，下边我

			
		

	





	

		

			

				
					
数据结构与算法——2022每日一练（2月）

				
			

			

				

					yangwei2048的博客
				

				

					02-12
					
					4686
					
				

			

		

		

			
				
文章目录每日一练2.72.82.92.102.112.12
每日一练
2.7

RSA算法：p=23，q=29，加密指数e=13，对明文 M=123456，计算用RSA加密得到的密文为（ ）。

A. 151
B. 264
C. 396
D. 418
【答案】C
【解析】n = p × q = 23 × 29 = 667，公钥 (n,e) = (667,13)，得到密文 C = Me mod n = 396。
2.8

已知RSA算法中，素数p=5,q=7,模数n=35,公开密钥e=5,密文c=10，明文m

			
		

	





	

		

			

				
					

				
			

			

				

					
				

			

		

		

			
				

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值