涓�銆?/p>
闇�姹傚垎鏋?/p>
璁捐涓�涓疄鐜颁换鎰忛暱鐨勬暣鏁伴棿杩涜鍥涘垯杩愮畻鐨勭▼搴忥紝瑕佹眰瀹屾垚闀挎暣鏁扮殑鍔犮�?/p>
鍑忚繍绠楋紝涔橀櫎杩愮畻鍙�夊仛銆傚湪杩欓噷闀挎暣鏁版病鏈夎寖鍥撮檺鍒讹紝鍙换鎰忛暱銆傝繍绠楀悗鐨勮繘
浣嶃�佸�熶綅绛夐兘瑕佽繘琛屾纭鐞嗭紝鍙疄鐜板姩鎬佺殑杈撳叆锛屽疄鏃剁殑杈撳嚭銆?/p>
娴嬭瘯鏁版嵁锛?/p>
0
銆?/p>
0
锛?/p>
杈撳嚭鈥?/p>
0
鈥?/p>
2345
锛?/p>
6789
銆?/p>
-7654
锛?/p>
3211
锛?/p>
杈撳嚭鈥?/p>
1
锛?/p>
0000
锛?/p>
0000
鈥?/p>
1
锛?/p>
0000
锛?/p>
0000
锛?/p>
0000
銆?/p>
9999
锛?/p>
9999
锛?/p>
杈撳嚭
鈥?/p>
9999
锛?/p>
0000
锛?/p>
0001
鈥?/p>
1
锛?/p>
0001
锛?/p>
0001
銆?/p>
锛?/p>
1
锛?/p>
0001
锛?/p>
0001
锛?/p>
杈撳嚭鈥?/p>
0
鈥?/p>
鑷�夋暟鎹細
1
锛?/p>
1111
锛?/p>
1
锛?/p>
1111
杈撳嚭鈥?/p>
0
鈥?/p>
浜屻�?/p>
姒傝璁捐
1
銆?/p>
鏁版嵁缁撴瀯
鍒╃敤鍙屽悜寰幆閾捐〃鏉ュ疄鐜板闀挎暣鏁扮殑瀛樺偍銆?/p>
閫夋嫨璇ユ暟鎹粨鏋勬潵瀹屾垚闀挎暣鏁扮殑鍔犲噺杩愮畻鏄洜涓?/p>
a.
瑕佸闀挎暣鏁拌繘琛岃繍绠楋紝
闇�瑕佸闀挎暣鏁拌繘琛屽瓨鍌紝
閫夋嫨鐢ㄩ摼琛ㄥ闀挎暣鏁板瓨鍌ㄣ�?/p>
b.
瀛樺偍鐨勯『搴忔槸浠庡乏鍒板彸锛?/p>
杩愮畻鐨勯『搴忓垯鏄粠鍙冲埌宸︼紝
涓烘搷浣滄柟渚块�夋嫨寰幆
閾捐〃銆?/p>
c.
鍦ㄨ繍绠楄繃绋嬩腑鏈夎繘浣嶅拰鍊熶綅鐨勬搷浣溿�?/p>
2
銆?/p>
浣跨敤绠楁硶
瀹氫箟鍙屽悜寰幆閾捐〃锛屽瓨鍌ㄦ暟鎹紝杩涜璁＄畻銆?/p>
锛堥粯璁よ緝闀跨殑鏁颁綔涓鸿鍔犳暟銆佽
鍑忔暟锛?/p>
涓夈�?/p>
璇︾粏璁捐
typedef struct DoubleNode //
瀹氫箟閾捐〃鍏冪礌
void InitNode(DLNode **head) //
鍒濆鍖栭摼琛?/p>
int InsertNode(DLNode *head,int n,DataType x) //
鍚戦摼琛ㄧ
N
涓綅缃彃鍏ュ厓绱?/p>
X