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

本文介绍了如何使用C语言来实现删除单链表中从指定位置开始的连续多个节点。通过遍历链表,定位到目标节点,然后进行相应的节点删除操作,确保链表的正确连接。这一过程涉及到链表的基本操作和指针的运用,对于理解和掌握链表数据结构至关重要。
摘要由CSDN通过智能技术生成
#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; /
  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值