数据结构第二章课后习题第八题(删除有序递增链表中指定区间的结点)

设计算法,删除递增有序链表中值大于min,且小于max的所有元素
min和max是给定的两个参数,其值可以和表中元素相同或者不同 




#include <iostream>
 
#define overflow -2
#define ok 1
#define error 0
 

using namespace std;
 
typedef int status;
typedef int ElemType;
 
//定义
typedef struct LNode
{
	ElemType data;           //数据域 
	struct LNode *next;      //指针域 
}LNode , *LinkList;

//初始化
status InitList(LinkList &LA)
{
    LA = new LNode;           //生成一个新结点 
	LA->next = NULL;	         //结点指针域置空
	return ok; 
} 
 
//创建一个长度为n的单链表 
status CreatList_R(LinkList &LA, int n)
{
    LNode *r = LA;                         //尾指针初始化指向头结点 
    for (int i = 0; i < n; i++)
    {
        LNode *p = new LNode;             //生成新结点 
        cin >> p->data;                   //输入的数据存放在新结点的数据域 
        
        r->next = p;
        p->next = NULL;
        r = p;
    }
    return ok;
} 


//输出
int DispList(LinkList L)
{
    LNode *p = L->next;
    while (p)
    {
   
  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值