链表一些题目（补）

最新推荐文章于 2024-08-24 13:14:04 发布

原创最新推荐文章于 2024-08-24 13:14:04 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

考研_数据结构专栏收录该内容

10 篇文章

订阅专栏

本文介绍如何使用C语言实现链表的逆置及奇偶数分离。逆置操作通过对链表结点进行重新组合，实现链表顺序的反转。奇偶数分离则是在保持原有顺序的基础上，将链表中的奇数和偶数分别放入两个不同的链表中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

逆置一带头结点的链表

只能通过已有结点的重新组合

Void reversel(LNode *L)
{
    LNode *p=L->next,*q;
    L->next=NULL;
    While(p!=NULL)
    {
        q=p->next;
        p->next=L->next;
        L->next=p;
        p=q;
    }
}

将头结点为A的单链表中奇偶数分开为两个链表，保持原来顺序

void split2(LNode *A,LNode *&B)
{
    LNode *p,*q,*r;
    B=(LNode*)Mallon(sizeof(LNode));
    B->next=NULL;
    
    r=B;
    p=A;
    While(p->next!=NULL)
    {
        If(p->next->data%2==0)
        {
            q=p->next;
            p->next=q->next;    
            q->next=NULL;
            r->next=q;
            r=q;
        }
    else p=p->next;
    }
}