#include
using?namespace?std;
struct?Node?{
	int??data;
	Node?*next;		//表示數據元素之間邏輯關系的指針
};
class?linkList?{
		Node*head;??//鏈表只要知道頭在哪里，就可以通過指針找到全部的
	public?:
		//?生成帶頭結點的空鏈表
		linkList（）?{
			head=new?Node;???//?動態分配一個結點空間
			head->next=NULL;?//?生成帶頭結點的空鏈表
		}
		//創建鏈表
		int??Create_List（）?{
			cout<<“\n---輸入元素的個數:“;
			int?n;
			cin>>n;
			cout<<“\n---輸入元素:“;
			Node?*tail=head;//tail記下當前鏈表的尾巴結點
			for（int?i=1;?i<=n;?i++）?{
				int??e;
				cin>>e;
				Node?*s=new?Node;
				s->data=e;
				s->next=NULL;
				tail->next=s;
				tail=s;
			}
			cout<		}
		void?Insert_first（int?x）?{
			Node*s=new?Node;
			s->data=x;
			s->next=head->next;
			head->next=s;
		}
		int?search（int?xNode?*&px）?{
			Node*p=head->next;
			int?count=1;
			while（p!=NULL）?{
				if（p->data?==?x?）?{
					px=p;
					return?count;
				}
				p=p->next;
				count++;
			}
			return?0;
		}
		//顯示鏈表
		void?display（）?{
			Node?*p=head->next;
			if（p==NULL）?{
				cout<<“空表\n“;
				return;
			}
			while（p!=NULL）?{
				cout<data<<“?“;
				p=p->next;
			}
			cout<		}
		static?linkList??bin（	linkList?A	linkList?B）?{
			linkList?result;
			Node?*p=（A.head）->next;
			while（p!=NULL）?{
				result.Insert_first（p->data）;
				p=p->next;
			}
			p=（B.head）->next;
			while（p!=NULL?）?{
				Node?*?px;
				if（A.search（p->datapx）==0?）
					result.Insert_first（p->data）;
				p=p->next;
			}
			return?result;

		}
		static?linkList??jiao（	linkList?A	linkList?B）?{
			linkList?result;
			Node?*p=（A.head）->next;
			while（p!=NULL）?{
				Node?*?px;
				if（B.search（p->datapx）!=0?）
					result.Insert_first（p->data）;
				p=p->next;
			}

			return?result;

		}
		static?linkList??jian（linkList?A	linkList?B）?{
			linkList?result;
			Node?*p=（A.head）->next;
			while（p!=NULL）?{
				Node?*?px;
				if（B.search（p->datapx）==0?）
					result.Insert_