合併兩個排序的鍊錶

2021-07-03 05:20:08 字數 896 閱讀 6331

題目:輸入兩個遞增排序的鍊錶 合併這兩個鍊錶並使心裡暗標中的結點仍然是按照遞增的排序 

鍊錶結點的定義如下:

struct listnode

;

#include using namespace std;

struct listnode

;listnode *creatlist(int n)

cout<<"輸入第"<<0<<"個結點:";

cin>>temp;

p->m_nvalue=temp;

p->m_pnext=null;

for(int i=1;i>temp;

t->m_nvalue=temp;

t->m_pnext=null;

p->m_pnext=t;

p=t;

} p->m_pnext=null;

return s;

}listnode *merge(listnode *l1,listnode *l2)

else

}if(s==null)

m->m_pnext=s;

return l1;

}listnode *merger(listnode *l1,listnode *l2)

else

return p;

}int main()

return 0;

}

合併兩個排序鍊錶

struct listnode class solution else while pstart1 null pstart2 null plast next pstart1 plast pend1 pend1 pend1 next pstart1 pend1 else plast next psta...

合併兩個排序鍊錶

描述 將兩個排序鍊錶合併為乙個新的排序鍊錶樣例 給出1 3 8 11 15 null,2 null,返回1 2 3 8 11 15 null。解題思路 將兩個鍊錶當中的對應元素的值進行比較,重新確定新鍊錶當中元素的位置。若第乙個鍊錶當前位置的值小於第二個鍊錶當前值,則不需要改變位置,第乙個鍊錶的指標...

合併兩個排序鍊錶

問題描述 將兩個排序鍊錶合併為乙個新的排序鍊錶 樣例 給出1 3 8 11 15 null,2 null,返回1 2 3 8 11 15 null。解題思路 遍歷第二個鍊錶的每乙個節點,然後與第乙個節點的第乙個節點比較,如果第二個鍊錶節點的值小於第乙個,就插入到第乙個煉表裡,如果大於就到下乙個節點。...