搬砖：单链表常见操作图文详解

最新推荐文章于 2022-03-19 21:03:04 发布
最新推荐文章于 2022-03-19 21:03:04 发布
阅读量391 收藏
点赞数
分类专栏： 数据结构与算法

https://blog.csdn.net/fanyun_01/article/details/79831877

好文，，是我需要的。csdn垃圾，图复制不过来，，，，，

 

单链表的最大特点是可以将物理地址上不连续的数据连接起来，通过指针来对物理地址进行操作，实现增删改查等功能。

     单链表分为两种：有头链表和无头链表。

     无头单链表，也就是phead一只是一个指针，指向链表的第一个节点。

     

带头节点的单链表：只不过头结点的data不保存信息。


//构建一个节点

    typedef struct Node
    {
        DataType data;
        struct Node *next;
     
    }Node,*PHead;

    //1.初始化单链表
    void InitListNode(PNode *pHead)
    {
        assert(pHead);
        *pHead = NULL;
    }

    //2.构建一个结点
     PNode BuyNode(DataType _data)
    {
        PNode node = (PNode)malloc(sizeof(Node));
        if (node)
        {
             node->data = _data;
             node->next = NULL;
        }
        return node;
    }

    /*3.尾插 考虑因素：链表为空时，直接让phead指向新节点即可。 链表不空时，遍历一遍链表，找到最后一个链表，连接在最后一个链表的后面即可。 */
    void PushBack(PNode *pHead,DataType _data)
    {
        assert(pHead);
        PNode newNode = BuyNode(_data);
        if (NULL == (*pHead))
        {
            *pHead = newNode;
            return ;
        }
        PNode pCur = *pHead;
        while (pCur->next)
        {
            pCur = pCur->next;
        }
        pCur->next = newNode;
    }

尾插图解：


    /*4.尾删 考虑因素：链表为空时，直接返回
    链表中只有一个结点时，free这个节点，并将phead置空 链表中有多个节点时，遍历一遍链表，找到最后一个节点（pCur->next == NULL），并且保存最后一个节点的前一个节点的信息 */
    void PopBack(PNode *pHead)
    {
        assert(pHead);
        if (NULL == (*pHead))
        {
            return ;
        }
        else if (NULL == (*pHead)->next)
        {
            free(*pHead);
            *pHead = NULL;
        }
        else
        {
            PNode pCur = *pHead;
            PNode prev = pCur;
            while (pCur->next)
            {
                prev = pCur;
                pCur = pCur->next;
            }
            free(pCur);
            prev ->next = NULL;
        }
    }

尾删图解：


    /*5.头插 考虑因素： 链表为空时：直接让phead指向新的节点即可。 当链表有一个节点或者多个节点时： 如图示：*/
    void PushFront(PNode *pHead,DataType _data)
    {
        assert(pHead);
        PNode newNode = BuyNode(_data);
        if (NULL == (*pHead))
        {
            *pHead = newNode;
        }
        else
        {
            if (newNode)
            {
                newNode->next = *pHead;
                *pHead = newNode;
            }
        }
    }

头插示意：

 

    /*6.头删 考虑因素： 链表为空时：直接返回，不需要删除 链表不为空时：当只有一个节点时：free掉这个节点，并将phead置空。 当有多个节点时：如图示 分析可知：有一个节点和有多个节点可以使用相同的逻辑*/
    void PopFront(PNode *pHead)
    {
        assert(pHead);
        if (NULL == (*pHead))
        {
            return ;
        }
        PNode pDel = *pHead;
        *pHead = (*pHead)->next;
        free(pDel);
    }

头删图解：


    /*7.逆序打印单链表（递归）： */
    void printFromTailToFront(PNode pHead)
    {
        if (pHead)
        {
            printFromTailToFront(pHead->next);
            printf("%d->",pHead->data);
        }
    }

    /*8.查找一个值为data的节点，如果存在，返回所在位置，否则，返回NULL
    只需要遍历一遍链表即可。 */
    PNode Find(PNode pHead, DataType _data)
    {
        if (NULL == pHead)
        {
            return NULL;
        }
        PNode pCur = pHead;
        while (pCur)
        {
            if (pCur->data == _data)
            {
                return pCur;
            }
            pCur = pCur->next;
        }
        return NULL;
    }
    //插入一个节点
    void InsertNode(PNode pos,DataType _data)
    {
        if (pos)
        {
            PNode newNode = BuyNode(_data);
            if (newNode)
            {
                newNode->next = pos->next;
                pos->next = newNode;
            }
        }
    }

    /*9.插入一个节点(由于是单链表，所以只能插在pos位置的后面) 需考虑的因素： ①检查参数（链表是否存在，pos位置是否为空） ②当pos位置不空时：如图示*/
    void InsertNode(PNode pos,DataType _data)
    {
        if (pos)
        {
            PNode newNode = BuyNode(_data);
            if (newNode)
            {
                newNode->next = pos->next;
                pos->next = newNode;
            }
        }
    }

插入一个节点图解：


    *10.删除pos位置上的一个节点： 需要考虑的因素： ①链表为空和pos为空，直接返回
    ②pos不为空且pos为1时，这时就可以转化为删除第一个节点，操作步骤同上面的头删
    ③当pos不是第一个节点时，分析如图示：*/
    void Erase(PNode* pHead, PNode pos)
    {
        assert(pHead);
        if ((NULL == (*pHead)) && (NULL == pos))
        {
            return ;
        }
        if((*pHead) == pos)
        {
            *pHead = pos->next;
            free(pos);
        }
        else
        {
            PNode pCur = *pHead;
            while (pCur ->next != pos)
            {
                pCur = pCur->next;
            }
            pCur->next = pos->next;
            free(pos);
        }
    }

删除pos位置结点图解：

    /*11.删除单链表中值为_data的节点*/
    void Remove(PNode* pHead, DataType _data)
    {
        assert(pHead);
        Erase(pHead, Find(*pHead,_data));
    }

    /*12.删除单链表中所有值为_data的节点：
    需考虑： ①第一个节点的值是_data，因为删除第一个节点需要修改phead的值，所以需要单独处理第一个节点的值是_data的时候。
    删除第一个节点就是上面所说的头删。
    ②如果第一个节点的值不是_data，直接处理即可。 下面处理第一个值不是_data（这里的_data为2）的情况：*/
    void RemoveAll(PNode *pHead, DataType _data)
    {
        assert(pHead);
        if (NULL == (*pHead))
        {
            return ;
        }
        PNode pDel = *pHead;
        if ((*pHead)->data == _data)
        {
            *pHead = (*pHead)->next;
            free(pDel);
        }
        PNode pCur = *pHead;
        PNode prev = pCur;
        while (pCur)
        {
            if (pCur->data == _data)
            {
                prev->next = pCur->next;
                free(pCur);
                pCur = prev->next;
            }
            else
            {
                prev = pCur;
                pCur = pCur->next;
            }
        }    
    }

删除单链表中所有值为_data的结点图解：

    /*13.打印单链表：*/
    void printList(PNode phead)
    {
        PNode pCur = phead;
        while (pCur)
        {
            printf("%d ",pCur->data);
            pCur = pCur->next;
        }
        printf("\n");
    }

    /*14.得到单链表中节点的个数： */
    size_t Size(PNode pHead)
    {
        size_t count = 0;
        while (pHead)
        {
            pHead = pHead->next;
            count++;
        }
        return count;
    }

 

 
---------------------  
作者：老樊Lu码  
来源：CSDN  
原文：https://blog.csdn.net/fanyun_01/article/details/79831877  
版权声明：本文为博主原创文章，转载请附上博文链接！

 

 

 

单链表的基本操作图解表示

2019年02月16日 18:00:11 Atalanta1 阅读数：26

   单链表就是链式存取的数据结构（也是线性表的一种），使用一组地址任意的存储单元存放的线性表中的数据元素，这些地址可以连续也可以不连续。
  链表的表示方法：结点表示：如下图所示：

data域：存放该节点的数据

next域：存放后继结点的地址

单链表结构的定义：

 

  1. typedef struct ListNode{

  2. struct ListNode *next;

  3. Datatype data;

  4. }ListNode;

初始化和销毁：

 

  1. //初始化单链表

  2. void InitList(ListNode **pFirst)

  3. {

  4. ListNode *Node = (ListNode *)malloc(sizeof(ListNode));

  5. *pFirst = NULL;

  6.  
  7.  

  8. }

  9.  

  10. //销毁

  11. void DestroyList(ListNode **pFirst)

  12. {

  13. *pFirst = NULL;

  14. }

下面为单链表基本操作的图解法：

（1）尾插：

头插：

中间插：

尾删：

头删：

中间删：

nedwons
关注
专栏目录
单链表常见操作图文详解
程序猿老樊的博客
04-15 2万+
     单链表的最大特点是可以将物理地址上不连续的数据连接起来，通过指针来对物理地址进行操作，实现增删改查等功能。     单链表分为两种：有头链表和无头链表。     无头单链表，也就是phead一只是一个指针，指向链表的第一个节点。     带头节点的单链表：只不过头结点的data不保存信息。//构建一个节点typedef struct Node { DataType data; ...
单链表的基本操作-----图形解析
shengGod的博客
08-30 408
单链表的基本操作-----图形解析https://blog.csdn.net/qq_34992845/article/details/53948486 首先我们需要思考的是为什么需要单链表呢？  单链表和顺序表相比较，又有什么优点呢？  在顺序表中，当我们需要头插，或者在顺序表的中间位置插入元素时，就必须将后面的元素一一后移，再将需要插入的元素插入进去。  可是这样的效率明显较低，所以我们就想...
单链表操作大全（图解逆序）
大象大象啥模样。。。
03-12 7645
如果说你经常在linux中，或者在kernel下面做事的话，一定会碰到链表的操作。 如果你没有真正了解单链表，还是把基础打好吧。 如下程序综合了链表的常用方面，请你下自己写出每个函数，debug并运行，直到运行正确；然后对照参考程序， 比较程序的差异，有时候，可能你测试不全面，会有这样那样的错误，多思考，这样，你才记忆深刻。 #include #include ty
单链表操作图文详解
yohe12的博客
12-18 929
本文章主要讲解如何创建链表，如何对链表进行插入、删除等操作。
1-简单链表-图解
bingfengyiqie的专栏
04-26 1199
单链表知识点图文详解
xiongIT的博客
03-19 803
单链表知识点图文详解,包括单链表的定义、初始化、按照查找运算、求长度运算、插入运算、删除元素运算
二叉树合集（二）：霍夫曼树(图文详解)
Viper的程序员修炼手册
06-25 5317
1 前言 霍夫曼树是二叉树的一种特殊形式，又称为最优二叉树，其主要作用在于数据压缩和编码长度的优化。 2 重要概念 2.1 路径和路径长度 在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1，则从根结点到第L层结点的路径长度为L-1。 图2.1 图2.1所示二叉树结点A到结点D的路径长度为2，结点A到达结点C的路径长度为1。 2.2 结点的权及带权路径长度 若将树中结点赋给一个有着某种含义的数值，则这个数值称为该结点的权。结点的带权
图文详解：智慧树幼儿园管理系统云平台操作指南.doc
07-02
图文详解：智慧树幼儿园管理系统云平台操作指南
【数据结构-C】单链表基本操作及图解分析
qq_52763385的博客
01-28 4052
目录： 目录 常见操作 头插 尾插 头删 尾删
单链表基础操作程序截图
06-12
单链表的基础操作程序，里面有详细的代码以及部分的截图
10年架构师图解单链表，一篇图文彻底搞懂
weixin_30278237的博客
01-09 131
§单链表的定义 每一个节点都有一个向后的指针（引用）指向下一个节点，最后一个节点指向NULL表示结束，有一个Head（头）指针指向第一个节点表示开始。如下图： §单链表的特点 耗子戴眼镜，鼠目寸光 我们只能拿到头节点，（在不逐个遍历的情况下），后面还有多少个节点，它们是什么，它们在哪里，谁是最后一个节点？这些我们统统都无法知道。 肉包子打狗，有...
再次拾起链表--图解基本操作之链表迭代反转
lengxiaohe的博客
05-08 437
上大学的时候链表学习的就不好，在刷LeetCode的时候链表题目还挺多，实际上面试过程链表也是必考的。因此简单总结了链表基本操作——反转的迭代式方法；递归式反转暂未研究。迭代式方法，除了表示链表头的head之外，还要有两个指针，cur和pre表示当前处理节点和当前处理节点的前一个节点。实际上如果从头迭代，一直是原来的第一个节点。核心代码如下：ListNode* reverseList(ListNo...
线性表之单链表 图解和代码实现
ggxxkkll的专栏
03-11 5635
线性表的链接存储结构---单链表 图解：           LinkList.h文件   //LinkList.h 声明类LinkList #ifndef LinkList_H #define LinkList_H template struct Node { T data; Node *next; //此处也可以省略 };
36张图带你深刻理解链表
简一未
01-11 1569
欢迎来到算法小课堂，今天分享的内容是链表这种数据结构。在浅谈数组这篇文章中，我们说到数组在内存中是用一块连续的内存空间存储的。由于是用连续内存空间存储的，那么就会出现，明明还剩50M内存...
数据结构之线性表(五)——单链表(2 初始化，判断空表，销毁，清空，求表长)
daocaoren_的博客
07-18 5935
1.单链表(带头结点)的初始化 即，构造一个空表，如下图， 算法步骤： 1.生成新结点作头结点，用头指针L指向头结点。 2.将头指针的指针域置空。 算法描述： Status InitList_L(LinkList& L) { L = new LNode; //在C语言里，为 L=(LinkList)malloc(sizeof(LNode)); L->next...
双链表常规操作图解一
我的博客
03-10 2528
list<list<int> > 十字链表，嵌套链表 循环链表 双链表 下面是双链表常规插入操作 下面是双链表常规删除操作 下面是双链表头插尾插法常规操作 图一：当链表 head taill 为空 图二：进行头部插入时 ...
单链表简单操作
cyruswqw的博客
11-02 122
#include<stdio.h> #include<malloc.h> #include<stdlib.h> #include<stdbool.h> //结构体定义 typedef struct node { int data; struct Node *next; }Node; //创建节点 Node *create_node(int data) { Node *node = (Node *)malloc(sizeof(Node
网络工程师必备：网络管理命令图文详解
"这篇文档是网络工程师必备的学习资料，涵盖了网络管理中常用的8个命令的图文详解，包括了ping、ipconfig、netstat、nbtstat、tracert、pathping、route、arp，旨在帮助技术人员更好地理解和运用这些基本工具。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值