链表之带头结点的单链表就地逆置

来源:互联网 发布:厉害了我的国网络直播 编辑:程序博客网 时间:2024/05/01 19:55

原理如图:
这里写图片描述

int reveseList(Linklist L){    Node *p = L->next;//p为原链表当前处理的节点    Node *q = NULL;//q指针保留当前处理节点的下一个节点    L->next = NULL;//将原链表置为空    while (p!=NULL)//当原链表还未处理完    {        q = p->next;//q指向正处理的下一个节点        p->next = L->next;//将p节点的地址接在p节点后面        L->next = p;//将头指针接在p节点上        p = q;//互换    }}
1 0
原创粉丝点击