有序表的合併(用單鏈表表示)

要求:將兩個遞增的單鏈表合併成一個仍然遞增的單鏈表

pre = la;pa = la->next;pb = lb->next;
while(pa != NULL && pb != NULL)
{
    if(pa->data <= pb->data)
    {
        pre = pa;pa = pa->next;
    }
    else
    {
        lb->next = pb->next;
        pb->next = pa;
        pre = pb;
        pb = lb->next;
    }
}
if(pb != NULL)
    pre->next = pb;

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章