博客
关于我
零基础学C/C++195——记录信息
阅读量:546 次
发布时间:2019-03-09

本文共 3382 字,大约阅读时间需要 11 分钟。

这里展示一个利用动态链表实现逆序存储和输出学生信息的实例。通过操作链表结构,我们将学生信息按输入顺序倒序打印出来。

链表数据结构

我们定义了一个学生节点结构,每个节点包含以下各项信息:

  • 学号(字符型,长度不超过20个字符)
  • 姓名(字符型,长度不超过40个字符)
  • 性别(一个字母,'f'或'm')
  • 年龄(整数)
  • 成绩(整数)

节点结构如下:

typedef struct stu {    char num[100];    char name[100];    char sex;    int old;    int sco;    struct stu *next;} Node;

节点的创建

使用malloc函数分配内存空间,并通过strcpy函数初始化节点信息。创建函数的实现如下:

Node* Creat(char* m_num, char* m_name, char m_sex, int m_old, int m_sco) {    Node* p = (Node*)malloc(sizeof(Node));    strcpy(p->num, m_num);    strcpy(p->name, m_name);    p->sex = m_sex;    p->old = m_old;    p->sco = m_sco;    p->next = NULL;    return p;}

逆序插入

将新的节点插入链表的第一位置,以实现逆序的效果。插入函数的实现如下:

Node* Insert(Node* head, Node* add) {    if (head == NULL) return add;    add->next = head;    head = add;    return head;}

链表输出

遍历链表从第一个节点打印到最后一个节点。输出函数的实现如下:

void Print(Node* head) {    while (head != NULL) {        cout << head->num << " ";        cout << head->name << " ";        cout << head->sex << " ";        cout << head->old << " ";        cout << head->sco << endl;        head = head->next;    }}

主函数逻辑

在main函数中,依次读取输入,构造节点并将节点插入链表的顶部。具体实现如下:

int main() {    char m_num[50];    char m_name[100];    char m_sex = '0';    int m_old = 0, m_sco = 0;    Node* head = NULL;        while (cin >> m_num) {        if (strcmp(m_num, "end") != 0) {            cin >> m_name >> m_sex;            cin >> m_old >> m_sco;            Node* add = Creat(m_num, m_name, m_sex, m_old, m_sco);            head = Insert(head, add);        } else {            goto ca;        }    }ca:    Print(head);    Destory(head);    return 0;}

完全代码结构

  • 头文件包含
    #include 
    #include
    #include
    #include
    using namespace std;
  • 节点结构定义
    typedef struct stu {    char num[100];    char name[100];    char sex;    int old;    int sco;    struct stu *next;} Node;
  • 节点创建函数
    Node* Creat(char* m_num, char* m_name, char m_sex, int m_old, int m_sco) {    Node* p = (Node*)malloc(sizeof(Node));    strcpy(p->num, m_num);    strcpy(p->name, m_name);    p->sex = m_sex;    p->old = m_old;    p->sco = m_sco;    p->next = NULL;    return p;}
  • 逆序插入函数
    Node* Insert(Node* head, Node* add) {    if (head == NULL) return add;    add->next = head;    head = add;    return head;}
  • 链表输出函数
    void Print(Node* head) {    while (head != NULL) {        cout << head->num << " ";        cout << head->name << " ";        cout << head->sex << " ";        cout << head->old << " ";        cout << head->sco << endl;        head = head->next;    }}
  • 链表销毁函数
    void Destory(Node* head) {    if (head != NULL) {        Destory(head->next);        free(head);    }}
  • 主函数
    int main() {    char m_num[50];    char m_name[100];    char m_sex = '0';    int m_old = 0, m_sco = 0;    Node* head = NULL;    while (cin >> m_num) {        if (strcmp(m_num, "end") != 0) {            cin >> m_name >> m_sex;            cin >> m_old >> m_sco;            Node* add = Creat(m_num, m_name, m_sex, m_old, m_sco);            head = Insert(head, add);        } else {            goto ca;        }    }    ca:    Print(head);    Destory(head);    return 0;}

样例输入与输出

  • 输入样例
    20170210 zhangsan f 16 10020170140 wangyuan m 15 9820170118 lisi f 14 6520170928 zhaojing m 15 99end
  • 输出样例
    20170928 zhaojing m 15 9920170118 lisi f 14 6520170140 wangyuan m 15 9820170210 zhangsan f 16 100

通过这个实例,可以看出利用动态链表的方式能够高效地处理逆序数据输出的需求。这个解决方案充分发挥了链表数据结构的优势,实现了数据的高效插入和输出操作。

转载地址:http://oyoiz.baihongyu.com/

你可能感兴趣的文章
mysql 多字段删除重复数据,保留最小id数据
查看>>
MySQL 多表联合查询:UNION 和 JOIN 分析
查看>>
MySQL 大数据量快速插入方法和语句优化
查看>>
mysql 如何给SQL添加索引
查看>>
mysql 字段区分大小写
查看>>
mysql 字段合并问题(group_concat)
查看>>
mysql 字段类型类型
查看>>
MySQL 字符串截取函数,字段截取,字符串截取
查看>>
MySQL 存储引擎
查看>>
mysql 存储过程 注入_mysql 视图 事务 存储过程 SQL注入
查看>>
MySQL 存储过程参数:in、out、inout
查看>>
mysql 存储过程每隔一段时间执行一次
查看>>
mysql 存在update不存在insert
查看>>
Mysql 学习总结(86)—— Mysql 的 JSON 数据类型正确使用姿势
查看>>
Mysql 学习总结(87)—— Mysql 执行计划(Explain)再总结
查看>>
Mysql 学习总结(88)—— Mysql 官方为什么不推荐用雪花 id 和 uuid 做 MySQL 主键
查看>>
Mysql 学习总结(89)—— Mysql 库表容量统计
查看>>
mysql 实现主从复制/主从同步
查看>>
mysql 审核_审核MySQL数据库上的登录
查看>>
mysql 导入 sql 文件时 ERROR 1046 (3D000) no database selected 错误的解决
查看>>