问题遇到的现象和发生背景
创建动态链表最后一步,我不太理解?我的疑问写在代码的最后一步了,顺便帮忙看看我写的注释和创建的链表有没有问题?谢谢了
用代码块功能插入代码,请勿粘贴截图
#include<stdio.h>
#include<stdlib.h>
typedef struct Student
{
int data; //数据域,存放数据
struct Student* next; //指针域,存放下一个结点的地址
}student;
int main()
{
student* head = NULL;
student* p, * q; //p是即将要申请的新结点,q是上一个结点
p = (student*)malloc(sizeof(student)); //申请动态内存空间,用来存放一个结点,并用临时指针p指向这个结点
if (p == NULL)
{
printf("out of memory!");
exit(1); //如果p是一个空指针,说明内存不足,申请失败,程序就会异常退出
}
if (head == NULL) //如果头指针是空指针,说明head还没有指向,此时p是第一个结点
{
head = p; //使head指向第一个结点p
}
else //如果头指针不是空指针,说明head已经指向某个结点,此时应将上一个结点指向刚申请的新结点
{
q->next = p; //把刚申请的新结点p的地址存放到上一个结点q的指针域中
}
q = p; //q的指针域不是已经存放了下一个结点p的地址吗?不是可以通过q的指针域找到p的地址吗?为什么还需要q指向p?
}