单链表的尾插

复制代码
#include<stdio.h>
#include<malloc.h>
typedef struct list biao;
struct list 
{
    int data;
    biao* next;

}list1;
void dataprint(biao* point)
{
    biao* list1 = point;
    while (list1 != NULL)
    {
        printf("%d->", list1->data);
        list1 = list1->next;
    }
    printf("NULL\n");
}
void frontset(biao** point1, int x)
{
  
    biao* point2 = (biao*)malloc(sizeof(biao));
    if (point2 == NULL)
    {
        printf("error about point2");
        return;
    }
    point2->data = x;
    point2->next =*point1;
    *point1 = point2;
}
void backset(biao*point1,int x)
{
   biao* point2 = point1;
    while ((point2)->next != NULL)
    {
        point2 =(point2)->next;
    }
    biao* point3 = (biao*)malloc(sizeof(list));
    if (point3 == NULL)
    {
        printf("error of point3");
        return;
    }
   
    point2->next = point3;
    
    point3->next = NULL;
    point3->data = x;
}
int main()
{
    biao *good = NULL;
    frontset(&good, 1);
    frontset(&good, 2);
    frontset(&good, 3);
    frontset(&good, 4);
    backset(good, 0);
    dataprint(good);
    return 0;
}

backset函数解析:

1.为什么没有和前插一样采取二级指针?原因很简单,因为前插需要挪动头指针的位置,让它指向由新表块构成的新头,而尾插只是在原来的表块后加入新的表块,没必要也不能移动头指针的位置

2.为什么要用point2来拷贝point1进行操作?因为point1不能动。

3.微操(point2->next!=NULL):我们的思路和头指针一样,要改变倒数第二个表块的next的指向,让它指向我们malloc的空间,所以我们要把头指针指在NULL的前一个表块上 ,如果写成point2!=NULL为判断条件,那么头指针会指向NULL的表块,程序会出错。

4.常规操作,让next指向我们malloc的空间,并为空间中的data赋值,然后让它的next指向NULL

相关推荐
C++ 老炮儿的技术栈1 小时前
UDP 与 TCP 的区别是什么?
开发语言·c++·windows·算法·visual studio
思捻如枫6 小时前
C++数据结构和算法代码模板总结——算法部分
数据结构·c++
小猫咪怎么会有坏心思呢7 小时前
华为OD机考 - 水仙花数 Ⅰ(2025B卷 100分)
数据结构·链表·华为od
夏日米米茶7 小时前
Windows系统下npm报错node-gyp configure got “gyp ERR“解决方法
前端·windows·npm
hn小菜鸡7 小时前
LeetCode 1356.根据数字二进制下1的数目排序
数据结构·算法·leetcode
虾球xz9 小时前
CppCon 2015 学习:CLANG/C2 for Windows
开发语言·c++·windows·学习
码上库利南9 小时前
Windows开机自动启动中间件
windows
SuperCandyXu10 小时前
leetcode2368. 受限条件下可到达节点的数目-medium
数据结构·c++·算法·leetcode
lyh134411 小时前
【SpringBoot自动化部署方法】
数据结构
MSTcheng.11 小时前
【数据结构】顺序表和链表详解(下)
数据结构·链表