链表

最新推荐文章于 2023-01-01 14:24:44 发布
最新推荐文章于 2023-01-01 14:24:44 发布
阅读量777 收藏 2
点赞数 1
分类专栏： 数据结构与算法 文章标签： merge
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liu1064782986/article/details/7305589
版权

关键词：头指针、头结点、循环链表、双向链表


头指针：头指针指向链表中的第一个结点




带头结点的链表：无论链表是否为空，头结点始终存在，头结点中的值域与链表元素无关。头指针始终指向头结点




带头结点的链表的好处：不带头结点的链表，头指针是指向头结点的，在对链表进行删除、插入操作时，需要检测头结点是否发生了变化。而采用带头结点的链表，头指针指向一个始终存在且不改变的头结点，不需要进行多余的检测

循环链表：它的特点是最后一个结点的指针域指向头结点，整个链表形成一个环。由此，从链表中任意结点开始，均可找到链表中的其它结点。

图2.12

ps：如果需要对两个链表进行合并操作，可以采用设置尾指针的循环链表。在合并时，只需将一个链表的尾指针所指向结点的指针域指向另一个结点的头指针

图2.13 
template<class T>
List<T>& merge(List<T> &first, List<T> &second)
{
	first.end->next = second.end->next;//第一个链表的尾结点的指针域设为第二个链表的头指针
	first.end = second.end;//链表的尾指针设为第二个链表的尾指针
	return first;
}

双向链表：即每个结点中含有两个指针域，一个指向前驱结点，一个指向后继结点

图2.14 








 


                

        

        

    




    

      

        

            

              
                
                  handerliu
                
              
            

            

                关注
              
            

        

        

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

      

      

            

                专栏目录
          










                



	

		

			

				
					
C语言链表超详解

				
			

			

				

					k666499436的博客
				

				

					05-17
					
					10万+
					
				

			

		

		

			
				
详细对比顺序表与链表的区别， 实现单链表，与双向带头循环链表，以及各中类型的链表

			
		

	



                

              
                



	

		

			

				
					
链表基础知识详解（非常详细简单易懂）

				
			

			

				

					qq_61672347的博客
				

				

					07-10
					
					15万+
					
				

			

		

		

			
				
数据结构链表详解，创建，遍历，释放，节点的查找，节点的删除，插入节点，链表排序等操作，非常详细

			
		

	



                


  
              

                


	

		

			

				
					
C++ 链表

				
			

			

				

					m0_62175410的博客
				

				

					07-26
					
					3万+
					
				

			

		

		

			
				
C++链表笔记

			
		

	





	

		

			

				
					
Python链表

				
			

			

				

					sikh_0529的博客
				

				

					09-12
					
					1万+
					
				

			

		

		

			
				
链表是一系列数据元素，通过链接连接在一起。 每个数据元素都以指针的形式包含到另一个数据元素的连接。 Python在其标准库中没有链接列表。 我们使用前一章讨论的节点概念来实现链表的概念。 我们已经知道如何创建节点类以及如何遍历节点的元素。 在本章中，将学习链表的类型:单链表。 在这种类型的数据结构中，任何两个数据元素之间只有一个链接。 创建一个链表并使用一些方法来插入，更新和从列表中移除元素。通过使用在上一章中学习的节点类来创建链表。创建一个对象并创建另一个类来使用这个节点对象。 通过节点对象传递适当的值来

			
		

	



		

			
		



	

		

			

				
					
c语言链表详解（超详细）

					
热门推荐

				
			

			

				

					Endeavor_G的博客
				

				

					06-03
					
					61万+
					
				

			

		

		

			
				
链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。链表都有一个头指针，一般以head来表示，存放的是一个地址。链表中的节点分为两类，头结点和一般节点，头结点是没有数据域的。链表中每个节点都分为两部分，一个数据域，一个是指针域。说到这里你应该就明白...

			
		

	





	

		

			

				
					
C语言—链表

				
			

			

				

					weixin_73588765的博客
				

				

					01-01
					
					1万+
					
				

			

		

		

			
				
【C语言】—链表 创建,遍历,增删改查
链表是一种数据结构，是一种数据存放的思想；

			
		

	





	

		

			

				
					
C语言——链表

				
			

			

				

					m0_62386635的博客
				

				

					11-20
					
					2万+
					
				

			

		

		

			
				
C语言——链表
链表是一种基础的数据结构类型，一种能够动态维护数据的线性数据表。链表的数据以结点形式存储信息，并通过结点之间的指针实现结点之间的衔接。
为什么要用链表？
链表和数组类似，但是功能比数组强大得多，数组的空间是固定的，在定义数组的时候，数组的大小已经被固定，在使用时有可能会造成空间的浪费或者面临空间不够的风险，而链表的空间是动态的，则避免了这一问题。
我们来看最基础的单向链表：
1.首先要定义结构体作为链表的结点：
typedef struct node
{
	int data;
	struct

			
		

	





	

		

			

				
					
链表逆置详细讲解（图文）

				
			

			

				

					qq_51366188的博客
				

				

					02-26
					
					2万+
					
				

			

		

		

			
				
链表逆置
 
前言
链表逆置是初学时有困扰到我的难点.
由于链表头结点可放可不放数据，所以写代码时候**->next**用的云里雾里。
这里讲解头结点与第一结点区分的情况，即头结点你把它看作这个 链表的“文件名” 就行。
若头结点为L，则第一结点为L->next。
 
代码
void listReverse(linkedList &L)
{
	node *p,*s;
	//1.
	p = L->next;
	L->next = NULL;
	
	while

			
		

	





	

		

			

				
					
C语言链表详解附实例

				
			

			

				

					xiaoxiaodawei的博客
				

				

					03-11
					
					2万+
					
				

			

		

		

			
				
链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。链表和数组比较，不用事先确定存储空间，而是根据需要开辟内存单元。本文章实现了用C语言编写学生管理系统，可以实现添加、删除、增加..,等功能

			
		

	





	

		

			

				
					
单链表实现双向循环链表_链表_

				
			

			

				

					09-29
				

			

		

		

			
				
单链表实现双向循环链表单向链表存在一个弊端就是，当需要获取某个结点p的前驱时，需要从头指针开始遍历链表，获得“前驱”的执行时间为O(n)，为了克服单向链表的这种缺点，可以利用双向链表。在双向链表中有两个...

			
		

	





	

		

			

				
					
21. 合并两个有序链表

				
			

			

				

					01-20
				

			

		

		

			
				
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4  解题思路 解法一：迭代法 复杂度分析： 时间复杂度：O(n ...

			
		

	





	

		

			

				
					
链表填空题（打印）1

				
			

			

				

					08-08
				

			

		

		

			
				
/*链表的结点删除部分略*/}程序运行结果为：	333		gong	222		chen	111		wang3. 以下结点node定义了一个学生的信息，函数del

			
		

	





	

		

			

				
					
9-7链表数据求和操作1

				
			

			

				

					08-08
				

			

		

		

			
				
算法训练 9-7链表数据求和操作 时间限制：1.0s 内存限制：512.0MB 读入10个复数，建立对应链表，然后求所有复数的和。样例输入1 2

			
		

	





	

		

			

				
					
删除排序链表中的重复元素

				
			

			

				

					12-22
				

			

		

		

			
				
删除排序链表中的重复元素 题目 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/ 思路 由于是排序链表，所以只需...

			
		

	





	

		

			

				
					
B+树（C++实现）

				
			

			

				

					
				

				

					09-15
					
					2万+
					
				

			

		

		

			
				
定义：

一棵M（M>2）阶的B+树满足以下定义：

1.B+树中包含两种类型的结点：内结点和叶子结点。内结点存有关键字和孩子结点的指针，叶子结点存有关键字和数据；

2.每一个关键字都会在叶子结点中出现，叶子结点按照关键字的大小排序，叶子结点中会存有指向兄弟结点的指针；

3.一棵B+树一般存有两个指针：一个指向根结点，一个指向存有最小关键字的叶子结点；

4.每个内结点至多

			
		

	





	

		

			

				
					
B树的原理与实现(C++)

				
			

			

				

					
				

				

					04-20
					
					1万+
					
				

			

		

		

			
				
B树的定义
一棵B树T是具有如下性质的有根树(根为root[T])：
1）每个结点x有如下域：
      a）n[x]，当前存储在结点x中的关键字个数； 
      b）n[x]个关键字本身，以非降序存放，因此key1 [x]≤key2[x]≤…≤keyn[x][x]；
      c）leaf[x]，是一个布尔值，如果x是叶子结点的话，则它为TRUE，如果x为一个内结点，则它为FA

			
		

	





	

		

			

				
					
算法导论-VLSI芯片测试问题

				
			

			

				

					
				

				

					03-30
					
					6844
					
				

			

		

		

			
				
问题叙述：

4-6　　VLSI芯片测试

　　　　Diogenes教授有n个被认为是完全相同的VLSI芯片，原则上它们是可以互相测试的。教授的测试装置一次可测二片，当该装置中放有两片芯片时，每一片就对另一片作测试并报告其好坏。一个好的芯片总是能够报告另一片的好坏，但一个坏的芯片的结果是不可靠的。这样，每次测试的四种可能结果如下：

 

　　　　A芯片报告　　　　　　　　　B芯片

			
		

	





	

		

			

				
					
B-tree(C++实现)

				
			

			

				

					
				

				

					09-16
					
					5000
					
				

			

		

		

			
				
定义

一棵M（M>2）阶B-tree应该满足以下定义：


每个结点的孩子结点个数不超过M个；非根结点的孩子结点个数不少于ceiling(M/2)个；N个结点关键字对应N+1个孩子结点；假设结点有关键件key1、key2、...、keyN，则有孩子结点指针child1、child2、...、childN、child(N+1)，且有MaxKeyValue(child1)结点中存有关键字和

			
		

	





	

		

			

				
					
python  链表

					
最新发布

				
			

			

				

					09-13
				

			

		

		

			
				
链表是一种常见的数据结构，用于存储一个序列的元素。在Python中，可以用链表来表示和操作数据。

在链表中，每个元素被称为节点（Node），每个节点包含两部分：数据和指针。数据部分存储节点的值，指针部分指向下一个节点或者为空。

Python中可以通过定义一个Node类来实现链表。下面是一个简单的示例：

```python
class Node:
    def __init__(self, data):
        self.data = data
        self.next = None

# 创建链表
head = Node(1)
second = Node(2)
third = Node(3)

# 构建链表关系
head.next = second
second.next = third

# 遍历链表
current = head
while current:
    print(current.data)
    current = current.next
```

上述代码创建了一个包含三个节点的链表，节点的值分别是1、2和3。通过设置节点的next属性，将它们链接在一起形成了一个链表。然后使用循环遍历链表并打印每个节点的值。

除了上述基本操作外，还可以对链表进行其他操作，例如插入节点、删除节点、反转链表等，具体操作可以根据需求进行实现。

			
		

	



              



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

  

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

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		
评论 1

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值