C实现头插法和尾插法来构建单链表（不带头结点）

最新推荐文章于 2024-07-13 20:44:28 发布
最新推荐文章于 2024-07-13 20:44:28 发布
阅读量9k 收藏 16
点赞数 4
分类专栏： 算法设计 经典算法学习 文章标签： 链表 头插法 尾插法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CHENYUFENG1991/article/details/50736796
版权
本文介绍了如何使用C语言通过头插法和尾插法来构建单链表。头插法是在链表头部插入节点，使插入节点成为新的头结点；尾插法则在链表末尾插入节点。如需了解更多链表基础知识及操作，推荐查阅《数据结构与算法之链表》和《C语言实现链表的基本操作》。示例代码已上传至GitHub仓库：https://github.com/chenyufeng1991/HeadInsertAndTailInsert。
摘要由CSDN通过智能技术生成

       链表的构建其实也就是不断插入节点的过程。而节点的插入可以分为头插法和尾插法。头插法就是在头结点后插入该节点，始终把该节点作为第一个节点。尾插法就是在链表的最后一个节点处插入元素，作为最后一个节点。如果想要了解链表的概念和其他链表操作，请参考《数据结构与算法之链表》《C语言实现链表的基本操作》两篇文章。示例代码上传至  https://github.com/chenyufeng1991/HeadInsertAndTailInsert 。


                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  乞力马扎罗的雪CYF
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
不带头结点的C语言单链表操作，头插法及尾插法

				
			

			

				

					weixin_44011511的博客
				

				

					03-17
					
					2820
					
				

			

		

		

			
				
接上篇带头结点的单链表操作，不带头节点真的比带头结点的麻烦好多，主要是我自己指针指的有点晕，搞了这几天的不带头结点的单链表，算是弄清楚指针的玩法了。。老样子上代码。
# include "stdlib.h"
# include "stdio.h"

# define OK 1
# define ERROR 0

typedef int Status;//自定义数据类型 相当于int仅用作装逼

/**
 * 实现一个不带头结点的单链表
*/

//节点类
typedef struct LNode{
    

			
		

	



                

              
                



	

		

			

				
					
不带头节点的单向链表（头插、尾插、增删改查、统计、冒泡排序）（C语言）

				
			

			

				

					qq_44248026的博客
				

				

					03-22
					
					1873
					
				

			

		

		

			
				
关于不带头结点的单向链表的一些基本操作，包括：
1.使用头插法、尾插法创建不带头结点的单向链表
2.打印全部元素、打印指定位置元素、统计元素个数
3.在指定位置添加元素、删除元素
4.按值查找元素
5.链表冒泡排序（从小到大）
单链表抽象数据类型定义：
//单链表结构体基本单位定义,size代表大小
int size;
typedef struct node
{
	int date;
	struc...

			
		

	



                


  
              

                


	

		

			

				
					
单链表的建立（不带头结点的尾插法和头插法）

					
最新发布

				
			

			

				

					qq_63228273的博客
				

				

					07-13
					
					782
					
				

			

		

		

			
				
/L指向新结点 s结点既是首结点也是尾结点。r->next=s;//在r结点元素之后插入新结点s。//s结点的next指针置空。r->next=s;//在r结点元素之后插入新结点s。=9999)//输入9999表示结束。//r指向新的表尾结点。//r指向新的表尾结点。尾插法建立单链表(正向建立单链表)  不带头结点。尾插法建立单链表(正向建立单链表)  带头结点。//r指向新的表尾结点。

			
		

	





	

		

			

				
					
数据结构C语言-不带头结点的单链表头插法/尾插法创建

				
			

			

				

					gxy03的博客
				

				

					03-30
					
					1万+
					
				

			

		

		

			
				
最近有点忙，今天才开始看数据结构单链表的部分，由于考研，看了《王道复习指导书》上只讲了带头结点的单链表操作，只是文末提了下不带头节点的什么情况，在此结合王道复习书，电脑上写了运行了下不带头结点的。


//
// Created by gxj on 2021/3/30.
//
#include <stdio.h>
#include <stdlib.h>

typedef int ElementType;

//单链表结构体,LNode表示结点，LinkList表示链表，其实两者一样的

			
		

	



		

			
		



	

		

			

				
					
不带头结点的头插法和尾插法

				
			

			

				

					tkp2014的专栏
				

				

					08-16
					
					1万+
					
				

			

		

		

			
				
可见：不带头指针的插入操作比较繁琐，尤其是尾插法，每次需要遍历链表找到尾节点，然后执行插入操作

typedef int DATA;
struct SNode
{
	DATA data;
	SNode *pNext;
};

SNode *g_pHead = NULL;


/* 不带头结点的尾插法和头插法 */
void AddHead(DATA d)
{
	SNode *p = (SNode

			
		

	





	

		

			

				
					
不带头结点的头插法和尾插法创建单链表

				
			

			

				

					m0_56107268的博客
				

				

					10-28
					
					4906
					
				

			

		

		

			
				
尾插法

定义结构体


typedef int  DataType;
typedef struct Node {
	DataType  data;
	struct Node* next;
}*SLNode, SLnode;    //定义链表的结构体

尾插法创建链表


void insert(SLNode head, int n)
{
	SLNode q,p;
	int i, data;
	p = head;
	scanf_s("%d",&data);
	head->data = dat

			
		

	





	

		

			

				
					
创建不带头结点的单链表之头插法和尾插法并求节点数（C+详细注释）

				
			

			

				

					苍之羽
				

				

					01-12
					
					8163
					
				

			

		

		

			
				
一、单链表抽象数据类型定义
#include&amp;lt;stdio.h&amp;gt;
#include&amp;lt;stdlib.h&amp;gt;
#include&amp;lt;time.h&amp;gt;

#define   OK     1
#define   ERROR  0
#define   LEN    10 
 
typedef   int   Elemtype;                   //数据类型重

			
		

	





	

		

			

				
					
C语言实现头插法、尾插法两种方法来构建带头结点的单链表.zip

				
			

			

				

					04-17
				

			

		

		

			
				
在C语言中，头插法和尾插法是两种常用的方法来构建带头结点的单链表。这两种方法各有特点，适用于不同的场景。本资源旨在通过实例代码帮助学习者理解和掌握这两种链表插入操作。  首先，让我们理解带头结点的单链表...

			
		

	





	

		

			

				
					
C实现头插法和尾插法来构建单链表（带头结点）

				
			

			

				

					乞力马扎罗的雪CYF的博客
				

				

					03-01
					
					5222
					
				

			

		

		

			
				
我在之前一篇博客《C实现头插法和尾插法来构建单链表（不带头结点）》中详细实现了如何使用头插法和尾插法来建立一个不带头结点的单链表，但是在实际使用中，我们用的最多的还是带头结点的单链表。今天我们就来实现一下带头结点链表的头插和尾插。代码上传至 https://github.com/chenyufeng1991/HeadInsertAndTailInsert_HeadNode 。核心代码如下：//创建

			
		

	





	

		

			

				
					
尾插法建立不带头结点的单链表(C语言).zip

				
			

			

				

					04-17
				

			

		

		

			
				
通过这个项目，你可以学习到如何在实际编程环境中运用尾插法构建单链表，以及如何组织C语言项目。  总的来说，理解和掌握单链表的尾插法是数据结构和算法学习的基础，这对于成为一名合格的程序员至关重要。这个资源...

			
		

	





	

		

			

				
					
c代码-不带头结点单链表创建——头插法

				
			

			

				

					07-16
				

			

		

		

			
				
c代码-不带头结点单链表创建——头插法

			
		

	





	

		

			

				
					
C实现头插法和尾插法来构建非循环双链表（不带头结点）

				
			

			

				

					乞力马扎罗的雪CYF的博客
				

				

					03-03
					
					3565
					
				

			

		

		

			
				
在实际使用中，双链表比单链表方便很多，也更为灵活。对于不带头结点的非循环双链表的基本操作，我在《C语言实现双向非循环链表（不带头结点）的基本操作》这篇文章中有详细的实现。今天我们就要用两种不同的方式头插法和尾插法来建立双链表。代码上传至  https://github.com/chenyufeng1991/HeadInsertAndTailInsertDoubleList  。核心代码如下：//尾

			
		

	





	

		

			

				
					
不带头结点建立单链表(头插法、尾插法）

				
			

			

				

					weixin_45278641的博客
				

				

					04-11
					
					5564
					
				

			

		

		

			
				
#include<iostream>
using namespace std;
#include<stdlib.h>
typedef int ElemType;
typedef struct LNode{//定义单链表结点类型
    ElemType data;//数据域
    struct LNode *next;//指针域
}LNode,*LinkList;

//单链表打印输出
void LinkListPrint(LinkList L){
    LNode *p = L

			
		

	





	

		

			

				
					
不带头结点的单链表的创建（头插法和尾插法）

					
热门推荐

				
			

			

				

					慢慢的博客
				

				

					10-02
					
					2万+
					
				

			

		

		

			
				
1、用头插法建立不带头结点的单链表


#include<iostream>
using namespace std;

//单链表的结构体
typedef struct Node {
	int data;
	struct Node *next;
}Node;


/*不带头结点的单链表的创建(头插法)*/
void LinkCreate(Node *&L) {
	int a=0;
	cout << "请输入数据" << endl;
	cin >> a

			
		

	





	

		

			

				
					
王道代码版单链表头插法,不带头的头插法,尾插法,不带头的尾插法的总结

				
			

			

				

					Abigail路小雨的博客
				

				

					09-17
					
					2997
					
				

			

		

		

			
				
在编译器上面编译发现很容易控制台打印不出来,这可能就是细节所在,但是网上也没有很全的全代码输出的案例.我做题的感觉写的是对的其实并不对,你只是第六感感觉是对的仅此而已!!!要注意引以为戒,下面总结一下我自己写的可以运行的非伪码
首先定义结构体
typedef int Elemtype;
//定义结构体
typedef struct node{
    Elemtype data;
    struct node * next;
}LNode,*LinkList;

1.1⚠️
头插法建立单链表
//1.1⚠

			
		

	





	

		

			

				
					
数据结构（不带头结点的头插法和尾插法）

				
			

			

				

					qq_40835329的博客
				

				

					05-28
					
					2685
					
				

			

		

		

			
				
不带头指针的插入操作比较繁琐，尤其是尾插法，每次需要遍历链表找到尾节点，然后执行插入操作



 

typedef int DATA;

struct SNode

{

	DATA data;

	SNode *pNext;

};

 

SNode *g_pHead = NULL;

 

 

/* 不带头结点的尾插法和头插法 */

void AddHead(DATA d)

{

	SNode *p = (SNode *)malloc(sizeof(SNode));

	p->data.

			
		

	





	

		

			

				
					
数据结构——单链表-不带头结点尾插法

				
			

			

				

					qq_25368751的博客
				

				

					08-15
					
					2938
					
				

			

		

		

			
				
#include<stdio.h>
#include <malloc.h>

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

void creatL(LinkList &L,int n){
	LNode *r;
	r = NULL;
	L = NULL;
	for(int i =1;i<=n;i++){
		LNode *p = (LinkList)malloc(s...

			
		

	





	

		

			

				
					
不带头结点——尾插法

				
			

			

				

					weixin_50942741的博客
				

				

					08-26
					
					689
					
				

			

		

		

			
				
【代码】不带头结点——尾插法。

			
		

	





	

		

			

				
					
不带头结点的单链表头插法和尾插法建立

				
			

			

				

					06-03
				

			

		

		

			
				
好的，我可以为你介绍一下不带头结点的单链表头插法和尾插法的建立方法。  不带头结点的单链表是指链表的第一个节点就是存储数据的节点，而不是一个空的头结点。  首先，我们先来介绍头插法建立单链表的方法。具体...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		
评论 1

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值