数据结构 — 2.顺序表删除问题

【问题描述】已知A,B和C为三个非递减有序的线性表,现要求对A表做如下操作:删去那些既在B表中出现又在C表中

出现的元素.试对顺序表编写实现上述操作的算法(注意题中并没有特别指明同一表中的元素值各不相同).  注意此

题用顺序表编写程序.

【输入形式】第一行为A表,第二行为B表,第三行为C表,分别以-1结束

【输出形式】删除后的A表

【样例输入】1 3 5 5 7 -1

                      2 4 5 6 8 -1

                      5 6 7 9 -1
【样例输出】1 3 7

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

#define listsize 100

typedef int elemtype;
typedef struct
{
    elemtype *elem;
    int length;
    int size;
}sqlist;
void Initlist(sqlist &l)
{
    l.elem=(elemtype *)malloc(listsize*sizeof(elemtype));
    if(!l.elem)
      exit(-1);

    l.length=0;
    l.size=listsize;
}

void creatlist(sqlist &l)
{
    int i=0,m;
    while(1)
    {
        scanf("%d",&m);
        if(m<0)
            break;
        l.elem[i]=m;
        i++;
    }
    l.length=i;
}


void show(sqlist l)
{
    int i;
    for(i=0;i<l.length;i++)
        printf("%d ",l.elem[i]);
    printf("\n");
}


void deletelist(sqlist &l,elemtype e)
{
    int i;
    elemtype *p,*q;
    for(i=0;i<l.length;i++)
    {
        //查找
        if(l.elem[i]==e)
        {
            p=&(l.elem[i]);
            //找到节点的位置 q
            q=l.elem+l.length-1;
            //移动->线性表的删除
            for(++p;p<=q;p++)
                *(p-1)=*p;
            //长度减一
            l.length--;
            i--;
        }
    }

}


void searchlist(sqlist &la,sqlist lb,sqlist lc)
{
    int i,j;

    for(i=0;i<lb.length;i++)
    {
        for(j=0;j<lc.length;j++)
        {
            //查找
            if(lb.elem[i]==lc.elem[j])
            //在la中删除la、lb中公有的值
            deletelist(la,lb.elem[i]);
        }
    }
}

int main()
{
    sqlist A,B,C;

    Initlist(A);
    Initlist(B);
    Initlist(C);

    creatlist(A);
    creatlist(B);
    creatlist(C);

    searchlist(A,B,C);
    show(A);

    return 0;
}