1 #include <iostream>
  2
  3 using namespace std;
  4
  5 #define MAXSIZE 100
  6
  7 typedef struct
  8 {
  9 int data;
 10 int cur;
 11 }component,SLinkList[MAXSIZE];
 12
 13
 14 int InitSpace_SL(SLinkList& space)
 15 {
 16 for(int i=0;i<MAXSIZE-1;i++) space[i].cur=i+1;
 17 space[MAXSIZE-1].cur=0;
 18 return 0;
 19 }
 20
 21
 22 int LocateElem_SL(SLinkList &S,int e)//在静态链表中查找第一个值为e的元素，若找到，则返回它在线性表中的位序，否则返回0;
 23 {
 24 int i=S[MAXSIZE-1].cur;
 25 while(i&&S[i].data!=e)
 26 i=S[i].cur;
 27 if(!i) return 0;
 28 else return i;
 29 }
 30
 31
 32 int ListLength_SL(SLinkList& L)
 33 {
 34 int j=0;
 35 int i=L[MAXSIZE-1].cur;
 36 while(i)
 37 {
 38 i=L[i].cur;
 39 j++;
 40 }
 41 return j;
 42 }
 43
 44
 45 int Malloc_SL(SLinkList &space)
 46 {
 47 int i=space[0].cur;
 48 if(space[0].cur) space[0].cur=space[i].cur;
 49 return i;
 50 }
 51
 52
 53 int Free_SL(SLinkList &space,int k)//把下标为k的空闲节点回收到备用链表，该节点成为备用链表中的首节点
 54 {
 55 space[k].cur=space[0].cur;
 56 space[0].cur=k;
 57 return 0;
 58 }
 59
 60 int ListInsert_SL(SLinkList &L,int i,int e)//在L中第i个元素之前插入新的元素e
 61 {
 62 int j,k,l;
 63 k=MAXSIZE-1;//k为数组最后一个元素的下标
 64 if(i<1||i>ListLength_SL(L)+1) return 0;
 65 j=Malloc_SL(L);
 66 if(j)//L不为空表
 67 {
 68 L[j].data=e;
 69 for(l=1;l<=i-1;i++)
 70 k=L[k].cur;
 71 L[j].cur=L[k].cur;
 72 L[k].cur=j;
 73 }
 74 return 0;
 75 }
 76
 77
 78 int ListInsert2_SL(SLinkList &L,int e)//在备用链表表头插入一个元素
 79 {
 80 int i,j=L[MAXSIZE-1].cur,k=Malloc_SL(L);
 81 for(i=1;i< ListLength_SL(L);i++)
 82 j=L[j].cur;
 83 L[j].cur=k;
 84 L[k].data=e;
 85 L[0].cur=L[k].cur;
 86 L[k].cur=0;
 87 return 0;
 88 }
 89
 90
 91
 92 int ListDelete_SL(SLinkList &L,int i)//删除在L中的第i个元素e
 93 {
 94 int j,k;
 95 if(i<1||i>ListLength_SL(L)) return 0;
 96 k=MAXSIZE-1;
 97 for(j=1;j<=i-1;j++)
 98 k=L[k].cur;
 99 j=L[k].cur;
100 L[k].cur=L[j].cur;
101 Free_SL(L,j);
102 return 0;
103 }
104
105
106 int ListDelete2_SL(SLinkList &L,int i)//删除在L中下标为i的元素L[i]
107 {
108 int k=L[MAXSIZE-1].cur,m=L[k].cur;
109 int j=L[0].cur;
110 while(m!=i)
111 {
112 k=L[k].cur;
113 m=L[k].cur;
114 }
115 L[k].cur=L[m].cur;
116 L[0].cur=i;
117 L[i].cur=j;
118 return 0;
119 }
120 int MergeList_SL(SLinkList &L1,SLinkList &L2)//(A-B)+(B-A)
121 {
122 int i=L2[MAXSIZE-1].cur;
123 int m;
124 while(i)
125 {
126 m=0;
127 int j=L1[MAXSIZE-1].cur;
128 while(j)
129 {
130 m=LocateElem_SL(L1,L2[i].data);
131 if(m) {ListDelete2_SL(L1,m);break;}
132 j=L1[j].cur;
133 }
134 if(!m) ListInsert2_SL(L1,L2[i].data);
135 i=L2[i].cur;
136 }
137 return 0;
138 }
139
140
141 int main()
142 {
143 int m,n,j;
144 SLinkList L1,L2;
145 InitSpace_SL(L1);
146 InitSpace_SL(L2);
147 cout<<"输入集合A中的元素个数："<<endl;
148 cin>>m;
149 cout<<"输入集合A中各元素的值："<<endl;
150 for(int i=1;i<=m;i++)
151 {
152 cin>>L1[i].data;
153 L1[0].cur=L1[i].cur;
154 }
155 L1[m].cur=0;
156 L1[MAXSIZE-1].cur=1;
157 cout<<"输入集合B中的元素个数："<<endl;
158 cin>>n;
159 cout<<"输入集合B中各元素的值："<<endl;
160 for(int i=1;i<=n;i++)
161 {
162 cin>>L2[i].data;
163 L2[0].cur=L2[i].cur;L2[MAXSIZE-1].cur=1;
164 }
165 L2[n].cur=0;
166 L2[MAXSIZE-1].cur=1;
167 MergeList_SL(L1,L2);
168 j=L1[MAXSIZE-1].cur;
169 while(j)
170 {
171 cout<<L1[j].data<<" ";
172 j=L1[j].cur;
173 }
174 return 0;
175 }