栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

王道数据结构代码题,用c++实现

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

王道数据结构代码题,用c++实现

#include
using namespace std;
#define Max 50
struct SqList{
    int a[Max]={2,3,4,5,6,7,1,9};
    int length= 8;
};

bool listdelete(SqList &s,int &elem){
    //删除顺序表L中的最小值的节点,并且通过引用参数value返回其值
    if(s.length==0){
        return false;//表空种植操作返回
    }
    int minn=s.a[0];
    int flag= 0;//假定0号元素最小
    for(int i=1;i//让value记忆当前具有最小值的元素
        if(s.a[i]
            minn=s.a[i];flag=i;
        }
    }
    elem=s.a[flag];
    s.a[flag]=s.a[s.length-1];//空出的位置由最后一个元素来填补
    return true;//此时value为最小值

}

int main(){
    SqList s;
    cout<<"原来的线性表:"<
        cout<<"最小元素k=" <
            cout<
        cout<<"错误"< 

//逆置一个顺序表
#include
using namespace std;
#define Max 50
struct SqList{
    int a[Max]={1,2,3,4,5,6,7};
    int length=8;
};

void reverse(SqList &L){
    for(int i =0;i<=L.length/2;i++){
        int v= L.a[i];//创建一个辅助变量
        L.a[i]=L.a[L.length-1-i];
        L.a[L.length-i-1]=v;

    }
}

int main(){
    
    SqList L;
    for (int i = 0; i < L.length; i++)cout< 


#include
using namespace std;
#define Max 50
struct SqList{
    int a[Max]={5,2,0,1,3,1,4,1,4,1,4};
    int length= 11;
};

bool deletelist(SqList &L,int x){
    int k=0;
    for (int i = 0; i < L.length; i++)
    {
        if(L.a[i]==x) k++;
        else L.a[i-k]=L.a[i];
        
    }
    L.length=L.length-k;
    // return 0;
}

int main(){
    SqList L;
    for (int i = 0; i < L.length; i++)
    {
        cout<
        cout< 








bool deletesq(sqlist &L, int s,int v){
    if(L.length==0||s>=v) return false;
    int k=0;
    bool flag = false;
    for (int i = 0; i < L.length; i++)
    {
        if(L.a[i]>=s){
            flag = true;break;
        }
        
    }
    
    if(!flag)return false;
    for (int i = 0; i < L.length; i++)
    {
        if(L.a[i]>=s&&L.a[i]<=v) k++;//如果满足这种情况就进行++
        else L.a[i-k]=L.a[i];//否则就进行赋值
        
    }
    L.length= L.length-k;
    return true;
    
}



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/836189.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号