（四川大学出版社C语言程序设计第二版课后习题）两个链表，包括学号成绩，学号升序排列，求并集，并集仍然按照升序排列

本文链接：https://blog.csdn.net/thq_kuqi/article/details/121309292
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
 
#define LEN sizeof(struct Student)
#define N1 3       //链表结点个数
#define N2 2
 
struct Student *Create(int n);  //创建链表
void Print(struct Student *head);  //输出链表
void Fang(struct Student **head);  //释放链表
void P(struct Student *head);  //链表排序
struct Student *Link(struct Student *head1,struct Student *head2);    //合并有序链表
 
struct Student
{
	char xh[12];
	float score;
	struct Student *next;
};
 
#include<stdio.h>
int main()
{
	struct Student *head1,*head2,*head;
	printf("请输入第一个链表的学生信息:\n");
	head1=Create(N1);
	printf("请输入第二个链表的学生信息:\n");
	head2=Create(N2);
	P(head1);     //链表升序排序
	P(head2);
	head=Link(head1,head2);   //升序连接连接链表
	printf("合并链表后排序为:\n");
	Print(head);
	Fang(&head);
	//Fang(&head1); //这里还是跟我另一个程序一样，整的我抓耳挠腮的，
	                 //忘记自己已经连接改变了他们的头指针，所以假如这里
	                 //是释放head1,2就会出错，而且我还一直看的是连接的函数，导致浪费了很多时间，已经都怀疑电脑的问题了
	return 0;
}
 
struct Student *Create(int n)
{
	struct Student *head=NULL,*p,*p1;     
	int i=0;
	while(i<n)
	{
		p=(struct Student *)malloc(LEN);
		printf("请输入第%d位学生的学号和成绩，空格间隔:\n",i+1);
		scanf("%s%f",p->xh ,&p->score );
		p->next=NULL;
		if(head==NULL)
		{
			head=p;
			p1=p;
		}
		else
		{
			p1->next =p;
			p1=p;
		}
		i++;
	}
	return head;
}
 
void Print(struct Student *head)
{
	struct Student *p;
	p=head;
	while(p!=NULL)
	{
		printf("%s,%.1f\n",p->xh ,p->score );
		p=p->next ;
	}
}
 
void Fang(struct Student **head)
{
	struct Student *p;
	while(*head!=NULL)
	{
		p=*head;
		*head=(*head)->next ;
		free(p);
	}
	*head=NULL;
}
 
void P(struct Student *head)   //这个就是对链表进行升序
{
	struct Student *p,temp;  //这里的temp不用指针类型，因为我们只是把他当作一个中介来存取东西而已，他不跟别人交流
	p=head;
	int i=0;
	while(p!=NULL)    //算算多少个结点，看看我们排序要走到哪里
	{
		i++;
		p=p->next;
	}
	int j,k;
	p=head;
	for(j=0;j<i-1;j++)   //这里记得是小于i-1哈，因为我们是跟p->next比较，如果不减去1，第一次的最后一个p->next就是NULL  
	{
		p=head;     //不要忘记每次从头开始奥，别跟无头苍蝇一样四处乱窜哈
		for(k=0;k<i-j-1;k++)    
		{
			if(strcmp(p->xh ,p->next ->xh )>0)     //这里就是朴实无华的交易场所
			{
				strcpy(temp.xh ,p->xh);
				strcpy(p->xh ,p->next ->xh);
				strcpy(p->next ->xh ,temp.xh );
				temp.score =p->score ;
				p->score =p->next ->score ;
				p->next ->score =temp.score ;
			}
			p=p->next ;
		}
	}
}
struct Student *Link(struct Student *head1,struct Student *head2)   //重头戏，升序连接
{
	struct Student *head=NULL,*p;    //这里只需要一个头指针跟连接的指针
	if(head1==NULL&&head2==NULL)     //判断是否有空，若是其中一个为空返回另一个
		return NULL;
	else if(head1==NULL)
		return head2;
	else if(head2==NULL)
		return head1;
	if(strcmp(head1->xh,head2->xh )<0)     //到这里就说明都不为空，那么就先比较两个链表的第一个谁小就先把谁放进去新的链表，然后他后移一位
		{
			head=head1;
			p=head;      
			head1=head1->next ;
		}
	else	
		{
			head=head2;
			p=head;
			head2=head2->next ;
		}
	while(head1!=NULL&&head2!=NULL)   //两个都没有到尾部时继续刚刚的操作比较
	{
		 if(strcmp(head1->xh,head2->xh )<0)
		{
				if(strcmp(p->xh,head1->xh )==0 )
					head1=head1->next ;
				else
				{
			        p->next =head1;
		        	p=head1;
			        head1=head1->next ;
				}
		}
		else
		{
			if(strcmp(p->xh,head2->xh )==0 )
					head2=head2->next ;
			else
			{
			p->next =head2;
			p=head2;
			head2=head2->next ;
			}
		}
	}
	if(head1==NULL)  //表示一个已经到为节点，比较这个链表是否有相同的结点，相同的跳过
	{
		while(head2!=NULL)
		{
			if(strcmp(p->xh,head2->xh )==0 )
					head2=head2->next ;
			else
			{
			p->next =head2;
			p=head2;
			head2=head2->next ;
			}
		}
	}
	else if(head2==NULL)
	{
		while(head1!=NULL)
		{
			if(strcmp(p->xh,head1->xh )==0 )
					head1=head1->next ;
			else
			{
			p->next =head1;
			p=head1;
			head1=head1->next ;
			}
		}
	}
		else
		p->next =NULL;
	return head;
}