#1713. c语言 8.8 创建指定数量学生结点的学生链表
c语言 8.8 创建指定数量学生结点的学生链表
当前没有测试数据。
问题背景
设计一个函数实现创建指定数量学生结点的学生链表,创建过程中,新的结点连接到链表尾结点后。
问题描述
通过自定义函数创建学生链表,则需要给创建链表的函数定义两个参数,第一个参数是指向链表头指针的指针 head(即二级指针),用于将主调函数中的实参头指针传递给函数处理。第二个参数是要创建链表的长度变量n。函数原型如下:
void creatLink(SNode** head,int n);
格式
输入
无
输出
无
提示
① 令循环变量i=0,如果i<n,则跳转到第2)步开始循环创建链表,否则跳转到第⑦步 结束创建过程。 ② 利用 malloc 函数申请新结点所需的内存空间,并令指针p指向该内存首地址。 ③ 初始化新结点的数据域成员,初始化指针域成员 next为NULL,表示新结点为当前链表的尾结点。 ④) 判断头指针 head 是否为 NULL,如果为 NULL 表示新结点为链表的首结点,则令head=p。如果不为NULL,则表示该新结点不是首结点,应将其连接到链表的末尾。⑤ 令指针 q=p,使指针 q指向当前链表的尾结点。 ⑥ 循环变量 i++,转到第②步继续添加下一个结点。 ⑦ 建立 n个学生结点的学生链表完成。