南末29 2022-10-15 14:17 采纳率: 50%
浏览 218
已结题

顺序存储的线性表,设计程序。

给定一个顺序存储的线性表,请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储,并且相对位置不能改变。
函数接口定义:
List Delete( List L, ElementType minD, ElementType maxD );
其中List结构定义如下:
typedef int Position;
typedef struct LNode *List;
struct LNode
{
ElementType Data[MAXSIZE]; /ElementType 可以用C中基本数据类型,比如:int等/

Position Last; /* 保存线性表中最后一个元素的位置 */
};
L是用户传入的一个线性表,其中ElementType元素可以通过>、==、<进行比较;minD和maxD分别为待删除元素的值域的下、上界。函数Delete应将Data[]中所有值大于minD而且小于maxD的元素删除,同时保证表中剩余元素保持顺序存储,并且相对位置不变,最后返回删除后的表。

程序样例:

#include <stdio.h>

#define MAXSIZE 20

typedef int ElementType;

typedef int Position;

typedef struct LNode *List;

struct LNode {

ElementType Data[MAXSIZE];

Position Last; /* 保存线性表中最后一个元素的位置 */

};

List ReadInput(List L); /* 此函数实现线性表的输入。元素从下标0开始存储 */

void PrintList( List L ); /* 此函数实现线性表的输出*/

List Delete( List L, ElementType minD, ElementType maxD );

int main()

{

List L;

ElementType minD, maxD;

int i;

L = ReadInput();

scanf("%d %d", &minD, &maxD);

L = Delete( L, minD, maxD );

PrintList( L );

return 0;

}

List ReadInput() /* 此函数创建线性表并实现线性表的输入。返回线性表的地址。元素从下标0开始存储 */

{

}

void PrintList( List L )/* 此函数实现线性表的输出*/

{

}

List Delete( List L, ElementType minD, ElementType maxD )

{

}

展开全部

  • 写回答

1条回答 默认 最新

  • honestman_ 2022-10-15 14:50
    关注
    
    List Delete( List L, ElementType minD, ElementType maxD )
    {
        
        int i,j=0,k = L->Last;
         for(i = 0;i<=k;i++)
        {
            if(L->Data[i]<=minD||L->Data[i]>=maxD)
            {
                L->Data[j++] =  L->Data[i];
            }
            else L->Last--;
         }
        return L;
        
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
编辑
预览

报告相同问题?

问题事件

  • 系统已结题 10月23日
  • 已采纳回答 10月16日
  • 创建了问题 10月15日

悬赏问题

  • ¥20 macmin m 4连接iPad
  • ¥15 DBIF_REPO_SQL_ERROR
  • ¥15 根据历年月数据,用Stata预测未来六个月汇率
  • ¥15 DevEco studio开发工具 真机联调找不到手机设备
  • ¥15 请教前后端分离的问题
  • ¥100 冷钱包突然失效,急寻解决方案
  • ¥15 下载honeyd时报错 configure: error: you need to instal a more recent version of libdnet
  • ¥15 距离软磁铁一定距离的磁感应强度大小怎么求
  • ¥15 霍尔传感器hmc5883l的xyz轴输出和该点的磁感应强度大小的关系是什么
  • ¥15 vscode开发micropython,import模块出现异常
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部