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

最新推荐文章于 2022-08-03 00:06:34 发布
最新推荐文章于 2022-08-03 00:06:34 发布
阅读量2.4k 收藏
点赞数 1
分类专栏： C/C++ 数据结构 C/C++知识库 文章标签： 链表 删除非尾结点
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bitboss/article/details/51607731
版权
本文探讨了如何在单链表中删除非末尾节点，详细讲解了操作步骤，涉及链表的基本操作。
摘要由CSDN通过智能技术生成

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



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

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

*/

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


                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  John__xs
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
6-3 删除单链表中最后一个与给定值相等的结点

				
			

			

				

					weixin_44640697的博客
				

				

					09-27
					
					989
					
				

			

		

		

			
				
6-3 删除单链表中最后一个与给定值相等的结点 (10分)
本题要求在链表中删除最后一个数据域取值为x的节点。L是一个带头结点的单链表，函数ListLocateAndDel_L(LinkList L, ElemType x)要求在链表中查找最后一个数据域取值为x的节点并将其删除。例如，原单链表各个节点的数据域依次为1 3 1 4 3 5，则ListLocateAndDel_L(L,3)执行后，链表中剩余各个节点的数据域取值依次为1 3 1 4 5。
函数接口定义：
void ListLocateAndDel

			
		

	



                

              
                



	

		

			

				
					
面试：删除链表的节点 go语言实现

				
			

			

				

					weixin_42515390的博客
				

				

					04-18
					
					485
					
				

			

		

		

			
				
给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。
返回删除后的链表的头节点。
注意：此题对比原题有改动
示例 1:
输入: head = [4,5,1,9], val = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.
示例 2:
输入: head = [4,5,1,9], ...

			
		

	



                


  
              

                


	

		

			

				
					
删除无头单链表的一个非尾结点

				
			

			

				

					Change_Improve的博客
				

				

					01-22
					
					228
					
				

			

		

		

			
				
一个单链表很长，遍历一边很慢，我们仅知道一个指向某结点的指针pNode，而我们又想删除这个节点。

思路：这个题是醉翁之意不在酒，由于我们只知道要删结点的指针pNode，而且是单链表，所以我们没法找到该结点的前驱结点，只能找到该结点的下一个结点，所以我们可以创建一个新指针pos，将其赋为pNode的下一个结点的指针，将pos的的值赋给pNode，pos的指针域的值也赋给pNode，如下图所示：​
...

			
		

	





	

		

			

				
					
数据结构_数据结构_链表面试题----- 删除非尾无头链表

				
			

			

				

					pigdwh的博客
				

				

					08-06
					
					268
					
				

			

		

		

			
				
删除非尾无头链表

首先要理解什么是无头结点的链表，什么是有头结点的链表，要是连这个都理解错了，就完了： 
无头结点的链表：第一个节点既有数据域，又有指针域，是通过一个指向该链表的第一个节点的指针来标记该链表的。 

有头结点的链表：第一个节点只有指针域，该指针域存放的是指向链表下一个节点的指针（或NULL），该链表通过头结点来标记。 

无奈很多人把无头结点理解为了这样： 
然后他就一直想，没有...

			
		

	



		

			
		



	

		

			

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

					
热门推荐

				
			

			

				

					pl0020的博客
				

				

					03-07
					
					1万+
					
				

			

		

		

			
				
分为三个步骤：

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

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



第一步：




			
		

	





	

		

			

				
					
单链表的基本操作-插入结点、删除结点、新建链表、查找结点位置

				
			

			

				

					asfd_4的博客
				

				

					03-06
					
					5634
					
				

			

		

		

			
				
**
C语言新手小白的学习笔记-------------目前持续更新中
**
本人90后电气工程及其自动化大学生，大二开始接触C语言，写过前端，Python但是都不太精通，通过许多认识后明白了自身的许多不足，因此，想通过博客与大家分享我的学习过程和认识，如果有哪位大佬有更好的意见和认识，请你们一定要积极留言，如果有错误的地方，请大家能第一时间帮我指出，谢谢各位了，大家一起进步，每天进步一点点，加油，热爱技术的各位。
第一期		单链表的操作
下面是我根据单链表的结构特点和自己的理解以及借鉴其他博客大佬（MIN

			
		

	





	

		

			

				
					
C语言实现单链表 && 双向链表

				
			

			

				

					m0_64240499的博客
				

				

					08-03
					
					679
					
				

			

		

		

			
				
单链表&&双向链表

			
		

	





	

		

			

				
					
链表-使用C语言实现带头结点的单链表.zip

					
最新发布

				
			

			

				

					03-13
				

			

		

		

			
				
本资料包"链表-使用C语言实现带头结点的单链表.zip"详细介绍了如何用C语言构建一个带头结点的单链表。  首先，我们来看链表的基本概念。链表由一系列节点组成，每个节点包含两部分：数据元素和指向下一个节点的指针...

			
		

	





	

		

			

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

				
			

			

				

					09-04
				

			

		

		

			
				
在C++中，单链表是一种常见的数据结构，它由一系列结点组成，每个结点包含数据和一个指向下一个结点的指针。本文将详细阐述如何在C++中建立单链表以及进行一些基本操作，如追加结点、插入头结点和查找结点。  首先，...

			
		

	





	

		

			

				
					
如何删除链表的最后一个节点_面试：删除链表的节点

				
			

			

				

					weixin_39969028的博客
				

				

					12-06
					
					411
					
				

			

		

		

			
				
给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例 1:输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 示例 2:输入: head = [4,5,1,9], val = ...

			
		

	





	

		

			

				
					
数据结构——链表——尾删

				
			

			

				

					ww1106的博客
				

				

					07-20
					
					749
					
				

			

		

		

			
				
完成尾删函数：int list_delete_tail(Linklist *L);


			
		

	





	

		

			

				
					
单向链表的尾删

				
			

			

				

					laly123321的博客
				

				

					09-16
					
					970
					
				

			

		

		

			
				
链表的尾删依然分为空链表和非空链表，对于空链表来说，链表中没有节点无法删除，所以直接返回null，对于非空链表，要实现链表的尾删就要找到倒数第二个节点，让倒数第二个节点的next指向null，这样就实现了删除最后一个节点，最后返回链表的头节点head.
public class Node {
    int  val;
    Node  next=null;
    Node(int  val)...

			
		

	





	

		

			

				
					
如何删除链表的最后一个节点_19. 删除链表的倒数第N个节点

				
			

			

				

					weixin_39801475的博客
				

				

					12-06
					
					895
					
				

			

		

		

			
				
题目给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。CPP/**
 * Definition for singly-linked list.
 * struct ListNode {
...

			
		

	





	

		

			

				
					
给定一个无头单链表的非尾节点的位置，请你删除它（单链表面试题）

				
			

			

				

					belongHWL的博客
				

				

					09-17
					
					158
					
				

			

		

		

			
				
首先我们给出函数代码


void pListDelete(pList *p) //p为非尾节点
{
	assert(p&&p->next);//确定边界
	pList pCur = p->next;
	p->data = pCur->data;//把p->next的值域赋值给p的值域
	p->next = pCur->next;
  ...

			
		

	





	

		

			

				
					
Remove Nth Node From End of List（从链表表尾删除第n个节点）

				
			

			

				

					码到功成
				

				

					12-26
					
					869
					
				

			

		

		

			
				
题目：
Given a linked list, remove the nth node
 from the end of list and return its head.

For example,

   Given linked list: 1->2->3->4->5, and n = 2.

   After removing the second node from the

			
		

	





	

		

			

				
					
删除链表中的（非末尾）节点

				
			

			

				

					CPPigSnail
				

				

					06-26
					
					209
					
				

			

		

		

			
				
请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。
现有一个链表 – head = [4,5,1,9]，它可以表示为:


示例 1:
输入: head = [4,5,1,9], node = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.


示例 2:
输入: head = [4,5,1,9], node = 1
输出: [4,5,9]
解释: 给定你链表中值为 

			
		

	





	

		

			

				
					
删除单链表的给定节点（非末尾）

				
			

			

				

					weixin_43573824的博客
				

				

					03-12
					
					328
					
				

			

		

		

			
				
此删除法，只给了需要删除的那个节点！

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。

示例 1:


输入: head = [4,5,1,9], node = 5
输出: [4,1,9]
解释: 给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.


示例 2:


输入: head = ...

			
		

	





	

		

			

				
					
在给定单链表一个结点(非尾结点)的情况下，删除该结点。

				
			

			

				

					qq_36353103的博客
				

				

					06-25
					
					188
					
				

			

		

		

			
				
//
//编写一个函数，在给定单链表一个结点(非尾结点)的情况下，删除该结点。
//
//假设该链表为1 -> 2 -> 3 -> 4 并且给定你链表中第三个值为3的节点，在调用你的函数后，该链表应变为1 -> 2 -> 4。
//其中给的单链表定义为
//
//* public class ListNode {
//* int val;
//* ListNode n...

			
		

	





	

		

			

				
					
单链表长度计算与链表操作

				
			

			

				

					
				

			

		

		

			
				
头结点通常用于存储指向链表第一个数据结点的指针，方便在链表头部进行插入和删除操作。单链表中，节点的形态可以描述为：  ``` | 数据域 | 指针域 | |--------|--------| | 数据1 | -> | | 数据2 | -> | | ... | ->...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值