编写学生基本信息管理程序。用链表存储一个班的学生信息（最多100位学生），每个学生的信息有：学号，姓名，性别，联系电话和家庭住址。需要实现的功能有：新建学生信息链表，对学生信息进行增加、删除和查找。c语言

编写一个学生基本信息管理程序，可以使用C语言结构体和链表数据结构来实现。首先，我们需要创建一个名为`Student`的结构体，包含学号、姓名、性别、联系电话和家庭住址等字段：

struct Student {
    int student_id;
    char name[50];
    char gender[10];
    char phone[15];
    char address[100];
    struct Student *next; // 链接指针
};

接下来，我们会定义链表相关的函数：

1. **初始化链表**:
- `void createStudentList(struct Student **head)`：创建一个新的链表头节点，并设置为NULL。

2. **添加新学生**:
- `void addStudent(struct Student **head, struct Student *new_student)`：在链表末尾插入新的学生信息。

3. **删除学生**:
- `void deleteStudent(struct Student **head, int student_id)`：遍历链表找到并删除指定学号的学生。

4. **查找学生**:
- `struct Student* searchStudent(struct Student *head, int student_id)`：查找指定学号的学生，返回指向该学生的指针，如果没有找到则返回NULL。

下面是一些关键操作的伪代码示例：

// 初始化链表
createStudentList(&student_list);

// 添加新学生
addStudent(&student_list, &new_student);
new_student->next = NULL;

// 删除学生
deleteStudent(&student_list, target_student_id);

// 查找学生
struct Student* found_student = searchStudent(student_list, search_student_id);