r = s2;
        while(*q==*r && *r!='\0') {q++;r++;}
        if(!(*r)) return (p-s1+1);
        p++;
    }
    return 0;
}

void main()
{
    int i;
    char a[100],b[100];
    printf("Please input string a :");
    gets(a);
    printf("Please input string b :");
    gets(b);
    i = SubString(a,b);
    if(i)
        printf("Yes, and it's position is %d!\n",i);
    else
        printf("NO!\n");
}
不用指针时SubString函数的写法：
int SubString(char a[],char b[])
{
    int i,j,k;
    for(i=0;a[i] != '\0';i++)
    {
        j = i;
        k = 0;
        while(a[j] == b[k] && b[k] != '\0')
        {
            j++;
            k++;
        }
        if(b[k] == '\0')
            return (i+1);
    }
    return 0;
}

（3）请用链表编程实现：从键盘读入整数，并按从小到大的顺序输出输入整数中互不相等
的那些整数。（本题20分）。
参考解法：
#include<stdio.h>
#include<stdlib.h>
typedef struct Node
{
    int data;
    struct Node *next;
}LNode,*LinkList;

void insertNode(LinkList h,int e)
{
    LNode *p,*q,*s;
    s = (LNode *)malloc(sizeof(LNode));
    if(!s) exit(0);
    s->data = e;
    s->next = NULL;

    p = h;
    q = p->next;
    while(q && q->data<e)
    {
        p = q;
        q = p->next;
    }
    if(q && q->data == e)
        return;
    else
    {
        p->next = s;
        s->next = q;
        (h->data)++;  //头结点用来记录元素个数
    }
}

void print(LinkList h)
{
    LNode *p;
    p = h->next;
    while(p)
    {
        printf("%d ",p->data);
        p = p->next;
    }
    printf("\nThere is/are %d element(s).\n",h->data);
}

void main()
{
    int i;
    LinkList head;
    head = (LNode *)malloc(sizeof(LNode));
    if(!head) exit(0);
    head->data = 0;
    head->next = NULL;
    printf("Please input numbers or end with '0' :");
    scanf("%d",&i);
    while(i)
    {
        insertNode(head,i);
        scanf("%d",&i);
    }
    print(head);
}

（4）将一个5*5的矩阵中最大的元素放在中心，四个角分别放四个小的元素（按从左到右，
从上到下的顺序依次从小到大存放），写一个函数实现之。（本题20分）
参考解法:
#include<stdio.h>
void main()
{
    void change(int *);
    int a[5][5],*p,i,j;
    printf("input matrix:\n");
    for(i=0;i<5;i++)                        //输入矩阵
        for(j=0;j<5;j++)
            scanf("%d",&a[i][j]);
    p = &a[0][0];                           //使p指向0行0列
    change(p);                              //调用函数，实现交换
    printf("Now,matrix:\n");
    for(i=0;i<5;i++)                        //输出已交换的矩阵
    {
        for(j=0;j<5;j++)
            printf("%d ",a[i][j]);
        printf("\n");
    }
}

void change(int *p)                         //交换函数
{
    int i,j,temp;
    int *pmax,*pmin;
    pmax = p;
    pmin = p;
    for(i=0;i<5;i++)                        //找最大值和最小值的地址，并赋给pmax、pmin
        for(j=0;j<5;j++)
        {
            if(*pmax<*(p+5*i+j))
                pmax = p+5*i+j;
            if(*pmin>*(p+5*i+j))
                pmin = p+5*i+j;
        }
    temp = *(p+12);                         //将最大值换给中心元素
    *(p+12) = *pmax;
    *pmax = temp;
    temp = *p;                              //将最小值换给左上角元素
    *p = *pmin;
    *pmin = temp;
    pmin = p+1;
    for(i=0;i<5;i++)                        //找出第二个最小值的地址赋给pmin
        for(j=0;j<5;j++)
            if(((p+5*i+j)!=p) && (*pmin>*(p+5*i+j)))
                pmin = p+5*i+j;
    temp = *pmin;                           //将第二次最小值换给右上角元素
    *pmin = *(p+4);
    *(p+4) = temp;
    pmin = p+1;
    for(i=0;i<5;i++)                        //找第三个最小值的地址赋给pmin
        for(j=0;j<5;j++)
            if(((p+5*i+j)!=p) && ((p+5*i+j)!=(p+4)) && (*pmin>*(p+5*i+j)))
                pmin = p+5*i+j;
    temp = *pmin;                           //将第三个最小值换给左下角元素
    *pmin = *(p+20);
    *(p+20) = temp;
    pmin = p+1;
    for(i=0;i<5;i++)                        //找第四个最小值的地址赋给pmin