单链表的删除

复制代码
#include<stdio.h>
#include<malloc.h>
#include<assert.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)
{
    if (*point1 != NULL)
    {
        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;
    }
    else
    {
        biao*point4 = (biao*)malloc(sizeof(biao));
        point4->data = x;
        point4->next = NULL;
        *point1 = point4;
    }
}
void backlose(biao** point1)
{
    if ((*point1)->next != NULL)
    {
        biao* point2 = NULL;
        biao* point3 = *point1;
        while (point3->next != NULL)
        {
            point2 = point3;
            point3 = point3->next;
        }
        free(point3);
        point3 = NULL;
        (point2)->next = NULL;
    }
    else if((*point1)->next==NULL) {
        free(*point1);
        *point1 = NULL;
    }
    else//perror只能报系统函数的错误
    {
        assert(*point1);
    }
}
void frontlose(biao** point1)
{
    if (*point1 == NULL)
    {
        assert(*point1);
    }
    else if ((*point1)->next == NULL)
    {
        free(*point1);
        point1 = NULL;
    }
    else
    {
        biao *point2 = (*point1)->next;
        free(*point1);
        *point1 = point2;

    }
}
int main()
{
    biao *good = NULL;
    frontset(&good, 1);
    frontset(&good, 2);
    frontset(&good, 3);
    frontset(&good, 4);
    backset(&good, 0);
    //backlose(&good);
    frontlose(&good);
    dataprint(good);
    
    return 0;
}

backlose函数解析:

1.首先整理一下尾删的思路:让倒数第二项的next指向NULL,并释放倒数第一项的空间。前者提示我们的二级指针操作需要在倒数第二项,而后者提醒我们要分出指针去释放倒数第一项的空间

2.两个指针的分配思路:慢半拍和远一点

1.慢半拍思路(样例),即将最后一项的next指向NULL作为判断条件,而定义的两个指针,一个最终指向倒数第一项,一个最终指向倒数第二项,而我们可以控制第二个指针在每次循环中的值都是第一个指针在上一个循环中的值,所以可以写出以上函数

2.远一点思路:不需要两个指针,只需要将判断条件改为point1->next->next!=NULL即可,得到的直接就是倒数第二个表块的指针,可以先通过next来释放倒数第一个的表块,然后再修改自身指针值

3.分类讨论思想:如果只有一项就会发现如果采用旧循环则一次都进不去,所以要直接判断直接释放,而本来一项都没有就要删除是错误的,所以可以直接报错(注意:perror只能用于函数的使用错误,而assert可以用于所有的报错)

frontlose函数解析:

1.首先梳理一下函数的主体思想:释放第一位的空间并将头指针指向第二位,逻辑与backlose函数大同小异所以不再赘述。

相关推荐
【心态好不摆烂】21 小时前
数据结构基础精讲3
数据结构·算法
岑梓铭21 小时前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408
岑梓铭1 天前
《考研408数据结构》第八章(排序)复习笔记
数据结构·笔记
nice_lcj5202 天前
LRU 缓存入门:它是什么、怎么用、面试怎么手写
java·数据结构·缓存·面试·lru
꧁细听勿语情꧂2 天前
直接选择排序,堆排序,冒泡排序,递归快速排序、hoare版本、挖坑法、lomuto前后指针,非递归快速排序
c语言·开发语言·数据结构·算法
Pniubi3 天前
关于算法用现成数据结构和手撕
数据结构
老师我太想进步了20263 天前
【数据结构-6】算法美学之单链表(1)
数据结构·算法
希望我万事顺遂3 天前
力扣hot100-滑动窗口最大值
数据结构·算法·leetcode
꧁细听勿语情꧂3 天前
二叉树余题,排序、直接插入排序、希尔排序
c语言·开发语言·数据结构·算法
是main不是漫3 天前
【双指针|LeetCode1089 复写零】巧用逆向思路,破解原地覆盖陷阱
数据结构·算法·leetcode