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

最新推荐文章于 2025-06-02 12:17:57 发布
最新推荐文章于 2025-06-02 12:17:57 发布
阅读量2.7k 收藏 4
点赞数
CC 4.0 BY-SA版权
分类专栏： ACM 文章标签： 数据结构
原文链接：https://blog.csdn.net/tkp2014/article/details/47703557
本文详细介绍了链表的基本操作——头插法和尾插法，特别是针对不带头结点的链表。通过具体的C语言代码示例，展示了如何在链表的头部和尾部插入新节点，包括首次插入节点到空链表的特殊情况处理。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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


 

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 = d;

	p->pNext = g_pHead; //新节点的后继

	g_pHead = p; //首结点

}

 

void  AddTail(DATA d)

{

	SNode *ptr = g_pHead;

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

	p->data = d;

	p->pNext = NULL;

	if (!ptr) //第一次为空节点时

	{

		g_pHead = p;

		return;

	}

	while (ptr->pNext) //循环查找尾节点，然后插入

	{

		ptr = ptr->pNext;

	}

	ptr->pNext = p;

 

}

 

C实现头插法和尾插法来构建单链表（不带头结点）
乞力马扎罗的雪CYF的博客
02-25 9156
链表的构建其实也就是不断插入节点的过程。而节点的插入可以分为头插法和尾插法。头插法就是在头结点后插入该节点，始终把该节点作为第一个节点。尾插法就是在链表的最后一个节点处插入元素，作为最后一个节点。如果想要了解链表的概念和其他链表操作，请参考《数据结构与算法之链表》《C语言实现链表的基本操作》两篇文章。示例代码上传至  https://github.com/chenyufeng1991/HeadIn
数据结构C语言-不带头结点的单链表头插法/尾插法创建
gxy03的博客
03-30 1万+
最近有点忙，今天才开始看数据结构单链表的部分，由于考研，看了《王道复习指导书》上只讲了带头结点的单链表操作，只是文末提了下不带头节点的什么情况，在此结合王道复习书，电脑上写了运行了下不带头结点的。 // // Created by gxj on 2021/3/30. // #include <stdio.h> #include <stdlib.h> typedef int ElementType; //单链表结构体,LNode表示结点，LinkList表示链表，其实两者一样的
创建单链表不带头结点尾插法怎么做呢？
最新发布
printfLILEI的博客
06-02 131
【代码】创建单链表不带头结点尾插法怎么做呢？
不带头结点的头插法和尾插法创建单链表
m0_56107268的博客
10-28 5237
尾插法 定义结构体 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
不带头结点的头插法和尾插法
tkp2014的专栏
08-16 1万+
可见：不带头指针的插入操作比较繁琐，尤其是尾插法，每次需要遍历链表找到尾节点，然后执行插入操作 typedef int DATA; struct SNode { DATA data; SNode *pNext; }; SNode *g_pHead = NULL; /* 不带头结点的尾插法和头插法 */ void AddHead(DATA d) { SNode *p = (SNode
无头结点，头插法 尾插法 详解《数据结构》
qq_43540629的博客
09-28 2157
对于无头结点尾插法是所有初始化里面最复杂的一个，需要对第一个插入的结点做特殊处理 typedef struct LNode { int data; LNode *next; }LNode,*LinkList; //如果你要改“指针所存地址指向的值”那么指针不需要取地址，但是现在修改的是“指针的值” “指针的值"是指 指针所存的地址，所以这里需要取地址 //&L 是c++的用法，可以直接修改传入参数本身的值，相当于传入参数的指针 void tail_InitList(LinkList &L)
不带头结点的C语言单链表操作，头插法及尾插法
weixin_44011511的博客
03-17 2987
接上篇带头结点的单链表操作，不带头节点真的比带头结点的麻烦好多，主要是我自己指针指的有点晕，搞了这几天的不带头结点的单链表，算是弄清楚指针的玩法了。。老样子上代码。 # include "stdlib.h" # include "stdio.h" # define OK 1 # define ERROR 0 typedef int Status;//自定义数据类型 相当于int仅用作装逼 /** * 实现一个不带头结点的单链表 */ //节点类 typedef struct LNode{
数据结构-不带头结点的单链表创建（头插法+尾插法），插入，删除
weixin_56653375的博客
03-23 634
无头结点的单链表创建
带头结点和不带头结点的尾插法单链表——包括插入以及遍历
weixin_45506125的博客
09-07 915
为了准备笔试面试，重新复习了单链表系列的数据结构 /********************************************************************************* * Copyright: (C) 2021 li liangshi<[email protected]> * All rights reserved. * * Filename: have_head.c *
c语言创建带头结点和不带头节点的单链表(头插法&尾插法)
weixin_42274486的博客
03-20 1万+
说明 最近开始学习数据结构相关的知识，看到单链表的内容，对于单链表的创建的头插法和尾插法两种方法，又根据单链表是否带有头结点，这样会产生四种情况。作为刚刚开始学习数据结构的小白，很是迷茫，通过参考《大话数据结构》等，现在对单链表的创建做一个总结，以备日后复现。如果下面的内容有错误，还请多多指出。 定义结点 typedef struct LNode{ int data; struct...
不带头结点建立单链表(头插法、尾插法）
weixin_45278641的博客
04-11 5749
#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
不带头结点的尾插法
qq_57222609的博客
04-13 300
【代码】不带头结点的尾插法。
不带头结点——尾插法
weixin_50942741的博客
08-26 881
【代码】不带头结点——尾插法。
数据结构——单链表-不带头结点尾插法
qq_25368751的博客
08-15 3004
#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...
创建不带头结点的单链表之头插法和尾插法并求节点数（C+详细注释）
苍之羽
01-12 8281
一、单链表抽象数据类型定义 #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; //数据类型重
不带结点--头插法
Claire的博客
11-16 168
//不带结点--头插法 #include<stdio.h> #include<stdlib.h> #define LEN sizeof(LNode) typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; LinkList List_HeadInsert(LinkList &L) { L = (LinkList)malloc(LEN); int x; scanf("%d",&
王道代码版单链表头插法,不带头的头插法,尾插法,不带头的尾插法的总结
Abigail路小雨的博客
09-17 3490
在编译器上面编译发现很容易控制台打印不出来,这可能就是细节所在,但是网上也没有很全的全代码输出的案例.我做题的感觉写的是对的其实并不对,你只是第六感感觉是对的仅此而已!!!要注意引以为戒,下面总结一下我自己写的可以运行的非伪码 首先定义结构体 typedef int Elemtype; //定义结构体 typedef struct node{ Elemtype data; struct node * next; }LNode,*LinkList; 1.1⚠️ 头插法建立单链表 //1.1⚠
不带头结点的单链表的创建（头插法和尾插法）
热门推荐
慢慢的博客
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
数据结构-单链表（不带头结点的头尾插入）
qq_48736646的博客
03-08 1204
单链表-有无头结点（来自转载）
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值