php单链表使用场景,如何将单向链表逆序?

用户投稿 42 0

关于“php单向链表”的问题,小编就整理了【4】个相关介绍“php单向链表”的解答:

如何将单向链表逆序?

将一条链表按逆序输出假若头结点为L,则有; p=q=L;/*p,q为指向头结点的两个指针*/ while(p->next!=NULL) p=p->next;/*让p指向键表的最后一个要访问结点*/ while(1) { while(q->next!=p) q=q->next;/*让q向后找,找到最后一个要打印的结点*/ printf("%d\n",p->data); p=q;/*p向前移动一个*/ q=L;/*q又指向头结点*/ if(p=L)/*访问完了退出*/ break; }你参考吧

怎么取到单向链表的倒数第二个?

我理解为取倒数第二个节点:同时记录当前节点和下一个节点,单向遍历,当下一个节点为最后的节点时,当前节点即为倒数第二个节点。

单项链接表中的最后一个元素的指针不一定为空指针这句话是对还是错啊?为什么呢?谢谢哦?

这句话是对的,因为单向链表还包括单向循环链表,单向循环链表的最后一个元素的指针是指向链表的头部的,如果是一个单向循环链表,那链表最后一个元素的指针就不是空指针了,所以它说不一定为空指针是对的。

单链表和双链表有什么区别呢,一般什么时候使用呢?

单链表只有一个指向下一结点的指针,也就是只能next双链表除了有一个指向下一结点的指针外,还有一个指向前一结点的指针,可以通过prev()快速找到前一结点,顾名思义,单链表只能单向读取具体怎么用还要看实际情况了,比如快餐店订餐时就适合单链表,因为一般领餐后不需要叫上一个顾客;设计系统流程的时候就可以用双链表,因为经常查看前一流程和后一流程

到此,以上就是小编对于“php单向链表”的问题就介绍到这了,希望介绍关于“php单向链表”的【4】点解答对大家有用。

抱歉,评论功能暂时关闭!