C++
閾捐〃鍩烘湰鎿嶄綔
鎴戜滑鐭ラ亾锛屾暟缁勫紡璁＄畻鏈烘牴鎹簨鍏堝畾涔夊ソ鐨勬暟缁勭被鍨嬩笌闀垮害鑷姩涓哄叾鍒嗛厤涓�杩炵画鐨勫瓨鍌ㄥ崟鍏冿紝鐩稿悓鏁扮粍鐨?/p>
浣嶇疆鍜岃窛绂婚兘鏄浐瀹氱殑
閾捐〃鏄竴绉嶅姩鎬佹暟鎹粨鏋勶紝浠栫殑鐗圭偣鏄敤涓�缁勪换鎰忕殑瀛樺偍鍗曞厓锛堝彲浠ユ槸杩炵画鐨勶紝涔熷彲浠ユ槸涓嶈繛缁殑锛夊瓨鏀?/p>
鏁版嵁鍏冪礌銆傞摼琛ㄤ腑姣忎竴涓厓绱犳垚涓?/p>
鈥?/p>
缁撶偣
鈥?/p>
锛屾瘡涓�涓粨鐐归兘鏄敱鏁版嵁鍩熷拰鎸囬拡鍩熺粍鎴愮殑锛屾瘡涓粨鐐逛腑鐨勬寚閽?/p>
鍩熸寚鍚戜笅涓�涓粨鐐?/p>
銆?/p>
Head
鏄?/p>
鈥?/p>
澶存寚閽?/p>
鈥?/p>
锛岃〃绀洪摼琛ㄧ殑寮�濮嬶紝鐢ㄦ潵鎸囧悜绗竴涓粨鐐癸紝鑰屾渶鍚庝竴涓寚閽堢殑鎸囬拡
鍩熶负
NULL(
绌哄湴鍧�
)
锛岃〃绀洪摼琛ㄧ殑缁撴潫銆?/p>
鍙互鐪嬪嚭閾捐〃缁撴瀯蹇呴』鍒╃敤鎸囬拡鎵嶈兘瀹炵幇锛屽嵆涓�涓粨鐐逛腑蹇呴』鍖?/p>
鍚竴涓寚閽堝彉閲忥紝鐢ㄦ潵瀛樻斁涓嬩竴涓粨鐐圭殑鍦板潃銆傚疄闄呬笂锛岄摼琛ㄤ腑鐨勬瘡涓粨鐐瑰彲浠ョ敤鑻ュ共涓暟鎹拰鑻ュ共涓寚
閽堛�傜粨鐐逛腑鍙湁涓�涓寚閽堢殑閾捐〃绉颁负鍗曢摼琛紝杩欐槸鏈�绠�鍗曠殑閾捐〃缁撴瀯銆?/p>
struct Node
{
int Data;
Node*next;
};
杩欓噷鐢ㄥ埌浜嗙粨鏋勪綋绫诲瀷銆?/p>
鍏朵腑锛?/p>
*next
鏄寚閽堝煙锛?/p>
鐢ㄦ潵鎸囧悜璇ョ粨鐐圭殑涓嬩竴涓粨鐐癸紱
Data
鏄竴涓暣褰㈠彉閲忥紝
鐢ㄦ潵瀛樻斁缁撶偣涓殑鏁版嵁銆傚綋鐒讹紝
Data
鍙互鏄换浣曟暟鎹被鍨嬶紝鍖呮嫭缁撴瀯浣撶被鍨嬫垨绫荤被鍨嬨�?/p>
鍦ㄦ鍩虹涓婏紝鎴戜滑鍦ㄥ畾涔変竴涓摼琛ㄧ被
list
锛屽叾涓寘鍚摼琛ㄧ粨鐐圭殑鎻掑叆锛屽垹闄わ紝杈撳嚭绛夊姛鑳界殑鎴愬憳鍑芥暟銆?/p>
class list
{
Node*head;
public:
list(){head=NULL;}
void insertlist(int aDate,int bDate);//
閾捐〃缁撶偣鐨勬彃鍏?/p>
void Deletelist(int aDate);//
閾捐〃缁撶偣鐨勫垹闄?/p>
void Outputlist();//
閾捐〃缁撶偣鐨勮緭鍑?/p>
Node*Gethead(){return head;}
};
2
锛?/p>
閾捐〃缁撶偣鐨勮闂?/p>
鐢变簬閾捐〃涓殑鍚勪釜缁撶偣鏄敱鎸囬拡閾炬帴鍦ㄤ竴璧风殑锛屽叾瀛樺偍鍗曞厓鏂囩瑪鏄繛缁殑锛屽洜姝わ紝瀵瑰叾涓换鎰忕粨鐐圭殑鍦板潃
鏃犳硶鍚戞暟缁勪竴鏍凤紝鐢ㄤ竴涓畝鍗曠殑鍏紡璁＄畻鍑烘潵锛岃繘琛岄殢鏈鸿闂�傚彧鑳戒粠閾捐〃鐨勫ご鎸囬拡锛堝嵆
head
锛夊紑濮嬶紝
鐢ㄤ竴涓寚閽?/p>
p
鍏堟寚鍚戠涓�涓粨鐐癸紝
鐒跺悗鏍规嵁缁撶偣
p
鎵惧埌涓嬩竴涓粨鐐广�?/p>
浠ユ绫绘帹锛?/p>
鐩磋嚦鎵惧埌鎵�瑕佽闂殑缁撶偣
鎴栧埌鏈�鍚庝竴涓粨鐐癸紙鎸囬拡涓虹┖锛変负姝€�?/p>
涓嬮潰鎴戜滑缁欏嚭涓婅堪閾捐〃鐨勮緭鍑哄嚱鏁帮紱
void list::outputlist()
{
Node*current=head;
while(current!=NULL)
{
cout<<current->Data<<" ";
current=current->next;
}
cout<<endl;
}
3
锛?/p>
閾捐〃缁撶偣鐨勬彃鍏?/p>