復雜單向鏈表的復制

    一個單向的復雜鏈表，每個節(jié)點有兩個指針，一個是next，一個是any指針。next指針指向下一個節(jié)點，any指針可以指向任意一個節(jié)點包括NULL。

公司主營業(yè)務：成都做網站、成都網站建設、成都外貿網站建設、移動網站開發(fā)等業(yè)務。幫助企業(yè)客戶真正實現(xiàn)互聯(lián)網宣傳，提高企業(yè)的競爭能力。創(chuàng)新互聯(lián)是一支青春激揚、勤奮敬業(yè)、活力青春激揚、勤奮敬業(yè)、活力澎湃、和諧高效的團隊。公司秉承以“開放、自由、嚴謹、自律”為核心的企業(yè)文化，感謝他們對我們的高要求，感謝他們從不同領域給我們帶來的挑戰(zhàn)，讓我們激情的團隊有機會用頭腦與智慧不斷的給客戶帶來驚喜。創(chuàng)新互聯(lián)推出策勒免費做網站回饋大家。

    把這個鏈表復制一遍，要求任意指針指向復制鏈表相對應的位置。

    我的思想是先在原來的節(jié)點后面都加一個新的節(jié)點，后面的節(jié)點存原來節(jié)點的信息。

    第一步，先在每個舊節(jié)點后面創(chuàng)建一個新節(jié)點，并把值付給新節(jié)點。

    第二步，再重新遍歷這個新的鏈表，讓新節(jié)點的any指針指向前一個舊節(jié)點的any指針指向的下一個節(jié)點。

    第三步，把加進去的節(jié)點一個一個斷開，恢復舊的鏈表。并連成新的鏈表，此鏈表就是復制好的鏈表。

    

    #include<stdio.h>
#include<stdlib.h>

typedef struct node
{
    int num;
    struct node* next;
    struct node* any;
}NODE;

NODE* create(NODE* phead,int nu)
{
    NODE* tmp = malloc(sizeof(struct node));
    tmp->num = nu;
    if(phead == NULL)
        return tmp;
    else{
        while(phead->next != NULL)
            phead = phead->next;
        phead->next = tmp;
        return tmp;
    }
}

void show(NODE* head)
{    
    while(head){
        printf("%d ",head->num);
        if(head->any != NULL)
            printf("%d ",head->any->num);
        else

            printf("NULL ");

        head = head->next;
        printf("\n");
    }
}

NODE* copy(NODE* phead, NODE* head)
{
    NODE* newhead;
    NODE* tmp;
    NODE* newtail;
    NODE* head1 = head;
    phead = head;
    while(head){
        NODE* tmp = malloc(sizeof(struct node));
        tmp->num = head->num;
        tmp->next = head->next;
        head->next = tmp;
        head = head->next->next;    
    }
    while(phead){
        if(phead->any == NULL)
            phead->next->any = NULL;
        else{
            phead->next->any = phead->any->next;
        }
        phead = phead->next->next;
    }
    newhead = head1->next;
    newtail = newhead;
    head1 = head1->next->next;
    while(head1){
        tmp = head1->next;
        head1->next = head1->next->next;
        tmp->next = NULL;
        newtail->next = tmp;
        newtail = tmp;
        head1 = head1->next;
    }
    return newhead;
}

int main()
{
    NODE* head = NULL;
    NODE* phead = NULL;
    NODE* tail = head;
    head = create(head,20);
    head->any = NULL;
    tail = create(head,21);
    tail->any = NULL;
    tail = create(tail,22);
    tail->any = head;
    tail = create(tail,23);
    tail->any = head->next;
    tail = create(tail,24);
    tail->any = head->next->next;
    tail = create(tail,25);
    tail->any = NULL;
    tail = create(tail,26);
    tail->any = head;
    show(head);
    printf("the copy is: \n");
    phead = copy(phead,head);
    show(phead);
    return 0;
}

文章標題：復雜單向鏈表的復制
文章來源：http://bm7419.com/article2/ijhhoc.html

成都網站建設公司_創(chuàng)新互聯(lián)，為您提供品牌網站設計、網站內鏈、ChatGPT、域名注冊、電子商務、品牌網站制作

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)

網站托管運營