void Revserve(Dlist plist)
{
if(plist!=NULL || plist->next==NULL || plist->next->next==NULL)//头节点为空退出
{
return;
}
Node *p=plist->next;//当前所指节点
Node *q;//p后面的链表
plist->next=NULL;//断开plist与后面节点的链接
while(p!=NULL)
{
q=p->next;//q 指向p后面的链表
p->next=plist->next;//p的下一节点置空
plist->next=p;//将plist和后面的节点链接起来
p=q;//此时q指向的链表赋给p
}
}
单链表的逆置
最新推荐文章于 2022-02-03 21:26:41 发布