数据结构之使用单链表创建学生表

最新推荐文章于 2023-03-31 19:46:30 发布

likesile

最新推荐文章于 2023-03-31 19:46:30 发布

阅读量2.5k

点赞数 6

本文链接：https://blog.csdn.net/likesile/article/details/109248351

版权

本文详细介绍了如何利用单链表数据结构来创建和管理学生信息表，涵盖了链表节点定义、插入、删除和遍历等操作。通过实例代码解析，加深对单链表的理解及其在实际问题中的应用。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<iostream>
#include<string.h>
#define MAXSIZE 100
using namespace std;

typedef struct
{
   
	char xh[9];  //定义学生学号
	char xm[20]; //定义学生姓名
	int fs;      //定义学生分数
}Student;

typedef Student ElemType;

typedef struct LNode
{
   
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;

int InitList(LinkList &L)
{
   
	L=new LNode;
	L->next=NULL;
	return 1;
}


void Input(LinkList &L); //添加学生
void Display(LinkList &L);//显示学生表
void NameSearch(LinkList &L);//按姓名查找学生
void PositonSearch(LinkList &L);//按序号查找学生
void Insert(LinkList &L); //插入学生
void Del(LinkList &L); //删除学生


int main()
	{
   
	    printf("--------------------------功能界面--------------------------\n");
        printf("1.添加学生\t2.显示学生表\t3.按姓名查找学生\n");
        printf("4.按序号查找学生5.插入学生\t6.删除学生信息\t-1.退出\n");
        printf("------------------------------------------------------------\n");
		LNode *L;
		InitList(L);
	    int i;
        printf(