#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个学生结点的学生链表完成。