数据结构之链表——单链表的逆置

最新推荐文章于 2024-05-17 18:38:39 发布

Oah..

最新推荐文章于 2024-05-17 18:38:39 发布

阅读量1.4k

点赞数

文章标签：数据结构链表 c语言

本文链接：https://blog.csdn.net/weixin_64495476/article/details/131579003

版权

1.带头结点的单链表的逆置

List Reverse( List L ){
    List p,r;
    p=L->Next;
    L->Next=NULL;  //断链    
    while(p!=NULL){
        r=p->Next;
        p->Next=L->Next;
        L->Next=p;
        p=r;
    }
    return L;
}

2.不带头结点的单链表的逆置

List Reverse( List L ){
	List p = NULL, q = NULL;
	while(L){
		q = L -> Next;
		L -> Next = p;
		p = L;
        L = q;
	}
	return p;
}