アルゴリズムメモ練習7.3チェーンテーブル処理問題C:最速連結チェーンテーブル(リニアテーブル)


アルゴリズムノート練習問題解合集
本題リンク
タイトル
タイトル記述知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;
}