链表合并(C手写链表)

解题思路:

注意事项:

参考代码:

#include<stdlib.h>
#include<stdio.h>

typedef struct student
{
	int num;
	int mark;
	struct student *next;
}stu;

int main()
{
	stu *p,*q,*head1,*head2,*t;
	head1=NULL;	
	int m,n,i;
	scanf("%d %d",&n,&m);
	//创建链表1
	for(i=1;i<=n;i++)
	{
		p=(stu*)malloc(sizeof(stu));
		scanf("%d %d",&p->num,&p->mark);
		p->next=NULL;
		if(head1==NULL)
			head1=p;
		else
			q->next=p;
		q=p;
	}

	//创建链表2
	head2=NULL;
	for(i=1;i<=m;i++)
	{
		p=(stu*)malloc(sizeof(stu));
		scanf("%d %d",&p->num,&p->mark);
		p->next=NULL;
		if(head2==NULL)
			head2=p;
		else
			q->next=p;
		q=p;
	}

	//合并链表
	t=head1;
	while(t->next)
		t=t->next;
	t->next=head2;

	//排序
	  int temp;
         stu *min=head1;
         for(min=head1;min;min=min->next)
         {
                  for(t=min->next;t;t=t->next)
                  {

                           if(min->num>t->num)
                           {

                                   temp=min->num;min->num=t->num;t->num=temp;

                                   temp=min->mark;min->mark=t->mark;t->mark=temp; 

                             }

                  }

         }


	//遍历输出
    t=head1;
	while(t!=NULL)
	{
		printf("%d %d\n",t->num,t->mark);
		t=t->next;
	}
}