【链表-part 2]

三、链表的遍历

1. 第一步，输出第一个节点的数据域，输出完毕后，让指针保存后一个节点的地址
   
2. 第二步，输出移动后地址对应的节点的数据域，输出完毕后，指针继续后移
   
3. 第三步，以此类推，直到节点的指针域为NULL

#include <stdio.h>
#include <stdlib.h>
//定义结点结构体
typedef struct student
{
	//数据域
	int num; //学号
	int score; //分数
	char name[20]; //姓名
	//指针域
	struct student *next;
}STU;

void link_creat_head(STU **p_head,STU *p_new)
{
	STU *p_mov = *p_head;
	if(*p_head == NULL) //当第一次加入链表为空时，head执行p_new
	{
		*p_head = p_new;
		p_new‐>next=NULL;
	}
	else //第二次及以后加入链表
	{
		while(p_mov‐>next!=NULL)
		{
			p_mov=p_mov‐>next; //找到原有链表的最后一个节点
		}

		p_mov‐>next = p_new; //将新申请的节点加入链表
		p_new‐>next = NULL;
	}
}

//链表的遍历
void link_print(STU *head)
{
	STU *p_mov;
	//定义新的指针保存链表的首地址，防止使用head改变原本链表
	p_mov = head;
	//当指针保存最后一个结点的指针域为NULL时，循环结束
	while(p_mov!=NULL)
	{
		//先打印当前指针保存结点的指针域
		printf("num=%d score=%d name:%s\n",p_mov‐>num, p_mov‐>score,p_mov‐>name);
		//指针后移，保存下一个结点的地址
		p_mov = p_mov‐>next;
	}
}

int main()
{
	STU *head = NULL,*p_new = NULL;
	int num,i;
	printf("请输入链表初始个数:\n");
	scanf("%d",&num);
	for(i = 0; i < num;i++)
	{
		p_new = (STU*)malloc(sizeof(STU));//申请一个新节点
		printf("请输入学号、分数、名字:\n"); //给新节点赋值
		scanf("%d %d %s",&p_new‐>num,&p_new‐>score,p_new‐>name);

		link_creat_head(&head,p_new); //将新节点加入链表
	}

	link_print(head);
}

执行结果