m0_53160995的博客

将单向链表逆序输出，方法有三种： a.遍历链表，将每个节点的内容存入一个数组中，然后逆序输出数组(最简单的做法) b.使用栈来逆序输出 c.直接将链表逆序然后输出 先介绍c方法： 1). 若链表为空或只有一个元素，则直接返回； 2). 设置两个前后相邻的指针p,q. 将p所指向的节点作为q指向节点的后继； 3). 重复2),直到q为空 4). 调整链表头和链表尾 示例：以逆序A->B-&gt...