YTU OJ 1072 鍊錶合併

題目描述

已有a、b兩個鍊錶，每個鍊錶中的結點包括學好、成績。要求把兩個鍊錶合併，按學號公升序排列。

輸入

第一行，a、b兩個鍊錶元素的數量n、m,用空格隔開。接下來n行是a的資料然後m行是b的資料每行資料由學號和成績兩部分組成

輸出

按照學號公升序排列的資料

樣例輸入

2 35 100

6 89

3 82

4 95

2 10

樣例輸出

2 10

3 82

4 95

5 100

6 89

#include

#include
typedef struct lnode
linknode;
void
initlist
(linknode *&l
)void
creatlist
(linknode *&l
,int n)
r->next=
null;}
void
print
(linknode *l)
}void
order
(linknode *head1,linknode *head2)
head-
>next=head2;
head=head1-
>next;
p=head;
int temp,m,n;
linknode *q,
*min;
while
(p!=
null
) q=q-
>next;} 
m=p-
>data;
p->data=min-
>data;
min-
>data=m;
n=p-
>score;
p->score=min-
>score;
min-
>score=n;
p=p-
>next;
} p=head1-
>next;
while
(p)}
int main()

YTU OJ 2210 鍊錶排列 線性表

線性表 已知不帶頭結點的線性鍊錶list，鍊錶中結點構造為 data link 其中data為資料域，link為指標域。請寫一演算法，將該鍊錶按結點資料域的值的大小從小到大重新鏈結。要求鏈結過程中不得使用除該鍊錶以外的任何鏈結點空間。m 53 1 5 4 6 1 3 4 5 6 樣例輸入 m 810...

鍊錶 合併有序鍊錶

題目 將兩個公升序鍊錶合併為乙個新的 公升序 鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4 題解我們這裡利用到了乙個前哨節點，因為兩個鍊錶實際上是已經排好序了，所以我們只需要比較兩個節點誰大誰小，找到小的接上去，然後那個...

鍊錶 合併有序鍊錶

將兩個公升序鍊錶合併為乙個新的 公升序 鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。leetcode21 class solution else head head.next head.next l1 null?l2 l1 return result.next class solut...