6-174 链表区间元素删除

实现函数,删除带头结点的升序单链表La中所有值大于a且小于b的元素(若表中存在这样的元素),即待删除元素处于开区间(a,b)中。链表结点结构LNode和链表结构LinkList如下:

struct LNode {
    int data;                      // 数据域
    LNode* next;                  // 指针域
};

struct LinkList {
    LNode *head;                   // 头指针(带头结点)
    void Create(int n);            // 建立含n个结点的单链表
    void Traverse();            // 遍历,并输出内容
};

函数接口定义:

void deleteRange(LinkList La, int a, int b);

其中参数 La表示带头结点的升序单链表, 参数ab界定待删除元素所在的开区间为(ab)。

裁判测试程序样例:

#include<iostream>
using namespace std;

struct LNode {
    int data;                      // 数据域
    LNode* next;                  // 指针域
};

struct LinkList {
    LNode *head;                   // 头指针(带头结
  • 10
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
题目描述 给定一个线性表 L,以及两个元素 min 和 max,删除所有值在 [min,max] 之间(包括 min 和 max)的元素。 函数接口定义: List Delete( List L, ElementType minD, ElementType maxD ); 其中 List 结构定义如下: typedef struct Node *PtrToNode; struct Node { ElementType Data; PtrToNode Next; }; typedef PtrToNode List; 函数 Delete 应该返回被删除后的链表的头指针。 裁判测试程序样例: #include <stdio.h> #include <stdlib.h> typedef int ElementType; typedef struct Node *PtrToNode; struct Node { ElementType Data; PtrToNode Next; }; typedef PtrToNode List; List Read(); /* 细节在此不表 */ void Print( List L ); /* 细节在此不表 */ List Delete( List L, ElementType minD, ElementType maxD ); int main() { List L; ElementType minD, maxD; L = Read(); scanf("%d %d", &minD, &maxD); L = Delete(L, minD, maxD); Print(L); return 0; } /* 你的代码将被嵌在这里 */ 输入样例: 10 8 10 9 7 5 6 1 3 2 4 5 9 输出样例: 8 10 7 1 3 2 4 题目分析 本题需要删除线性表中指定区间元素,可以使用双指针法来实现。定义两个指针 p 和 q,初始时 p 指向头结点,q 指向 p 的下一个结点。然后遍历整个链表,如果 q 指向的结点的值在指定区间内,则将 p 的 Next 指针指向 q 的下一个结点,同时释放 q 指向的结点。否则,p 和 q 同时向后移动一个结点。最后返回头结点即可。 需要注意的是,如果头结点的值在指定区间内,则需要特殊处理,即将头结点释放,并将头指针指向第二个结点。 参考代码

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值