アルゴリズムメモ練習7.3チェーンテーブル処理問題C:最速連結チェーンテーブル(リニアテーブル)
9815 ワード
アルゴリズムノート練習問題解合集
本題リンク
タイトル
タイトル記述知L 1,L 2はそれぞれ2サイクル単鎖テーブルのヘッダノードポインタであり,m,nはそれぞれL 1,L 2テーブルにおけるデータノード個数である.2つのテーブルを最速速度で1つの先頭ノードの循環単一チェーンテーブルに統合するアルゴリズムを設計する必要がある.
m=5 3 6 1 3 5 n=4と入力.7 10 8 4
出力3 6 1 3 5 7 10 8 4
サンプル入力
サンプル出力
構想
2つのサイクル単一チェーンテーブルを作成し、出力をマージします.
コード#コード#
本題リンク
タイトル
タイトル記述知L 1,L 2はそれぞれ2サイクル単鎖テーブルのヘッダノードポインタであり,m,nはそれぞれL 1,L 2テーブルにおけるデータノード個数である.2つのテーブルを最速速度で1つの先頭ノードの循環単一チェーンテーブルに統合するアルゴリズムを設計する必要がある.
m=5 3 6 1 3 5 n=4と入力.7 10 8 4
出力3 6 1 3 5 7 10 8 4
サンプル入力
7
3 5 1 3 4 6 0
5
5 4 8 9 5
サンプル出力
3 5 1 3 4 6 0 5 4 8 9 5
構想
2つのサイクル単一チェーンテーブルを作成し、出力をマージします.
コード#コード#
#include
#include
typedef struct lnode{
int data;
struct lnode *next;
} Lnode;
void initLinklist(Lnode *head, int n) {
int input;
Lnode *tail = head;
while (n--) {
scanf("%d", &input);
Lnode *p = (Lnode*)malloc(sizeof(Lnode));
p->data = input;
tail->next = p;
p->next = NULL;
tail = p;
}
tail->next = head;
}
void showLinklist(Lnode *head) {
Lnode *p = head->next;
while (p != head) {
printf("%d ", p->data);
p = p->next;
}
}
int main() {
int m, n;
Lnode *headA = (Lnode*)malloc(sizeof(Lnode));
Lnode *headB = (Lnode*)malloc(sizeof(Lnode));
scanf("%d", &m);
initLinklist(headA, m);
scanf("%d", &n);
initLinklist(headB, n);
// ,
// headA,headB
Lnode *tail = headA;
if (tail->next == headA)
showLinklist(headB);
else {
while (tail->next != headA)
tail = tail->next;
tail->next = headB->next;
while (tail->next != headB)
tail = tail->next;
tail->next = headA;
free(headB);
showLinklist(headA);
}
return 0;
}