【数据结构】不带头结点的单链表逆转
·
设置三个辅助变量
p:指向链表的头结点，头指针,初值为list.first
q:指向p的后继结点,初值为NULL,
front: 逆转之后的链表的头指针,初值为NULL。
算法描述
抓住头插的特点！
头插就是倒序！！
所以逆转就是将原链表的所有元素重新做一遍头插，形成新链表
1.如果链表为空表，抛出异常
2.设置三个辅助变量p(指向链表的头结点，头指针,初值为list.first),q（指向p的后继结点,初值为null）,front（逆转之后的链表的头指针,初值为null）。
3.在链表不空的情况下，重复做以下工作：
用q记录P的后继（原链表的新的头结点）
P->next=front; //将p作为头结点，链入逆转之后的表中
分别修改两个链表的头指针
实现
public void reverse() //将单链表逆转
{
Node<E> *p= a->first, q=NULL, front=NULL;
while (p!=NULL)
{
q = p->next;
p->next = front;
front = p;
p = q;
}
}
北京人形旗下天工造物具身智能开源社区，聚焦具身天工与慧思开物两大平台
更多推荐
3
0- 0
已为社区贡献3条内容
所有评论(0)