【数据结构】耻辱*2 链表的倒序

发布时间：2020-12-15 05:49:20 所属栏目：安全来源：网络整理

导读：要求：输入一个链表将其倒序； ? void Linklist_reverse(LinkList * L){ LinkList p = (*L)- next; LinkList q; LinkList r = NULL; while (p) { q = p- next; p -next = r; r = p; p = q; } q =(LinkList) malloc ( sizeof (LNode)); q -next = r; ( *L)

要求：输入一个链表将其倒序；

void Linklist_reverse(LinkList *L){
    LinkList p = (*L)->next;
    LinkList q;
    LinkList r=NULL;
    while (p) {
        q = p->next;
        p->next = r;
        r = p;
        p = q;
    }
    q=(LinkList)malloc(sizeof(LNode));
    q->next = r;
    (*L) = q;
}

最后因为这里的链表是带头结点的，就手动创建一个头结点，再将其赋值给（*L）；

效果：

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!

【数据结构】 耻辱*2 链表的倒序

【数据结构】耻辱*2 链表的倒序