带头结点的单链表的操作（C语言）

最新推荐文章于 2023-12-10 12:42:39 发布
最新推荐文章于 2023-12-10 12:42:39 发布
阅读量6.3k 收藏 61
点赞数 14
文章标签： c语言 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_61150341/article/details/121718264
版权

初始化

先了解头结点

头结点是一个特殊的结点，它的数据域不存储信息，通常情况下，头指针指向的结点为头结点，由于头结点不存储信息，所以不是数据结构中的实际结点，第一个实际结点其实是head->next指示的结点，也就是头节点的下一个结点

那么，头节点的作用是什么

不带头结点链表的插入

带头结点链表的插入

可以看到，有了头结点之后，无论是在链表的任何位置进行插入操作都是一样的，所以，头结点的作用就是为了“统一操作”，值得注意的是，链表不删除，头结点就会一直存在。

插入操作也是同理

不带头结点链表的删除操作

 带头结点链表的删除操作

了解完头结点后，来看一下如何设置头结点，也就是初始化

不带头结点链表的初始化

代码

//初始化，创建头结点
note *initList(note *L)
{
    return NULL;
}

带头结点链表的初始化

代码

//初始化，创建头结点
note *initList(note *L)
{
    L = (note*) malloc(sizeof(note));//为头结点分配空间
    L->next = NULL;//头结点指针域置空
    return L;
}

创建链表

头插法创建链表代码

//尾插法创建不指定个数，带头结点单链表
note *createList()
{
    int i;
    datatype data ;
    note *L = initList(L), *n;//分别定义头指针、新指针
    data = getchar();
    while (data != '#')//以“#”作为结束符
    {   
        n = (note*) malloc(sizeof(note));//为新结点申请空间
        n->data = data ;
        n->next = L->next;//新指针指针域是头指针下一个结点地址，
        L->next = n;//将新指针链入头结点之后
        getchar();
        scanf("%c",&data);
    }
    return L;
}

尾插法创建链表代码

//尾插法创建不指定个数，带头结点单链表
note *createList()
{
    int i;
    datatype data ;
    note *L = initList(L), *r, *n;//分别定义头指针、尾指针、新指针
    r = L;//尾指针初始化为头指针
    data = getchar();
    while (data != '#')//以“#”作为结束符
    {   
        n = (note*) malloc(sizeof(note));//为新结点申请空间
        n->data = data ;
        n->next = NULL;//新指针指针域置空
        r->next = n;//将新指针链入单链表末尾
        r = r->next;//尾指针往后移
        getchar();
        scanf("%c",&data);
    }
    return L;
}

头插法和尾插法的区别

 

当然，有时要求指定结点个数创建链表，下面给出相应代码，读者可以自行比较

尾插法插法创建链表（指定结点个数）代码

//尾插法创建指定个数，带头结点单链表
note *createList()
{   
    int len;
    printf("元素个数");
    scanf("%d",&len);
    printf("请输入，用空格间隔");
    datatype data;
    note *L = initList(L), *r, *n;//分别定义头指针、尾指针、新指针
    r = L;//尾指针初始化为头指针
    for(int i = 0;i < len;i ++)
    {
        scanf("%d", &data);
        n = (note*) malloc(sizeof(note));//为新节点申请空间
        n->data = data;
        n->next = NULL;//新指针指针域置空
        r->next = n;//将新指针链入单链表末尾
        r = r->next;//尾指针往后移
    }
    return L;
}

查找

//查找单链表中第i个结点，并且返回该结点的地址
note *find(note *L,int i )
{
    int j = 0;
    note *p = L;
    if (i < 0)
    {
        printf("该结点不存在");
    }
    else if( i == 0)
    {
        return p ;//此时，p指向头结点
    }
    while ( p && i!=j)
    {
        p = p->next;
        j++;
    }
    return p ;
}

插入

//插入
note *insert(note *L)
{   
    int pos ;
    datatype x;
    printf("请输入插入的位置和元素(用空格间隔):");
    scanf("%d %c",&pos,&x);
    note *p;
    note *q;
    p = find(L,pos);
    if(p)
    {
        q = (note*)malloc(sizeof(note));//为要插入的结点申请空间
        q->data = x;
        q->next = p->next;
        p->next = q;
        return L;
    }
    else
    {
        printf("该结点不存在");
        return L;
    }
}

删除

//查找单链表中第i个结点，并且返回该结点的地址
note *find(note *L,int i )
{
    int j = 0;
    note *p = L;
    if (i < 0)
    {
        printf("该结点不存在");
    }
    else if( i == 0)
    {
        return p ;//此时，p指向头结点
    }
    while ( p && i!=j)
    {
        p = p->next;
        j++;
    }
    return p ;
}

输出链表

void printLinkList(note *L)
{
    note *p;
    p = L->next;
    while(p)
    {
        printf("%d ",p->data);
        p = p->next;
    }
}

这里需要注意

输出链表肯定是要输出实际结点

对于无头节点的链表，从head指向的结点开始输出（p = L）

对于有头结点的链表，需要从head->next指向的结点开始输出(p=L->next)

完整代码

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


typedef char datatype;
//定义单链表结构
typedef struct note_list
{
    datatype data;//数据域
    struct note_list *next;//指针域，指向下一节点
}note;

//函数声明
note *initList();
note *createList();
note *find();
note *insert();
note *delete();
void printLinkList();

int main()
{
    note *L;
    printf("请输入元素，用空格间隔，用“ # ”结尾:");
    L = createList();
    insert(L);
    delete(L);
    printf("\nL链表所有元素:");
    printLinkList(L);
    return 0;
}


//初始化，创建头结点
note *initList(note *L)
{
    L = (note*) malloc(sizeof(note));//为头结点分配空间
    L->next = NULL;//头结点指针域置空
    return L;
}

//尾插法创建不指定个数，带头结点单链表
//尾插法创建不指定个数，带头结点单链表
note *createList()
{
    int i;
    datatype data ;
    note *L = initList(L), *r, *n;//分别定义头指针、尾指针、新指针
    r = L;//尾指针初始化为头指针
    data = getchar();
    while (data != '#')//以“#”作为结束符
    {   
        n = (note*) malloc(sizeof(note));//为新结点申请空间
        n->data = data ;
        n->next = NULL;//新指针指针域置空
        r->next = n;//将新指针链入单链表末尾
        r = r->next;//尾指针往后移
        getchar();//吃掉空格
        scanf("%c",&data);
    }
    return L;
}

//查找单链表中第i个结点，并且返回该结点的地址
note *find(note *L,int pos )
{
    int j = 0;
    note *p = L;
    if (pos < 0)
    {
        printf("该结点不存在");
    }
    else if( pos == 0)
    {
        return p ;//此时，p指向头结点
    }
    while ( p && pos!=j)
    {
        p = p->next;
        j++;
    }
    return p ;
}

//插入
note *insert(note *L)
{   
    int pos ;
    datatype x;
    printf("请输入插入的位置和元素(用空格间隔):");
    scanf("%d %c",&pos,&x);
    note *p;
    note *q;
    p = find(L,pos);
    if(p)
    {
        q = (note*)malloc(sizeof(note));//为要插入的结点申请空间
        q->data = x;
        q->next = p->next;
        p->next = q;
        return L;
    }
    else
    {
        printf("该结点不存在");
        return L;
    }
}

//删除操作
note *delete(note *L)
{   
    int pos;
    printf("请输入要删除元素的位置");
    scanf("%d",&pos);
    note *q;
    note *pre;//记录要删除结点的前一个结点
    datatype data;
    q = find(L,pos);
    if(!q)
    {
        printf("此链表不存在该结点，故不能删除");
        return L;
    }
    data = q->data;//记录要删除链结点的数据域
    pre = find(L,pos-1);//返回要删除结点的前一个结点的地址
    pre->next = q->next;
    free(q);//释放空间
    printf("%c已删除",data);
    return L;
}

//输出链表
void printLinkList(note *L)
{
    note *p;
    p = L->next;
    while(p)
    {
        printf("%c ",p->data);
        p = p->next;
    }
}

结果 

写在最后：

写这篇文章只是整理学习笔记，没有独到的见解，读者看到不合理之处还望批评指正

负一价氢离子
关注
数据结构（C语言版）——带头结点的单链表的基本操作
隔壁家的程序员小白
07-25 9892
带头结点的单链表结构体定义初始化插入删除遍历获取内容检索判空求长度清空销毁链表的合并直接合并非递减排序合并源代码及数据测试测试结果 结构体定义 struct LNode { ElemType data; //数据域 struct LNode *next; //next指针域 }; typedef struct LNode *LinkList;//定义为LinkList的指针类型 初始化 初始化操作是构造一个空的线性表L。即把头结点的下一个结点置为空即可。 Status Ini
C语言——带头节点单链表常见操作
时光若止-Dale
04-20 5026
#include <stdio.h> #include <stdlib.h> typedef struct stu { int data; //存放数据 struct stu* next; //下一个节点地址 }Node; typedef struct { int count; // 节点个数 Node* head; // 头结点 }List; //创建新节点功能
6-20 带头结点的单链表插入操作 (10分)
qq_37618760的博客
02-07 5924
本题要求实现带头结点的单链表插入操作，插入成功返回1，否则返回0。 函数接口定义： int insert_link ( LinkList L,int i,ElemType e); L是单链表的头指针，i为插入位置，e是插入的数据元素，插入成功返回1，否则返回0。 裁判测试程序样例： #include <stdio.h> #include <stdlib.h>...
C语言实现带头结点的单向链表的基本操作
04-04
使用C语言实现了单向链表的创建，输出，插入元素和删除元素以及单向链表的逆序连接和两个有序线性表的归并
【C语言】头结点单链表
weixin_46401837的博客
03-30 1674
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 C语言实现单链表——头结点单链表 与 头指针单链表为什么需要单链表一、单链表的概念二、单链表的实现三、头结点单链表1.结构声明2.方法声明3.方法实现四、头结点单链表1.结构声明2.方法声明3.方法实现 为什么需要单链表 线性表的存储逻辑关系上相邻的两个元素在物理位置上也相邻，因此可以随机存储表中的任意元素。然而 这个特点也造成了这种存储结构的缺点，插入删除需要移动大量数据。单链表的诞生解决了这个问题，但同时也失去了随机存储的优点。
C语言实现单链表（带头结点）的基本操作
乞力马扎罗的雪CYF的博客
03-01 1万+
我在之前一篇博客《C语言实现单链表（不带头结点）的基本操作》中具体实现了不带头结点的单链表的11种操作：如计算链表长度、初始化、创建链表、清空链表等等。但是在实际使用中，带头结点的单链表往往比不带头结点的单链表用的更多，使用也更为方便。因为不用单独考虑第一个节点的情况了，第一个节点和其他后续节点的处理全都一样了，简化操作。这篇博客将会来实现带头结点的单链表的11种操作。代码上传至： https:/
不带头结点的单链表c语言,不带头结点的单链表的实现（C语言）
weixin_42297675的博客
05-21 1638
不带头结点的单链表的实现(C语言)不带头结点的单链表的实现(C语言)链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) +指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。以“结点的序列”表示线性表称作线性链表(单链表)单链表是链式存取的结构，为找第 i 个数据元素，必须先找到第 i-1 个数据元素。因此，查找第 i 个数据元素的基本操作...
尾插法建立不带头结点的单链表(C语言).zip
最新发布
04-17
本资源"尾插法建立不带头结点的单链表(C语言)"就是一个关于如何在C语言中创建这种链表的示例。 在C语言中，单链表的节点通常定义为一个结构体，包含两个部分：一个是存储数据的域，另一个是存储指向下一个节点的...
c语言带头节点单链表创建,C语言建立带头结点的单链表
weixin_36158990的博客
05-21 3192
满意答案TS老妹儿2017.08.31采纳率：57%等级：9已帮助：1719人单链表的生成有2种方式：头插法和尾插法。1、头插法/**********************************************************************函数名称：linklist*CreateLinklistHead()*函数功能：利用头插法创建链表*参数：...
数据结构-带头节点的单链表（C语言）超详细讲解
热门推荐
m0_56992713的博客
10-17 2万+
前面我们学到线性表的顺序存储结构（顺序表），发现它有着明显的缺点：插入和删除元素时需要频繁的移动元素，运算效率低。必须按事先估计的最大元素个数申请连续的存储空间。存储空间估计大了，造成浪费空间；估计小了，容易产生溢出，空间难以扩大。 采用链式存储结构的线性表（链表）可以克服以上的不足。 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(存放的数据元素)+指针(指示下一个元素存储位置，单、双链表的最后一个节点除外，它们.
C语言实现带头结点的链表的创建、查找、插入、删除操作
09-04
主要介绍了C语言实现带头结点的链表的创建、查找、插入、删除操作方法,对于了解数据结构中链表的各项操作有很好的借鉴价值,需要的朋友可以参考下
带头结点单链表.zip
03-09
在计算机科学领域，数据结构是组织和存储数据的方式，它对于高效算法的设计至关重要。单链表是一种简单且常用...通过“带头结点单链表.zip”中的代码和实践，我们可以深入学习单链表的创建、操作和管理，提升编程技能。
【数据结构】C语言实现单链表（带头结点）
SHLYYY
05-04 2122
SLLWNode;// 在pos之前插入 void SLLWInsert(SLLWNode * phead , SLLWNode * pos , SLLWDataType x);// 在pos之后插入 void SLLWInsertAfter(SLLWNode * pos , SLLWDataType x);// 删除pos位置的值 void SLLWErase(SLLWNode * phead , SLLWNode * pos);
C语言实现带头结点单链表
weixin_43823473的博客
04-29 931
废话不多说，直接上代码： 先是.h文件，用来定义成员方法和成员变量： #pragma once #define TRUE 1 #define FALSE 0 //C语言里没有bool 故用宏定义实现 typedef int ElemType; typedef union Data { ElemType val; int length; }Data; typedef str...
数据结构：C语言实现----带头结点的单链表
kimEHEH的博客
08-12 1035
带头结点的单链表 特点： ①头结点定义在栈区，不保存数据，起标记作用，不参与具体运算。 ②其他数据结点在堆区，动态申请内存/ 带头结点的单链表结构体声明 typedef struct Node { int data; struct Node *next; }Node, *LinkList; （1）初始化：头结点本身已存在，只需将头的next置为NULL void InitLinkList(LinkList plist) { assert(plist != NULL); if(plist == NU
带头节点的单链表（C语言）
m0_73811154的博客
12-10 415
【代码】带头节点的单链表（C语言）
C语言之单链表（带头结点）
qq_44887198的博客
11-13 2963
C语言之单链表（带头结点）一、思路步骤1. 定义结构体2.初始化3.求当前数据元素的个数4.插入5.删除6.释放内存空间二、代码 一、思路步骤 1. 定义结构体       a.数据域：用来存放数据       b.指针域：用来存放下一个数据的位置 2.初始化       申请头结点，并将其初始化为空 3.求当前数据元素的个数
C语言实现了一个具有头结点的单链表(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
02-14 586
#include "stdio.h" #include "stdlib.h" #include "malloc.h" //5 个常量定义 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -1 //类型定义 typedef int Status; typedef int ElemType; //测试程序长度定义 #define LONGTH 5 //链表的类型 typedef struct LNode {
C语言带头节点的单链表
qq_45421602的博客
07-23 250
C语言带头节点的带链表，包含头插尾插，逆序
C语言实现带头结点单链表的基本操作
"带头结点单链表的基本操作包括初始化、销毁、置空、求长度、判断是否为空、查找元素以及读取指定位置的...上述代码提供了带头结点单链表的基本操作实现，适用于C语言环境，可作为理解链表操作和进行相关编程的基础。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值