文档章节

c++实现线性表(以学生增删改查为例)

cyleft
 cyleft
发布于 2017/05/16 11:59
字数 285
阅读 15
收藏 0
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#define MAX 10

using namespace std;
typedef struct student
{

    int id;
    int age;
    int score;
}Stu;
typedef struct List{
    Stu data[MAX];
    int len;
}L;

void init(List &l)
{
    l.len=0;
}

void display_cy(List l)
{
    if(l.len>9)
    {
        cout<<"full!";
        return ;
    }
    for(int i=0;i<l.len;i++)
    {
        cout<<"age:["<<l.data[i].age<<"],id:["<<l.data[i].id<<"],score:["<<l.data[i].score<<"],len:["<<l.len<<"]."<<endl;
    }
    printf("cout is ok\n");
}

void insert_cy(List &l,Stu s)
{
    l.data[l.len] = s;
    l.len++;
    printf("Model one insert is ok!\n");
}

void insert_in_cy(List &l)
{
    Stu s;
    int var_age;
    int var_id;
    int var_score;
    cout<<"Please input id、age and score"<<endl;
    cin>>var_age>>var_id>>var_score;
    s.age = var_age;
    s.id = var_id;
    s.score = var_score;
    l.data[l.len] = s;
    l.len++;
    printf("Model two insert is ok!\n");
}

void delete_cy(List &l,int a)
{
    for(int i=a;i<l.len;i++)
    {
        l.data[i]=l.data[i+1];
    }
    l.len--;
    cout<<"delete is ok"<<endl;
}

void exchange_cy(Stu &s1,Stu &s2){
    int var_age;
    int var_id;
    int var_score;
    var_score = s1.score;
    s1.score = s2.score;
    s2.score = var_score;

    var_age = s1.age;
    s1.age = s2.age;
    s2.age = var_age;

    var_id = s1.id;
    s1.id = s2.id;
    s2.id = var_id;

}

void sort_cy(L& l){
    for(int i=0;i<l.len;i++){
        for(int j=i+1;j<l.len;j++){
            if(l.data[i].score<l.data[j].score)
            {
                exchange_cy(l.data[i],l.data[j]);
            }
        }
    }
}

int main()
{
    L l;
    init(l);
    Stu s1={1,18,80};
    Stu s2={1,18,90};
    Stu s3={1,18,70};
    Stu s4={1,18,20};
    insert_cy(l,s1);
    insert_cy(l,s2);
    insert_cy(l,s3);
    insert_cy(l,s4);
    insert_in_cy(l);
    display_cy(l);
    sort_cy(l);
    display_cy(l);
    return 0;
}

 

© 著作权归作者所有

共有 人打赏支持
cyleft
粉丝 1
博文 31
码字总数 10068
作品 0
九江
程序员
学Java方向的学生实习工作好找吗?

我是这个大三的学生,是学Java方向的,我想知道,实习的工作好找吗?应该会什么?目前会SE、EE,数据库MySQL、 sqlserver。sql语句也会,C语言,c++也会一点。可以用框架做增删改查。这样够了...

明哥聊求职
05/26
0
0
C语言/C++编程新手入门基础知识整理学习

C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到...

小辰带你看世界
04/01
0
0
C语言编程学习项目实战:图书管理系统

C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到...

小辰带你看世界
06/04
0
0
C++泛型线性查找算法——find

C++泛型线性查找算法——find 《泛型编程和STL》笔记及思考。 线性查找可能是最为简单的一类查找算法了。他所作用的数据结构为一维线性的空间。这篇文章主要介绍使用 C++ 实现泛型算法 find...

何必诗债换酒钱
07/17
0
0
C语言编程基础入门学习数据结构中队列的实现与操作

C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到...

小辰带你看世界
03/15
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Redis的API应用

全局命令 1,查看所有键:keys * set school dongnao set hello world 2,键总数 dbsize //2个键,如果存在大量键,线上禁止使用此指令 3,检查键是否存在:exists key //存在返回1,不存在返...

这很耳东先生
24分钟前
1
0
Java GC机制详解

垃圾收集 Garbage Collection 通常被称为“GC”,本文详细讲述Java垃圾回收机制。 导读: 1、什么是GC 2、GC常用算法 3、垃圾收集器 4、finalize()方法详解 5、总结--根据GC原理来优化代码 ...

编程SHA
27分钟前
1
0
CMD 乱码永久解决方案

创建cmd.reg,内容如下,双击运行导入注册表。 Windows Registry Editor Version 5.00[HKEY_CURRENT_USER\Console\%SystemRoot%_system32_cmd.exe]"CodePage"=dword:0000fde9"FontFamil......

yeahlife
29分钟前
1
0
亿级Web系统搭建:单机到分布式集群

当一个Web系统从日访问量10万逐步增长到1000万,甚至超过1亿的过程中,Web系统承受的压力会越来越大,在这个过程中,我们会遇到很多的问题。为了解决这些性能压力带来问题,我们需要在Web系统...

onedotdot
33分钟前
1
0
Linux 命令优先级 —— alias、function、内部命令(make)

Linux 命令优先级 —— alias、function、内部命令(make) make 新建Makefile文件,在里面输入如下内容; # Makefile内容all:@echo "Make Command echo : Hello " 保存,执行 which make ,...

雪落青山
34分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部