}
    }
    if(la)
        r->next=la;
    else
        r->next=lb;
free(list1);
free(list2);
    return list3;


}
void main()
{
    struct Node *h1,*h2,*h3,*p;
    h1=CreateLinklist();
    h2=CreateLinklist();
    h3=MergeList(h1,h2);
    p=ReverseLinklist(h3);
    p=h3->next;
    while(p)
    {
        printf("%-4d",p->data);
        p=p->next;
    }
    printf("\n");
}




19、对多个字符串进行字典排序
void Sort(char *parr[],int n)
{
    int i, j;
    char *str1, *str2;
    for(i=0; i<n-1; i++)
    {
        for(j=i+1; j<=n-1; j++)
        {
            str1=parr[i];
            str2=parr[j];
            while(*str1 && *str2 && *str1==*str2)str1++,str2++;//重点,*str为字符
            if(*str1-*str2>0)
            {
                char *temp = parr[i];
                parr[i] = parr[j];
                parr[j] = temp;
            }
        }
    }
}
20、有两字符数组s和t，求t在s中出现第一次的开始位置，如果没有则输出“No”，有则输出开始位置。
int start(char s[],char t[])
{
    int s_length = strlen(s);
    int i;
    char *str1, *str2;
    for(i=0; i<s_length; i++)
    {
        str1 = s+i;
        str2 = t;
        while(*str1 && *str2 && *str1==*str2)str1++,str2++;
        if(*str1-*str2 == *str1)return i;
    }
    printf("NO!\n");
    return -1;
}
21、编程题，将给定字符串例如”aaa111bbb222#”中的数字全部提取出来，放到给定的数组中。字符串以#结尾。函数形式为void int_find(int arr[], char *pc)；溢出以-1作为标志。
#include <stdio.h>
void int_find(int arr[],char *pc)
{
    char *p=pc;
    int i=0;
    while(*p!='#')
    {
        if(*p>='0'&&*p<='9')
            arr[i++]=*p-'0';
        p++;
    }
    arr[i]=-1;
}

void main()
{
    int Num[100],i=0;
    char *str="uestc2015jsj123#";
    int_find(Num,str);
    while(Num[i]!=-1)
    {
        printf("%-4d",Num[i]);
        i++;
    }
    printf("\n");
}

22、编程题，随机输入最多100个整数和浮点数，将整数按从大到小排列，浮点数按从小到大排列（浮点数排序可省略），并输出。如：输入10 12.3 12 5 52.1 3.65 88.6 1.0 输出：12 10 5 1.0 3.65 12.3 52.1 88.6。
#include <stdio.h>

void Intsort(int Num[100],int n)
{
    int i,j,temp;
    for(i=0;i<n-1;i++)
    {
        for(j=i+1;j<n;j++)
        {
            if(Num[i]<Num[j])
            {
                temp=Num[i];
                Num[i]=Num[j];
                Num[j]=temp;
            }
        }
    }
    for(i=0;i<n;i++)
    {
        printf("%-4d",Num[i]);
    }

}
void Floatsort(float Num[100],int n)
{
    int i,j;
    float temp;
    for(i=n-1;i>0;i--)
    {
        for(j=0;j<i;j++)
        {
            if(Num[j+1]<Num[j])
            {
                temp=Num[j];
                Num[j]=Num[j+1];
                Num[j+1]=temp;
            }
        }
    }
    for(i=0;i<n;i++)
    {
        printf("%-7.2f",Num[i]);
    }
    printf("\n");
}
void main()
{

    int NumI[100],n;
    float NumF[100],temp;
    int    i,iNum=0,fNum=0;
    printf("要输入的个数\n");
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%f",&temp);
        if(temp==(int)temp)
            NumI[iNum++]=temp;
        else
            NumF[fNum++]=temp;
    }
    Intsort(NumI,iNum);
    Floatsort(NumF,fNum);
}
判断整数和浮点数完美方法
#include <string.h>//strstr()
#include <stdlib.h>//atof,atoi
while (m < n) {
        scanf("%s", buff);
        if (strstr(buff, "."))
            fltarr[j++]=atof(buff);
        else
            intarr[i++] = atoi(buff);       
        m++;
    }

23、编程题，编写完整的程序，构造整数集合，并实现对该集合操作的若干功能：查找集合内的某元素；集合中加入一个新元素；删除集合中某一元素；求两个集合的并集；求两个集合的交集；并给出main函数调用的例子。
注：集合中是不会有重复元素出现的，整数集合其实就是一个整数链表。
typedef struct node {
    int data;
    node *next;
}node ,*set;

//判断某元素是否在集合内
int isexist(struct node *L, int num)
{
    struct node *p = L->next;
    while (p)
    {
        if (p->data == num)return 1;
        p = p->next;
    }
    return 0;
}

//增加一个元素，头插法
void add(struct node *L, int num)
{
    if (isexist(L,num)) {
        struct node *p = (struct node *)malloc(sizeof(struct node));
        p->data = num;
        p->next = L->next;
        L->next = p;
    }
}


//删除集合中某一元素
void del(struct node *a, int num)
{
    struct node *p = a->next, *pre = a;
    while (p)
    {
        if (p->data == num)
        {
            pre->next = p->next;
            free(p);