本題要求實現乙個函式,將兩個鍊錶表示的遞增整數序列合併為乙個非遞減的整數序列。
題目:記錄一下學習的心得(題目要求交merg函式即可)
#include
#include
typedef int elementtype;
typedef struct node *ptrtonode;
struct node ;
typedef ptrtonode list;
list read(); /* 細節在此不表 */
void print( list l ); /* 細節在此不表;空煉表將輸出null */
list merge( list l1, list l2 );
int main()
//寫自己的**
list read()
temp->next=
null; //尾指標指空
}return head; //返回老大
}void print(list l)
else
}printf("\n");
}list merge (list l1,list l2)
else
}r->next = pa?pa:pb;
l1->next=
null;
l2->next=
null;
return l;
}
6 2 兩個有序鍊錶序列的合併 15分
本題要求實現乙個函式,將兩個鍊錶表示的遞增整數序列合併為乙個非遞減的整數序列。list merge list l1,list l2 其中list結構定義如下 typedef struct node ptrtonode struct node typedef ptrtonode list 定義單鏈表型...
6 29 兩個有序鍊錶序列的合併 15分
本題要求實現乙個函式,將兩個鍊錶表示的遞增整數序列合併為乙個非遞減的整數序列。list merge list l1,list l2 其中list結構定義如下 typedef struct node ptrtonode struct node typedef ptrtonode list 定義單鏈表型...
習題2 5 兩個有序鍊錶序列的合併 15分
本題要求實現乙個函式,將兩個鍊錶表示的遞增整數序列合併為乙個非遞減的整數序列。list merge list l1,list l2 其中list結構定義如下 typedef struct node ptrtonode struct node typedef ptrtonode list 定義單鏈表型...