2020年9月6日
反转链表的递归与非递归实现（C++描述）
摘要： 给定一个单向链表的头结点，要求将链表反转，并返回新的头结点。 一、迭代实现 思路：遍历链表，依次调整每个节点的指针域。 定义 结点p指向当前节点 结点q指向当前节点的下一个结点（p->next非空时） 结点r指向当前节点的前一个结点 节点newhead指向新头结点（） 初始 p=head,q=NUL 阅读全文
posted @ 2020-09-06 10:16 流转~星云 阅读(764) 评论(0) 推荐(0) 编辑