使用顺序表完成学生信息的存储

这篇博客介绍如何使用顺序表存储学生信息,通过结构体数组存储学号、年龄等信息。文中提供了初始化线性表、插入、删除学生信息以及显示所有学生信息的函数实现。示例代码展示了如何创建、操作顺序表并进行动态扩展。
摘要由CSDN通过智能技术生成

顺序表来存储学生信息时,学生是结构体变量,则在线性表中的元素变量都是结构体类型,线性表的每个存储单元存储一个学生的信息包括学号、年纪等其他信息。

在初始化线性表数据时可以使用结构体数组的方式往线性表中放入数据,一个结构体数组成员就代表了一个线性存储单元,可以使用指针或是l.elem[i-1].var来访问位于线性表第i个位置的学生的信息。

程序如下:

#include<stdlib.h>
#include<iostream>
using namespace std;
#define INIT 10
#define increment 2

//定义学生信息结构体
typedef struct
{
  int num;
  int age;
}stu;

//定义线性表结构体
typedef struct 
{ stu *elem;
        int lengh;
int initsize;
}link;
link L;//定义全局线性表变量L
void Init(link &l)//初始化线性表
{
l.elem=(stu*)malloc(sizeof(stu)*INIT);
if(!l.elem)cout<<"分配内存出错"<<endl;
l.lengh=0;

使用链表存储和顺序打印20个学生信息的基本步骤如下: 1. 定义学生信息的数据结构:首先需要定义一个学生类,包含学生的姓名、年龄、学号等信息。 ```java class Student { String name; int age; String studentNumber; // 构造函数、getter和setter省略 } ``` 2. 定义链表节点类:链表的节点通常包含数据和指向下一个节点的引用。在这里,节点的数据部分是学生信息。 ```java class StudentNode { Student student; StudentNode next; StudentNode(Student student) { this.student = student; this.next = null; } } ``` 3. 实现链表类:创建一个链表类,包含添加节点和打印链表的方法。 ```java class StudentLinkedList { private StudentNode head; public void addStudent(Student student) { StudentNode newNode = new StudentNode(student); if (head == null) { head = newNode; } else { StudentNode current = head; while (current.next != null) { current = current.next; } current.next = newNode; } } public void printAllStudents() { StudentNode current = head; while (current != null) { System.out.println("Name: " + current.student.name + ", Age: " + current.student.age + ", Student Number: " + current.student.studentNumber); current = current.next; } } } ``` 4. 创建链表实例并添加学生信息创建一个`StudentLinkedList`的实例,并使用循环添加20个学生的信息。 ```java public class Main { public static void main(String[] args) { StudentLinkedList list = new StudentLinkedList(); for (int i = 1; i <= 20; i++) { Student student = new Student("Student" + i, 20 + i, "S" + i); list.addStudent(student); } list.printAllStudents(); } } ``` 以上代码演示了如何使用链表来存储学生信息,并在最后遍历链表打印出所有学生的信息。需要注意的是,这里的`Student`类、`StudentNode`类和`StudentLinkedList`类是简化版本,实际使用时可能需要添加构造函数、getter和setter方法等。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值