单链表的基本操作

一、总的设计思路（c++实现）

1、首先定义一个包含name、gender、student_number、hobbies的学生信息结构体。

2、接着一一写出：链表初始化（initialize）函数、后插法插入（insert）函数、打印信息（output）函数、对链表结点进行排序（sortList）函数、删除学生信息（deleteNode）函数、销毁链表（destroy）函数。

二、对每个函数进行分析，验证

1、初始化（initialize）函数

2、后插法插入（insert）函数

3、对链表结点进行排序（sortList）函数

4、删除学生信息（deleteNode）函数

5、销毁链表（destroy）函数

三、所有代码运行结果

四、总代码

#include <iostream>

#include <string>

using namespace std;

// 定义学生信息结构体

struct Student {

    string name;

    string gender;

    int student_number;

    string hobbies;

    Student* next;  // 单链表指针域

};

// 初始化一个空表