数据结构链表习题2.27，假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合,现要求另辟空间构成一个顺序链表

#include<stdio.h>
#include<malloc.h>
#include<assert.h>
#define SIZE 10
#define EXTERN 1
#define Elemtype int
#define Status
#define SUCCESS 1
#define FAIL 0

typedef struct SeqList
{
Elemtype *base;
int capacity;
int size;
}List;

void initial(List *list);
void push_back(List *list,Elemtype x);
void show(List *list);
Status Extern(List *list);
void intersec(List *la,List *lb);

int main()
{
List la,lb;
int x;
initial(&la);
initial(&lb);

printf("创建顺序表a(-1结束)\n");
while(1)
{
scanf("%d",&x);
if(x==-1)
break;
push_back(&la,x);
}
printf("这是顺序表a>>>");
show(&la);

printf("创建顺序表b(-1结束)\n");
while(1)
{
scanf("%d",&x);
if(x==-1)
break;
push_back(&lb,x);
}
printf("这是顺序表b>>>");
show(&lb);

printf("取得交集后的顺序表>>>");
intersec(&la,&lb);
show(&la);

return(1);
}

void initial(List *list)
{//本算法的功能是初始化顺序表list
list->base=(Elemtype*)malloc(SIZE*sizeof(Elemtype));//分配初始空间
assert(list->base!=NULL);

list->capacity=SIZE;//容量为10
list->size=0;//表长为0
}

void push_back(List *list,Elemtype x)
{//本算法的前提是顺序表已经初始化并且内存空间还没有满
//本算法的功能是在顺序表的尾部插入一个数值x
if(list->size==list->capacity&&!Extern(list))
return;//内存空间已满

list->base[list->size]=x;
list->size++;//表长加一
}

void show(List *list)
{//本算法的前提是顺序表已经初始化并且至少有一个元素
//本算法的功能是依次显示表中的元素
if(list->size==0)
return;//表长合法性判断

for(int i=0;i<list->size;++i)
printf("%d ",list->base[i]);
printf("\n");
}

Status Extern(List *list)
{//本算法的前提是顺序表已经存在
//本算法的功能是扩充顺序表的内存空间
Elemtype *newbase;
newbase=(Elemtype*)realloc(list->base,(list->capacity+EXTERN)*sizeof(Elemtype));

if(newbase)//如果扩充成功
{
list->base=newbase;
list->capacity+=EXTERN;
return(SUCCESS);
}
else
{
return(FAIL);
}
}

void intersec(List *la,List *lb)
{//本算法的前提是顺序表a和b中的元素按值递增
//本算法的功能是求顺序表a和顺序表b的交集，并且交集C没有重复的元素
//交集C存放到顺序表a中
int pa=0,pb=0;//pa和pb分别指向顺序表la和lb中第一个元素

while(pa<la->size)//表a还没有遍历完
{
if(pa==0 || pa!=0&&la->base[pa]!=la->base[pa-1])//如果不是pa指向第一个或者pa指向的元素和前面的不相同
{
while(pb<lb->size && lb->base[pb]<la->base[pa])
pb++;
if(pb<lb->size && lb->base[pb]==la->base[pa])//b中有和a中相同的元素，则保留a中这个元素
{
pa++;
}
else//如果没有，则这个元素多余
{
for(int i=pa;i<la->size-1;++i)
la->base[i]=la->base[i+1];
la-&
a6eb
gt;size--;//表长减一
}
}
else
{
for(int i=pa;i<la->size-1;++i)
la->base[i]=la->base[i+1];
la->size--;
}
}
}