标签：head 单链 struct next 链表 Link 数据结构 节点
1、单链表的概念：
单链表由若干个节点构成；
单链表的节点只有一个指针域；
单链表节点结构：
| data | next |
data存储数据
next存储下一个节点的指针
下面用一个学生管理系统来学习单链表
1.1学生结构体定义
typedef struct Student
{
char studentNO[NO_LENGTH];
char studentName[NAME_LENGTH];
}st;typedef介绍：为一种数据类型定义一个新名字。
上面的意思是用st代表了结构体struct student
st a 等价于 struct student a；
char studentNO[NO_LENGTH];
char studentName[NAME_LENGTH];
定义了两个字符类型的数组
1.2单链表节点结构：
typedef struct node
{
struct Student data; //数据域
struct node *next; //指针域
}Node,*Link;定义了节点的数据结构。
就是
| data | next |
data代表数据 是st类型的
next代表了地址
然后为truct node重定义了两个名字
一个是Node他为struct node的别名
一个是Link他为struct node的指针别名
例子：
Node a ； 等价于 struct node a；
Link p ； 等价于 struct node * p；
1。3单链表的遍历显示
void displayNode(Link head){
// 填写代码，根据传入的链表head头指针，扫描链表显示所有节点的信息
Link p;
p = head ->next;
while(p!=NULL)
{
printf("学生的学号是: %s\n",p->data.studentNo);
printf("学生的姓名是: %s\n",p->data.studentName);
p = p->next;
}
}对链表进行遍历
传入的参数Link head 是一个头结点，在主函数中定义的
然后函数中创建节点p；
p节点指向头结点的next，就是说p的地址就是指向了头结点后面那个节点的地址。
然后下面会进行判断，如果为NULL则就只有一个空指针，那么直接就是没有数据
如果不为空的话
输出里面的内容。
p是指针所以需要用->输出值
分别输出学号和姓名
输出完成以后p移动向下一个地址
1.4求单链表学生个数
int countNode(Link head){
//统计学生人数，扫描链表统计节点个数，返回节点数
Link p;
int count = 0;
p = head->next;
if(head->next == NULL)
return false
while(p!=NULL)
{
p =p -> next;
count++;
}
return count;
}创建一个节点p；
初始化计数变量count；
p指向头结点的下一个节点
判断头结点后面是否有结点，没有的话直接返回0
若是有进入while循环计数，判断条件是p是否为空，解释：因为如果到了最有一个节点的时候，他的next就是NULL了，然后p = p->next，p指向的就是一个NULL。因为p是地址。
循环就是指向下一个然后计数加1，知道p指向最后一个退出循环，返回count的值
1.5查找操作
bool queryNode(Link head){
// 按照给定的学号查询学生记录，如果成功返回true，如果没找到学号返回false
//输入要处理的学号
char no[NO_LENGTH];
inputStudentNo("修改",no);
return false;
}标签：head,单链,struct,next,链表,Link,数据结构,节点 来源： https://blog.csdn.net/m0_60961911/article/details/122778866
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。