1.顺序存储
#include<stdio.h> /*
设有两个顺序表A和B，且都递增有序，试写一算法，从A中删除与B中相同的那些元素,即求A-B
*/
#define getArrayLen(array,len) len=sizeof(array)/sizeof(array[0]) void main(){
int A[]={,,,,,,,,};
int B[]={,,,,,};
int i=,j=, //循环因子
k=, //记录搜索进度
lena,lenb, //数组长度
mov, //命中次数或者说数组左移距离
index; //记录命中后第一个位置
getArrayLen(A,lena);
getArrayLen(B,lenb);
if(A[]<=B[lenb-] && B[]<=A[lena-]) //出现重复的边界情况
for(i=;i<lenb;i++){ //子弹数组
for(mov=;j<lena;j++){ //靶数组
if(A[j]==B[i]){
mov++; //找着一次就+1，继续找
}else if(mov!=){ //发现后面没有重复的命中目标，结束查找
break;
}
}
if(mov!=){ //不等于0,说明有目标被发现，此时j始终为命中目标的后一个位置
for(index=j;index<lena;index++){ //如果后面还有数据，全部向头部移动
A[index-mov]=A[index];
}
lena-=mov; //A缩小
j-=mov; //j重新定位到未查找的位置
k=j; //k记录进度
}else{
j=k; //没有找着，继续从上一次的进度位置开始下轮查找
} } for(i=;i<lena;i++){
printf("%d ",A[i]);
}
} // 0 22 99 Press any key to continue
2.链式存储
#include<stdio.h>
#include<stdlib.h>
#include<string.h> /*
设有两个链表A和B，且都递增有序，试写一算法，从A中删除与B中相同的那些元素,即求A-B
*/ typedef struct node{
int value;
struct node * next;
} IntNode;
typedef IntNode * Integers;
Integers inputNumArray();//根扰输入创建链表
void destory(Integers);//释放链表内存
void main(void){
Integers A,B;
IntNode *pa,*pb,*p;
printf("请输入数组A(输入exit退出):");
A=inputNumArray();
if(!A->next){
return;
}
printf("请输入数组B(输入exit退出):");
B=inputNumArray(); p=A;
pa=A->next;
pb=B->next;
while(pb){ while(pa){
if(pa->value > pb->value){
break;
}
if(pa->value == pb->value){
p->next=pa->next;
free(pa);
pa=p->next;
}else{
p=pa;
pa=pa->next;
} } pb=pb->next; }
p=A->next;
while(p){
printf("%d ",p->value);
p=p->next;
}
destory(A);
destory(B); }
Integers inputNumArray(){//返回带头结点的数组
IntNode * head,*node,*p;
char str[];
int num;
head=p=(IntNode *) malloc(sizeof(IntNode));
p->next=NULL;
while(){
scanf("%s",&str);
if(strcmp(str,"exit")==){
break;
}
num=atoi(str);//字符串转整型 node=(IntNode *)malloc(sizeof(IntNode));
node->value=num;
node->next=NULL;
p->next=node;
p=node; }
return head;
}
void destory(Integers array){
IntNode * p,*node;
if(!array)return;
p=array;
while(p){
node=p;
p=p->next;
free(node);
}
array=NULL;
}