欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

兩路歸并的數(shù)組與鏈表的實(shí)現(xiàn)方法

 更新時(shí)間:2013年05月07日 11:03:46   作者:  
本篇文章對(duì)兩路歸并的數(shù)組與鏈表的實(shí)現(xiàn)方法進(jìn)行了分析介紹。需要的朋友參考下

復(fù)制代碼 代碼如下:

#include<iostream>
#include<assert.h>
using namespace std;
struct node
{
    int val;
    node * next;
    node(int v)
    {
        val=v;
        next=NULL;
    }
};

node * merge(node* list1 , node * list2)
{
    assert(list1!=NULL&&list2!=NULL);
    node * res;
    if(list1->val<=list2->val)
    {
        res=list1;
        list1=list1->next;
    }
    else
    {
        res=list2;
        list2=list2->next;
    }
    node * p = res;
    node *p1 =list1,*p2 =list2;

    while(p1!=NULL&&p2!=NULL)
    {
        if(p1->val<=p2->val)
        {
            p->next=p1;
            p=p->next;
            p1=p1->next;
        }
        else
        {
            p->next=p2;
            p=p->next;
            p2=p2->next;
        }
    }

    while(p1!=NULL)
    {
        p->next=p1;
        p=p->next;
        p1=p1->next;
    }
    while(p2!=NULL)
    {
        p->next=p2;
        p=p->next;
        p2=p2->next;
    }
    return res;
}

int * merge(int * arr1,int la, int * arr2,int lb)
{
    int i=0,j=0;
    int * arr = new int[la+lb];
    int t=0;
    while(i<la&&j<lb)
    {
        if(arr1[i]<=arr2[j])
        {
            arr[t++]=arr1[i];
            i++;
        }
        else
        {
            arr[t++]=arr2[j];
            j++;
        }
    }
    while(i<la)
    {
        arr[t++]=arr1[i];
        i++;
    }
    while(j<lb)
    {
        arr[t++]=arr2[j];
        j++;
    }
    return arr;
}

void setLinkData(node * & list1 , node * & list2)
{
    node * node1 = new node(2);
    node * node2 = new node(3);
    node * node3 = new node(7);
    node * node4= new node(9);
    node1->next=node2;
    node2->next=node3;
    node3->next=node4;
    list1=node1;

    node * node5 = new node(1);
    node * node6 = new node(4);
    node * node7 = new node(6);
    node * node8 = new node(8);
    node5->next=node6;
    node6->next=node7;
    node7->next=node8;
    list2=node5;
}

int main()
{
    node * list1;
    node * list2;
    setLinkData(list1,list2);
    int arr1[]={1,6,15,17,19};
    int arr2[]={2,4,6,8,10};
    int * arr = merge(arr1,5,arr2,5);
    node * ans = merge(list1,list2);
    //Print result
    int length=10;
    for(int i=0;i<10;i++)
    {
        cout<<*arr<<endl;
        arr++;
    }
    while(ans!=NULL)
    {
        cout<<ans->val<<endl;
        ans=ans->next;
    }
    return 0;
}

相關(guān)文章

  • C#中的問(wèn)號(hào)(?號(hào))用法小結(jié)

    C#中的問(wèn)號(hào)(?號(hào))用法小結(jié)

    這篇文章主要介紹了C#中的問(wèn)號(hào)(?號(hào))用法小結(jié),本文介紹了3種用法,分別作為修飾符、運(yùn)算符的用法,需要的朋友可以參考下
    2014-07-07
  • c#獲取兩個(gè)特定字符之間的內(nèi)容并輸出的方法

    c#獲取兩個(gè)特定字符之間的內(nèi)容并輸出的方法

    今天小編就為大家分享一篇c#獲取兩個(gè)特定字符之間的內(nèi)容并輸出的方法,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
    2018-12-12
  • C#獲取Windows10屏幕縮放比例的操作方法

    C#獲取Windows10屏幕縮放比例的操作方法

    這篇文章主要介紹了C#獲取Windows10屏幕的縮放比例,接下來(lái)介紹如何獲取Display?resolution中顯示的實(shí)際分辨率,本文通過(guò)示例代碼給大家介紹的非常詳細(xì),需要的朋友可以參考下
    2021-12-12
  • 詳解c# 可空類(lèi)型(Nullable)

    詳解c# 可空類(lèi)型(Nullable)

    這篇文章主要介紹了c# 可空類(lèi)型(Nullable)的相關(guān)資料,文中示例代碼非常詳細(xì),幫助大家更好的理解和學(xué)習(xí),感興趣的朋友可以了解下
    2020-07-07
  • c# DataTable與不同結(jié)構(gòu)實(shí)體類(lèi)轉(zhuǎn)換的方法實(shí)例

    c# DataTable與不同結(jié)構(gòu)實(shí)體類(lèi)轉(zhuǎn)換的方法實(shí)例

    這篇文章主要介紹了c#的DataTable與不同結(jié)構(gòu)實(shí)體類(lèi)轉(zhuǎn)換的方法實(shí)例,在大數(shù)據(jù)量的情況下很實(shí)用,大家可以參考使用
    2013-11-11
  • Unity制作圖片字體的方法

    Unity制作圖片字體的方法

    這篇文章主要為大家詳細(xì)介紹了Unity制作圖片字體的方法,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2020-12-12
  • 最新評(píng)論