使用 for 循环遍历单链表

通常我们习惯使用 while 迭代循环来读单链表每一个节点,考虑到任何循环都是等价的,使用 for 循环会更加简单易读。

for (struct node * t = first; t != NULL; t = t->next)
{
	cout << t -> data << endl;
}

这样写和遍历数组很相似。其中 first 指向首元结点,注意不是头结点也不是头指针。

遍历时要注意不要直接在循环体中直接类似于 t -> next -> data这样的字样,因为在遍历最后一个节点时由于t -> nextNULL不能访问而出错,要提前采取防御措施。

你可能感兴趣的:(使用 for 循环遍历单链表)