顺序表应用6：有序顺序表查询

Description
顺序表内按照由小到大的次序存放着n个互不相同的整数，任意输入一个整数，判断该整数在顺序表中是否存在。如果在顺序表中存在该整数，输出其在表中的序号；否则输出“No Found!"。

Input
第一行输入整数n (1 <= n <= 100000)，表示顺序表的元素个数；
第二行依次输入n个各不相同的有序非负整数，代表表里的元素；
第三行输入整数t (1 <= t <= 100000)，代表要查询的次数；
第四行依次输入t个非负整数，代表每次要查询的数值。

保证所有输入的数都在 int 范围内。

Output
输出t行，代表t次查询的结果，如果找到在本行输出该元素在表中的位置，否则本行输出No Found!

Sample
Input
10
1 22 33 55 63 70 74 79 80 87
4
55 10 2 87
Output
4
No Found!
No Found!
10

#include<bits/stdc++.h>

using namespace std;

#define lenmax 10010

typedef struct node
{
    int *elem;
    int length;
    int listmax;
}List;

void creat(List &L, int n)
{
    L.elem = new int[lenmax];//L.elem = (int *)malloc(lenmax*sizeof(int));
    for(int i = 0; i < n; i++)
    {
        scanf("%d", &L.elem[i]);
    }
    L.length = n;
    L.listmax = lenmax;
}

void move_behind(List &L, int start)
{
    int i, t;
    t = L.elem[L.length - 1];
    for(i = L.length - 1; i >= start; i--)
    {
        L.elem[i] = L.elem[i - 1];
    }
    L.elem[L.length] = t;
    L.length++;
}
void link(List &L1, List &L2)//把这两个表连接到L1
{
    int i, j = 0;
    for(i = 0; i < L1.length; i++)
    {
        if(L1.elem[i] > L2.elem[j])
        {
            move_behind(L1, i);
            L1.elem[i] = L2.elem[j];
            j++;//用j游标来控制L2表中元素位置
        }
    }
        if(j < L2.length)
        {
            for(i = j; i < L2.length; i++)
            {
                L1.elem[L1.length] = L2.elem[i];
                L1.length++;
            }
        }//L1遍历结束后，查看表二是否还有剩余，有的话直接并过来
}

void output(List &L)
{
    int i;
    for(i = 0; i < L.length - 1; i++)
        printf("%d ", L.elem[i]);
    printf("%d\n", L.elem[L.length-1]);

}
int main()
{
    List L1, L2;
    int n, m;
    scanf("%d%d", &n, &m);
    creat(L1, n);
    creat(L2, m);
    link(L1, L2);
    output(L1);
    return 0;
}