删除单链表指定位置开始的连续多个节点

最新推荐文章于 2024-06-21 08:50:32 发布

yuki_1209

最新推荐文章于 2024-06-21 08:50:32 发布

阅读量1k

点赞数 1

分类专栏：数据结构C语言文章标签：链表数据结构 c语言

本文链接：https://blog.youkuaiyun.com/yuki_1209/article/details/120385960

版权

本文介绍了如何使用C语言来实现删除单链表中从指定位置开始的连续多个节点。通过遍历链表，定位到目标节点，然后进行相应的节点删除操作，确保链表的正确连接。这一过程涉及到链表的基本操作和指针的运用，对于理解和掌握链表数据结构至关重要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

typedef struct Node
{
    int data; //数据域
    struct Node * pNext; //指针域
}NODE, * PNODE;

PNODE create_linklist(); //创建不带头结点的单链表
bool delete_nodes(PNODE *, int, int); //删除从指定位置开始的连续多个节点
int length_linklist(PNODE); //求链表长度
void traverse_linklist(PNODE); //遍历输出链表

int main(void)
{
    int pos;
    int num;
    PNODE list = NULL;
    list = create_linklist();

    printf("删除前的链表：\n");
    traverse_linklist(list);

    printf("请输入你要删除的位置：\n");
    scanf("%d", &pos);

    printf("请输入你要连续删除的节点个数：\n");
    scanf("%d", &num);

    if(delete_nodes(&list, pos, num))
    {
        printf("删除成功！\n");
    }
    else
    {
        printf("删除失败！\n");
    }
    
    printf("删除后的链表：\n");
    traverse_linklist(list);


    return 0;
}

PNODE create_linklist()
{
    int len; //用来存储链表长度
    int val; /

最低0.47元/天解锁文章