集合鍊錶版

#includeusing namespace std;

struct listnode;
class jihe;
jihe::jihe()
jihe::~jihe()
jihe::jihe(const jihe ©) // 複製建構函式
}jihe::jihe(jihe &©) // 移動建構函式 q1
jihe & jihe::operator = (const jihe ©)//複製賦值：在任意時刻都可以進行賦值，複製構造的話只能在初始化的時候賦值
jihe & jihe ::operator=(jihe && copy)// 移動賦值,實際上就是兩條鏈進行內容的交換q2
void jihe:: add(int num)//正確
//這個迴圈不會一直不出來嗎?不會啊，因為num會有限制的
if((p->next==null)||(numnext->data))
} void jihe::delete(int num)
if(num==p->next->data)
else
if(num==p->next->data)
}cout<<"}";
coutwhile(p)
delete head;
}jihe jihe::jiao(jihe &b)}}
return c;
}jihe jihe::bing(jihe &d)//差集加b集合
for(p=head->next;p!=null;p=p->next)
return e;
} jihe jihe::cha(jihe &c)
}if(flag==0)
}return d;
} int main()
for(int i=0;i>x;
b.add(x);
}a.show();
/*a.delete(3);//想要刪除的函式也是可以自己輸入的就是集合是沒法指定的
a.show();*/
b.show();
jiao=a.jiao(b);
cha=a.cha(jiao);
bing=b.bing(cha);
bing.show();
jiao.show();
cha.show();
/*cout<<"輸入您要查詢的元素:";
int b;
cin>>b;
a.find(b);*/
//jihe try (std::move(a));
return 0;
}

鍊錶 PowerShell版

鍊錶是由一系列節點串連起來組成的，每乙個節點包括數值部分和指標部分，上一節點的指標部分指向下一節點的數值部分所在的位置。在c語言中我們有兩種方式來定義鍊錶 1 定義結構體 來表示鍊錶中的節點，節點中包含數值部分和指標部分。將乙個節點的指標部分指向另乙個節點的數值部分，這兩個結構體之間就形成了乙個鍊錶...

鍊錶的有序集合

鍊錶的有序集合 time limit 1000ms memory limit 65536kb problem description 集合有乙個重要的特性 互異性，即集合中任意兩個元素都是不同的，互異性使得集合中的元素沒有重複。給你 n 個包含重複數字的無序正整數序列，建立乙個有序鍊錶，鍊錶中的結點...

用鍊錶實現集合

用鍊錶來表示集合時，鍊錶的中的每個項表示集合的乙個成員，表示集合的鍊錶所占用的空間正比於所表示的集合的大小，而不是正比於全集合的大小，因此，鍊錶可以表示無窮全集合的子集。鍊錶分為無序鍊錶和有序鍊錶兩種型別。以下為有序鍊錶實現 1 typedef struct node link 2struct no...