单链表操作之删除链表的一个非尾结点

最新推荐文章于 2022-08-18 23:22:43 发布
VIP文章 最新推荐文章于 2022-08-18 23:22:43 发布
阅读量2.3k 收藏
点赞数 1
分类专栏： C/C++ 数据结构 C/C++知识库 文章标签： 链表 删除非尾结点
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bitboss/article/details/51607731
版权

***单链表操作之删除链表的一个非尾结点***



/*  删除链表的一个非尾结点；没有给头节点；

多么经典的一道题，但是第一次看到这道题的时候是有点懵，想着是从头找到该节点，然后删除，直接忽略了没有给你表头的事实，然后回过头来再思考思考，其实这道题也蛮简单的，既然给让你删除非尾结点，那么它的后面肯定还有结点，只要把这两个结点的data交换一下，然后删除后面的那个结点不就好了，然后再码代码的时候又发现，其实都不用交换data，直接用后面的data覆盖掉前面的data就行了，反正要删除了不是；最后要记得free();

*/

/*  在这里将结点的结构和头指针的结构给出  */ 


                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  John__xs
                
              
            

            

                关注
              
            

        

        

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

      

      

            

                专栏目录
          










                



	

		

			

				
					
C++中单链表的建立与基本操作

				
			

			

				

					09-04
				

			

		

		

			
				
以下是对C++中单链表的建立与基本操作进行了详细的介绍，需要的朋友可以过来参考下，希望对大家有所帮助

			
		

	



                

              
                



	

		

			

				
					
单向链表结点的逐个删除-C语言教程

				
			

			

				

					07-26
				

			

		

		

			
				
   每敲一次代码都会有新的收获，基本功不扎实啥也干不了。单向链表的插入，删除，创建，遍历是数据结构的基本操作。里边的算法值得学习。下面我们就来学习一下单向链表结点的逐个删除的方法。

			
		

	



                


  
              

                


	

		

			

				
					
yuesefu.rar_创建一个循环链表_按指定位置删除_循环单链表_约瑟夫环

				
			

			

				

					09-14
				

			

		

		

			
				
本程序采用循环单链表的算法来解决约瑟夫环问题：建立一个循环单链表，按顺序查找指定结点，找到后删除，最后打印删除的编号序列。

			
		

	





	

		

			

				
					
链表练习-1删除单向链表的尾结点Java

				
			

			

				

					qq_45666842的博客
				

				

					11-01
					
					1256
					
				

			

		

		

			
				
链表是一种递归的数据结构，或者为空（null），或者含有泛型元素的结点和指向另一条链表的引用


 class Node{
  Item item;
  Node next;
 }

已知一个链表的首结点first，删除链表的尾结点

思路如下(这尼玛字儿也太丑了，凑合看吧)






	void deleteLast(){

       //第一步，将令current与first指向同一个链表
		Node current = first;

		//若链表为空...

			
		

	



		

			
		



	

		

			

				
					
删除单向链表的最后一个节点

				
			

			

				

					pl0020的博客
				

				

					03-07
					
					1万+
					
				

			

		

		

			
				
分为三个步骤：

1、找到倒数第二个内存，把它的指针域置为NULL；

2、将最后一个节点所占用的内存（堆内存）释放掉；



第一步：




			
		

	





	

		

			

				
					
数据结构之链表的删除

				
			

			

				

					StevenBian的博客
				

				

					05-06
					
					7282
					
				

			

		

		

			
				
思路分析

1：因为题目中只给定了要删除的节点,并没有给出链表的头结点，所以无法通过遍历查询到待删除节点的上一个节点，然后执行删除操作

2：对此，我们利用给定的待删除节点的信息，将待删除节点的下一个节点的值付给待删除的节点，这样就可以将待删除节点的next指针域指向下一个节点的下一个，从而实现删除操作


class Solution {
    public void deleteNode(ListNode node) {
   

			
		

	





	

		

			

				
					
链表的删除操作

				
			

			

				

					Joaquin233的博客
				

				

					12-12
					
					1万+
					
				

			

		

		

			
				
小甲鱼链表删除
实现链表的输出：
首先要知道链表第一个结点的地址，也就是要知道head的值。
然后设一个指针变量p，先指向第一个结点，输出p所指的结点，然后使p后移一个结点，再输出，直到链表的危结点。
如此我们得到这样的流程图：

对链表的删除操作：
从一个动态链表中删去一个结点，并不是真正从内存中把它抹掉，而是把它从链表中分离开来，只要撤销原来的链接关系即可。如图：

链表删除练习：
题目：写一函数以删除动态链表中指定的结点。
解题思路：
1、从p指向的第一个结点开始，检查该结点中的num值是否等于输入的

			
		

	





	

		

			

				
					
链表的基本操作(增删改查)

				
			

			

				

					weixin_44517656的博客
				

				

					07-22
					
					1700
					
				

			

		

		

			
				
链表的基本操作(增删改查)
前提：
节点的类型：
typedef struct Node {

	int id;
	struct Node* next;
}SNode;

目录：
1链表的创建；
2 链表的插入；
3 链表的删除；
4 改，查；
5 链表的排序；
6 链表的翻转；
7 链表的打印；
1 链表的创建
//创建链表
SNode *CreateList() {

	SNode *head = NULL;
	head = (SNode*)malloc(sizeof(SNode));
	head-&g

			
		

	





	

		

			

				
					
删除链表的方法

				
			

			

				

					qq_47917118的博客
				

				

					07-20
					
					2788
					
				

			

		

		

			
				
删除链表元素
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。
方法一：直接在原链表操作
这种方法要注意区分删除头节点和其他结点的情况
移除头结点和移除其他节点的操作是不一样的，因为链表的其他节点都是通过前一个节点来移除当前节点，而头结点没有前一个节点。

所以头结点如何移除呢，其实只要将头结点向后移动一位就可以，这样就从链表中移除了一个头结点。
方法二：设置一个虚拟头结点

这样原链表的所有节点就都可以按照统一的方

			
		

	





	

		

			

				
					
链表的删除

				
			

			

				

					bitucas的博客
				

				

					06-29
					
					1570
					
				

			

		

		

			
				
已知链表节点的定义：typedef struct node {    int value;    char c;    struct node  * link;}Node;以及预置代码，请补充函数体来实现删除链表中含有奇数或含有元音字符(AEIOU)节点的功能。输入描述共 n+1 行第一行 读入整数n，表示链表中的节点个数；接下来的n 行 每一行包括一个整型数字和一个字符；输出描述若干行，为剩余链表的内容；样例输入52 a3 d8 m9 h78 k样例输出8 m78 k解释】：其他节点中 含有奇数或者元音字

			
		

	





	

		

			

				
					
python算法与数据结构之单链表的实现代码

				
			

			

				

					12-31
				

			

		

		

			
				
链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。由于...

			
		

	





	

		

			

				
					
深入理解链表的各类操作详解

				
			

			

				

					01-20
				

			

		

		

			
				
链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。因此，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它...

			
		

	





	

		

			

				
					
单链表的删除算法

				
			

			

				

					shangxianjiao的博客
				

				

					05-15
					
					2515
					
				

			

		

		

			
				
单链表的删除操作
r=p->next;
p->next=p->next->next;
free®;

理解
先把 r 保存起来
p的next指向了p的下一个next
释放掉r  没有释放会有内存泄露。



			
		

	





	

		

			

				
					
单链表--删除尾节点

				
			

			

				

					weixin_47311994的博客
				

				

					08-02
					
					4353
					
				

			

		

		

			
				
目的：删除一个链表中的末尾节点。

实现思路：新建一个指向头节点的节点。遍历循环链表，直到找到链表尾节点，让新建的节点的next为空，尾节点的value为null，再把新建的节点更新至尾节点的位置。


public void removeTail() {
    if(head==null){//链表为空
        return;
        }
    else if(size==1){//只有一个节点
        head.value=null;
        head=null;
 

			
		

	





	

		

			

				
					
单链表结点的删除(思路分析) [数据结构][Java]

				
			

			

				

					m0_57001006的博客
				

				

					08-18
					
					2124
					
				

			

		

		

			
				
首先我们定义一个boolean类型的变量flag,这个boolean变量就是用来标识是否找到了想要寻找的位置,然后定义一个辅助变量帮助我们去寻找这个位置我们可以给flag初始值赋值为false表示没有找到,如果找到了就将flag的值修改为true。...

			
		

	





	

		

			

				
					
链表插入删除操作(单链表，双链表+循环链表)

				
			

			

				

					ResumeProject的博客
				

				

					10-26
					
					1336
					
				

			

		

		

			
				
在p后插入s在p后插入s在p后插入s
s->next = p->next;
p->next=s;

删除s删除s删除s
p->next = s->next;
free(s);


在p后插入s在p后插入s在p后插入s
s->next = p->next;
s->prior = p;
p->next =s;
s->next->prior =s;

删除s删除s删除s
s->prior->next = s->next;
s-&.

			
		

	





	

		

			

				
					
链表的插入与删除

				
			

			

				

					yyyy11665的博客
				

				

					08-14
					
					6038
					
				

			

		

		

			
				
.实现链表的三种删除方法：头删法，尾删法，中间删除法。1.实现链表的三种插入方法：头插法，尾插法，中间插入。*同时为了验证结果实现了链表的显示。

			
		

	





	

		

			

				
					
编译错误类型： 必须定义入口点

					
热门推荐

				
			

			

				

					John的博客
				

				

					05-12
					
					5万+
					
				

			

		

		

			
				
LINK : fatal error LNK1561: 必须定义入口点


#   经常有同学写完程序编译时会发现有这样的错误： 
LINK : fatal error LNK1561: 必须定义入口点；


#   我发现有这样两种情况下会发生这样的错误（都是自己犯过的）；


@  主函数  int  main() 写成了  int mian();    都是粗心惹的祸；这

			
		

	





	

		

			

				
					
编写函数，实现输入一组元素，建立一个带头结点的单链表；对该链表进行非递减排序；实现在非递减有序链表中删除值为x的结点；

					
最新发布

				
			

			

				

					06-06
				

			

		

		

			
				
4. 定义一个函数用于在非递减有序链表中删除值为x的结点，该函数接受一个指向头结点的指针和要删除的值x作为参数，返回删除后的链表。  具体实现可以参考以下代码：  ```c #include  #include   // 定义链表节点...

			
		

	



              



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

  

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

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值