兩個有序鍊錶序列的合併(15 分)

2021-08-17 00:04:29 字數 733 閱讀 5820

本題要求實現乙個函式,將兩個鍊錶表示的遞增整數序列合併為乙個非遞減的整數序列。

題目:記錄一下學習的心得(題目要求交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 定義單鏈表型...