【带头学C++】----- 七、链表 ---- 7.5 学生管理系统(链表--上)

目录

1.main函数设计

2.定义Node节点类型

3.链表插入结点

在main函数中调用插入函数、打印函数

插入结点函数实现(头插法)

插入结点函数实现(尾插法)

遍历链表函数实现

4.演示插入、遍历结果


目录

1.main函数设计

2.定义Node节点类型

3.链表插入结点

在main函数中调用插入函数、打印函数

插入结点函数实现

遍历链表函数实现


本节分上下两节,主要是对链表进行一个实操演练。本章节小节记录的是数据链表的学生管理系统实现方法,主要有链表的创建、链表插入、链表遍历,此前所学还是单向链表,后续会退出单向循环链表、双向链表、双向循环链表等;

1.main函数设计

cpp 复制代码
int main()
{
    helpMessage();

    while(1){
        char cmd[64] = "";
        cout<<"请输入操作指令: ";
        cin >> cmd;

        if(strcmp(cmd,"help") == 0){
            helpMessage();
        }else if(strcmp(cmd,"insert") == 0){
            cout << "-------insert-------"<<endl;
        }else if(strcmp(cmd,"print") == 0){
             cout << "-------print-------"<<endl;
        }else if(strcmp(cmd,"search") == 0){
             cout << "-------search-------"<<endl;
        }else if(strcmp(cmd,"delete") == 0){
             cout << "-------delete-------"<<endl;
        }else if(strcmp(cmd,"free") == 0){
             cout << "-------free-------"<<endl;
        }else if(strcmp(cmd,"clear") == 0){
            system("cls");
        }else if(strcmp(cmd,"quit") == 0){
              return 0;
        }
    }
    return 0;

}

link.cpp

cpp 复制代码
#include "link.h"

Link::Link()
{

}

void  helpMessage()
{
    cout<<"  *********************************"<<endl;
    cout<<"  *   help:帮助信息               *"<<endl;
    cout<<"  *   insert:插入链表节点         *"<<endl;
    cout<<"  *   print:遍历链表              *"<<endl;
    cout<<"  *   search:查询链表某个节点     *"<<endl;
    cout<<"  *   delete:删除链表某个节点     *"<<endl;
    cout<<"  *   free:释放整个链表           *"<<endl;
    cout<<"  *   quit:退出程序               *"<<endl;
    cout<<"  *   clear:清空屏幕              *"<<endl;
    cout<<"  *********************************"<<endl;
}

2.定义Node节点类型

cpp 复制代码
struct STU_NODE{
    //数据域
    int  num;
    char name[32];
    
    //指针域
    STU_NODE *next;
};

3.链表插入结点

在main函数中调用插入函数、打印函数

插入结点函数实现(头插法)

cpp 复制代码
//链表插入之 在头部之前插入(头插法)
STU_NODE *insertLink(STU_NODE *head,STU_NODE tmp){
    //从堆区申请带插入的节点空间
    STU_NODE *pnode = new STU_NODE();
    //给空间赋值
    *pnode = tmp;
    pnode->next = nullptr;

    //判断链表这个结点为不为空
    if(nullptr == head){  //不存在
        head = pnode;

    }else{//链表存在
        pnode->next = head;
        head = pnode;
    }
     return  head;
}

插入结点函数实现(尾插法)

cpp 复制代码
//链表插入之 在尾部之后插入(尾插法)
STU_NODE *insertLink(STU_NODE *head,STU_NODE tmp){
    //从堆区申请带插入的节点空间
    STU_NODE *pnode = new STU_NODE();
    //给空间赋值
    *pnode = tmp;
    pnode->next = nullptr;

    //判断链表这个结点为不为空
    if(nullptr == head){  //不存在
        head = pnode;

    }else{//链表存在
        //寻找尾节点
        STU_NODE *pnewnode = head;
        while(pnewnode->next != nullptr)
            pnewnode = pnewnode->next;
        //在尾节点插入pnode
        pnewnode->next = pnode;
    }
     return  head;
}

遍历链表函数实现

cpp 复制代码
void printLink(STU_NODE *head){
    if(nullptr == head){  //不存在
        cout<<"Link is not exist"<<endl;
        return;
    }
    STU_NODE *node = head;
    while(node != nullptr){
        cout<<node->num<<" "<<node->name<<endl;
        node = node->next;
    }

    return;
}

4.演示插入、遍历结果

相关推荐
Gyoku Mint6 分钟前
深度学习×第4卷:Pytorch实战——她第一次用张量去拟合你的轨迹
人工智能·pytorch·python·深度学习·神经网络·算法·聚类
鸥梨菌Honevid7 分钟前
Qt自定义控件(1)——QPaintEvent
开发语言·qt
Code季风10 分钟前
深入比较 Gin 与 Beego:Go Web 框架的两大选择
开发语言·golang·go·gin·beego
X_StarX13 分钟前
【Unity笔记01】基于单例模式的简单UI框架
笔记·ui·unity·单例模式·游戏引擎·游戏开发·大学生
葫三生1 小时前
如何评价《论三生原理》在科技界的地位?
人工智能·算法·机器学习·数学建模·量子计算
pipip.1 小时前
UDP————套接字socket
linux·网络·c++·网络协议·udp
专注VB编程开发20年1 小时前
javascript的类,ES6模块写法在VSCODE中智能提示
开发语言·javascript·vscode
智者知已应修善业2 小时前
【51单片机用数码管显示流水灯的种类是按钮控制数码管加一和流水灯】2022-6-14
c语言·经验分享·笔记·单片机·嵌入式硬件·51单片机
拓端研究室3 小时前
视频讲解:门槛效应模型Threshold Effect分析数字金融指数与消费结构数据
前端·算法
随缘而动,随遇而安5 小时前
第八十八篇 大数据中的递归算法:从俄罗斯套娃到分布式计算的奇妙之旅
大数据·数据结构·算法