指针：把两个升序排序的链表重新组合降序排成一个新的链表并且输出

/*
分析：我是想写随意输入两个链表，然后自己写函数让他们升序，也可以锻炼自己对于链表的理解

      链表升序：就是定义指针p指向链表头节点，比较大小，交换位置

	  降序新链表：直接连接两个链表，改动一下升序函数就降序输出了
*/
#include<stdio.h>
#include<string.h>   //比较字符串大小以及复制字符串等等操作需要用到的
#include<stdlib.h>   //malloc等等需要用的

#define LEN sizeof(struct S)
#define l1 5     //两个链表分别的结点个数
#define l2 3

struct S *Create(int n);     //创建链表
void Print(struct S *head);     //输出链表
void Fang(struct S **head);     //释放链表
//(这是第一种方法)
struct S *Link(struct S *head1,struct S *head2);     //连接链表，注意在最后释放链表的时候，我最开始释放的head1和head2
                                                     //但是因为我已经将两个链表头指针移动并且连接上所以导致一直出错，当时一直以为程序思路出问题，最后才发现问题在这
void Shengxu(struct S *head);       //对链表进行升序
void Jiangxu(struct S *head);       //对链表进行降序

struct S
{
	char s[20];
	struct S *next;
};

int main()
{
	struct S *head1,*head2,*head;     //首先创造两个链表，老套路了
	printf("请输入第一个链表：\n");
	head1=Create(l1);      //括号里输入自己想给这个链表几个结点
	printf("请输入第二个链表：\n");
	head2=Create(l2);
	Shengxu(head1);    //两个链表升序
	Shengxu(head2);
	printf("head1升序后的链表如下:\n");
	Print(head1);      //检查升序是否成功
	printf("head2升序后的链表如下:\n");
	Print(head2);
	head=Link(head1,head2);                    
	Jiangxu(head);      //连接后的链表降序
	printf("连接降序后的链表如下:\n");
	Print(head);        
	Fang(&head);
	return 0;
}

struct S *Create(int n)
{
	struct S *head=NULL,*p,*p1;
	int i=0;
	while(i<n)
	{
		p=(struct S *)malloc(LEN);
		gets(p->s );
		p->next =NULL;
		if(head==NULL)
		{
			head=p;
			p1=p;
		}
		else
		{
			p1->next =p;
			p1=p;
		}
		i++;
	}
	return head;
}

void Print(struct S *head)
{
	struct S *p;
	p=head;
	while(p!=NULL)
	{
		puts(p->s );    //因为puts自带换行，这里我们不需要再去加换行了
		p=p->next ;
	}
}

void Fang(struct S **head)
{
	struct S *p;
	while(*head!=NULL)
	{
		p=*head;
		*head=(*head)->next ;
		free(p);
	}
	*head=NULL;
}

struct S *Link(struct S *head1,struct S *head2)
{
	struct S *p;
	p=head1;
    if(head1==NULL) 
        return head2;
    else if(head2==NULL) 
		return head1;
    else
	{
        for(p=head1;p->next!=NULL;p=p->next); //遍历链表head1,并到达head1尾部
            p->next=head2;  //将head2链接到head1尾部
        return head1;
    }
}
void Shengxu(struct S *head)
{
	struct S *p,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++) 
	{
		p=head;      //注意每次要从头开始
		for(k=0;k<i-j-1;k++)
		{
			if(strcmp(p->s ,p->next ->s )>0)   //比较两个字符串大小
			{
				strcpy(temp.s ,p->s);     //交换位置
				strcpy(p->s ,p->next ->s);
				strcpy(p->next ->s ,temp.s );
			}
			p=p->next ;
		}
	}
}
void Jiangxu(struct S *head)   //与升序方法一样，就是改了一个大于号 
{
	struct S *p,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++)
	{
		p=head;
		for(k=0;k<i-j-1;k++)
		{
			if(strcmp(p->s ,p->next ->s )<0)
			{
				strcpy(temp.s ,p->s);
				strcpy(p->s ,p->next ->s);
				strcpy(p->next ->s ,temp.s );
			}
			p=p->next ;
		}
	}
}