字符串插入

/*Description
给定两个字符串s和t，在s字符串中的最大字符后边插入字符串t。
Input
测试数据有多组，每组包含两个字符串s和t，分别占两行，均不超过100个字符。
Output
对于每组测试数据，输出插入后的新字符串，单独占一行。若有多个最大字符，
则插在第一个之后。
Sample Input
abcdcba
1234
xyz
gggh
Sample Output
abcd1234cba
xyzgggh*/ 

#include <stdio.h>
#include <stdlib.h>
#define N 10
#define M 2

typedef struct LNode{
	char c;
	struct LNode *next;
}*LinkList,LNode;

int main()
{
	int i,n;
	char c,c1,mc;
	LinkList p[N];
	LinkList head1,head2,p1,p2,max,head;
	
	for(i = 0;i < M;i++)
	{
		n = 0; 
		scanf("%c",&c);
		mc = c;
		head1 = (LinkList)malloc(sizeof(LNode));
		while(c != '\n')
		{
			n++;
			p1 = (LinkList)malloc(sizeof(LNode));
			p1->c = c;
			if(p1->c > mc)//记录最大字符的位置 
			{
				max = p1;
				mc = p1->c;
			}		
			if(n == 1) head1->next = p1;
			else p2->next = p1;
			p2 = p1;
			scanf("%c",&c);
		}
		p2->next = NULL;
		
		//输入要插入的新字符串 
		n = 0;
		scanf("%c",&c);
		while(c != '\n')
		{
			n++;
			p1 = (LinkList)malloc(sizeof(LNode));
			p1->c = c;
			if(n == 1) head2 = p1;
			else p2->next = p1;
			p2 = p1;
			scanf("%c",&c);
		}
		p2->next = max->next;
		max->next = head2;
		 
		p[i] = head1;
	}
	
	for(i = 0;i < M;i++)
	{
		head = p[i];
	    p1 = head->next;
	    while(p1)
	    {
	    	printf("%c",p1->c);
	    	p1 = p1->next;
		}
		printf("\n");
	}
	 
}

接不接收回车键真是个要值得注意的问题