双向链表的双向遍历
双向链表相比较于单向链表的优势之一就是可以快速遍历,对于单向链表只能借助于单个指针逐个遍历,而对于双向链表而言因为每个节点都存在一个前指针和后指针,所以可以借助于两个指针双向遍历,相对于单向链表而言可以节省很多时间。但是对于双向链表的双向遍历需要考虑的因素偏多,代码的步骤需要非常严谨。对于两个指针而言需要考虑节点数是奇数还是偶数,若是奇数,要考虑两指针相遇的情况,只需要输出其中一个指针所指的节点内容即可,若为偶数节点,要考虑两指针不能擦肩而过的情况。
代码如下:
void print_link(DATA *head) //双向遍历
{
DATA *pl=head,*pf=head;
if(head== NULL)
{
printf(“link not found\n”);
return;
}
else
{
pf=head->pre;
do //先执行一次
{
if(pl==pf) //链表为奇数时相遇
{
printf("%d %s %d\n",pl->num,pl->name,pl->score);
break;
}
printf("%d %s %d\n",pl->num,pl->name,pl->score);
printf("%d %s %d\n",pf->num,pf->name,pf->score);
pl=pl->next;
pf=pf->pre;
}while(pl->pre!=pf);// 链表为偶数时交叉
}
return;
}
双向链表的双向遍历
最新推荐文章于 2022-07-12 13:51:02 发布