对链表中的节点进行顺序访问
前言:对链表的访问具体包括修改、运算和输出,作为C语言基础,这里只对输出进行阐释
一、算法描述
用一个工作指针p遍历整个链表,直到链表的结束标志为止,如果链表为空,输出提示信息。
二、代码讲解
//顺序输出函数
void list(struct stu *head){
struct stu *p; //构建一个遍历工作指针p
p = head; //初始化
if(head != NULL){
printf("\nthe list records are:\n");
do{
printf("%d\t%5.1f\n", p->num, p->score);
p = p->next;
}while(p != NULL);
} else{
printf("\nThe list is null\n");
}
}
三、解题思路
1. 构建一个遍历指针很必要;
2. 遍历时有两种情况,分别是链表为空,和链表不为空。