C++链表简单的应用

C++链表简单的应⽤学⽣管理系统，输⼊学⽣的姓名和学号，然后再输出：

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>

#include <stdlib.h>

typedef struct STU// ⽤typedef 来进⾏取别名

{

int num;//学号

char name[20];//名字

struct STU *pnext;//这个指针指向下⼀个节点

}STU ;

//以上仅仅是对的声明，并没有在内存中分配空间

//创建⼀个数据链表

//创建⼀个头节点

STU* CreatList()

{

STU* P = (STU*)malloc(sizeof(STU));//新建⼀个节点

P->pnext = NULL;//安全

//P->name;

//P->num;由于是带头结点，所以不含数据

return P;

}

//添加⼀个节点

void AddNode(STU* P)

{

STU *pNew = (STU*)malloc(sizeof(STU));//重新定义⼀个指针并开辟⼀块内存

printf("请输⼊该学员的信息：\n");

printf("姓名：\n");

scanf("%s",pNew->name);

printf("学号：\n");

scanf("%d",&pNew->num);

pNew->pnext = NULL;

//连接起来

P->pnext = pNew;

}

int main()

{

STU* pStu=NULL;//定义⼀个指针需要来接收链表的⾸地址

pStu = CreatList();//把头结点定义好

AddNode(pStu);//添加⼀个节点

printf("%d\t%s\n",pStu->pnext->num,pStu->pnext->name);

_getch();

return0;

}

之前在⽹上搜到的⼀个关于链表讲解的视频：