单向链表逆序-李世钰每日算法

Alex / 11-1 19:48 / 数据结构 /

1.jpg


/*
*1.p1=link->next; p1p1->next=NULL;  p1->next p2
* p2=p1->next; p2p1p2p1p1=p2->next; p2
*  p2p1 p3=p2->next;
*/
typedef struct Node
{
    int elemtype;
    struct Node *next;
}Node;
Node * turnLinklist(Node *link)
{
    Node *p1,*p2,*p3;
    if(link==NULL || link->next ==NULL) //
    {
        return link;
    }
    p1=link->next;  //p1
    p2=p1->next;  //p2
    p1->next=NULL;  //p1  
    while(p2)
    {
        p3=p2->next; // p1,p2
        p2->next=p1;  //p2p1
        p1=p2;
        p2=p3;
    }
    link->next=p1;  //p1
    return link;
}


发表留言:

判断单链表是否有环,计算环的大小-李世钰每日算法 Android各种屏幕分辨率(VGA、HVGA、QVGA、WQVGA、WVGA、FWVGA) 详解
返回顶部
Themes by lishiyu.cn