[数据结构与算法] 王道数据结构代码题，用c++实现

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 王道数据结构代码题，用c++实现 -> 正文阅读

[数据结构与算法]王道数据结构代码题，用c++实现

在这里插入图片描述


#include<bits/stdc++.h>
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<s.length;i++){//让value记忆当前具有最小值的元素
        if(s.a[i]<minn){
            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<<"原来的线性表："<<endl;
    for( int i=0;i<s.length;i++) cout<<s.a[i]<<" ";
    cout<<endl;
    int k=0;
    if(listdelete(s,k)){
        cout<<"最小元素k=" <<k<<endl;
        cout<<"修改之后的线性表为："<<endl;
        for(int i=0;i<s.length;i++){
            cout<<s.a[i]<<" ";
        }
        cout<<endl;
    }else{
        cout<<"错误"<<endl;
    }
    return 0;
}

在这里插入图片描述

//逆置一个顺序表
#include<bits/stdc++.h>
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<<L.a[i]<<"  ";
    cout<<"逆置之后的数组的值"<<"  ";
    reverse(L);
    for (int i = 0; i <L.length; i++)  cout<<L.a[i]<<" ";
    return 0;
}

在这里插入图片描述

#include<bits/stdc++.h>
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];
        /* code */
    }
    L.length=L.length-k;
    // return 0;
}

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

    }
    cout<<endl;
    deletelist(L,1);
    for (int i = 0; i < L.length; i++)
    {
        cout<<L.a[i]<<" ";
        /* code */
    }
    cout<<endl;
    return 0;
    
    
}

在这里插入图片描述

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;
        }
        /* code */
    }
    
    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];//否则就进行赋值
        /* code */
    }
    L.length= L.length-k;
    return true;
    
}