数据结构专题(二):2.3链表插入元素，尾插法

最新推荐文章于 2023-09-20 17:54:42 发布

虽迟但到灬

最新推荐文章于 2023-09-20 17:54:42 发布

阅读量990

点赞数

分类专栏：算法与数据结构文章标签：链表数据结构

本文链接：https://blog.csdn.net/weixin_43907175/article/details/122204289

版权

本文聚焦数据结构中的链表操作，重点讲解如何使用尾插法在链表中插入元素。通过图文和代码示例，阐述了尾插法的详细步骤，包括动态获取头结点、使用临时指针迁移以及生成新的结点等关键过程。

摘要由CSDN通过智能技术生成

在这里插入图片描述
因为结构内存的差异，所以有头插法和尾插法两种形式。
本章博客主要讲解头插法
操作流程如下图

如下代码：

///插入元素，在指定的位置插入给定的值
//因为链表这种结构的内存是由程序员管理的，因此他的建立有一定的运算方法
//尾插法建立单链表（将逻辑上的顺序表放入单链表的物理结构当中）
/*
顺序表：12，33，44，76，89，90（逻辑上的顺序表）=>单链表
本例中我们用数组表示这种顺序表
*/
//arr:传入的顺序表，length：顺序表的长度
LinkListNode *create_Real_LkList(ElemType arr[],int length)
{
    LinkListNode *pHead,*p,*q;  
    int i;//循环变脸用来遍历全部的顺序表

    pHead = (LinkListNode*)malloc(sizeof(LinkListNode));

    q = pHead;  //q是获得了当前链表的头结点,q保存了pHead同时通过q不断前移是的链表串联起来
    for(i=0;i<length;i++)
    {
        //获得一个单链表的结点，将这个结点加入到由pHead指向的链表当中
        p = (LinkListNode *)malloc(sizeof(L