Êý¾Ý½á¹¹¿Î³ÌÉè¼Æ£º·É»ú¶©Æ±ÏµÍ³Éè¼ÆÓëʵÏÖ (ÀïÃæ¸½ÓÐÔ´´úÂë!) ÏÂÔØ±¾ÎÄ

¿Î ³Ì Éè

ÌâÄ¿ ·É»ú¶©Æ±ÏµÍ³

Ôº ϵ ******* ר Òµ *************** ÐÕ Ãû ****** ѧ ºÅ ********* Ö¸ µ¼ ½Ì ʦ ***

2012Äê7ÔÂ

¼Æ

1. ÐèÇó·ÖÎö

ÎÊÌâÃèÊö

»ùÓÚĿǰÈËÃÇÍâ³öÔ¶ÐÐÆµ·±£¬Îª·½±ã³Ë¿ÍÌáǰÂòƱ¼°ÓÅ»¯·É»úº½¿Õ¶©Æ±·þÎñ£¬ÐèÒª¿ª·¢Ò»¸ö·É»ú¶©Æ±ÏµÍ³£¬´Ë³ÌÐò¾ÍÊÇҪʵÏÖº½°àÇé¿öµÄ¼È룬²éѯ£¬¶©Æ±£¬ÍËÆ±ÒÔ¼°º½°àµÄ²éѯºÍÐ޸ĵȻù±¾¹¦ÄÜ¡£±¾¿Î³ÌÉè¼ÆµÄÌâĿΪ£º·É»ú¶©Æ±ÏµÍ³¡£

»ù±¾ÒªÇó

ÊäÈëµÄÐÎʽºÍÊäÈëÖµµÄ·¶Î§

¼È뺽°àÐÅϢʱ£¬ÐèÒªÊäÈ뺽°àºÅ£¬Æð½µÊ±¼ä£¬Æð·ÉµÖ´ï³ÇÊУ¬ÖµÎª×Ö·û´®£»»¹ÐèÒªÊäÈ뺽°àƱ¼Û£¬Æ±¼ÛÕÛ¿Û£¬ÖµÎª¸¡µãÐÍ£¨float£©£»»¹ÐèÒªÊäÈ뺽°àÊÇ·ñÂú²Ö£¬ÖµÎªÕûÐÍ£¨int£©£¨¡°1¡±±íʾÒÑÂú²Ö£¬¡°0¡±±íʾûÓÐÂú²Ö£©£»ÈçÐèÒª¼ÌÐøÂ¼È뺽°àÐÅÏ¢£¬ÒªÊäÈëÅбðÐÅÏ¢£¬ÖµÎªÕûÐÍ£¨¡°1¡±±íʾ¼ÌÐøÂ¼È뺽°àÐÅÏ¢£¬¡°0¡±±íʾֹͣ¼È뺽°àÐÅÏ¢£©¡£

¿Í»§¶©Æ±Ê±£¬ÐèÒªÊäÈëÆð·ÉµÖ´ï³ÇÊУ¬È»ºóÑ¡Ôñº½°à½øÐвéѯ£¬Ñ¡Ôñº½°àʱÐèÒªÊäÈ뺽°àºÅ£¬ÖµÎª×Ö·û´®¡£

¿Í»§ÍËÆ±Ê±£¬ÐèÒªÊäÈëÐÕÃû£¬Ö¤¼þºÅ½øÐÐÍËÆ±²Ù×÷£¬ÖµÎª×Ö·û´®¡£

²éѯij¸öº½°àµÄÇé¿öʱ£¬ÐèÒªÊäÈ뺽°àºÅ£¬ÖµÎª×Ö·û´®£»ÔÚ²éѯij¸öº½ÏßµÄÇé¿öʱ£¬»¹¿ÉÒÔͨ¹ýÊäÈëÆð·ÉµÖ´ï³ÇÊÐÀ´²éѯ£¬ÖµÎª×Ö·û´®¡£

²éѯij¸ö¶©µ¥Ê±£¬ÐèÒªÊäÈë¶©µ¥ºÅ£¬ÖµÎªÕûÐÍ£¨int£©£»»òÕßÐèÒªÊäÈë¿Í»§ÐÕÃûºÍÖ¤¼þºÅ£¬ÖµÎª×Ö·û´®¡£

Ð޸ĺ½°àʱ£¬ÐèÒªÊäÈë×Ö·ûÐÍÊý¾ÝÑ¡Ôñ½øÐкÎÖÖÐ޸IJÙ×÷£»Ôö¼Óº½°àʱ£¬ÐèÒªÊäÈ뺽°àºÅ£¬Æð½µÊ±¼ä£¬Æð·ÉµÖ´ï³ÇÊУ¬ÖµÎª×Ö·û´®£»»¹ÐèÒªÊäÈ뺽°àƱ¼Û£¬Æ±¼ÛÕÛ¿Û£¬ÖµÎª¸¡µãÐÍ£¨float£©£»»¹ÐèÒªÊäÈ뺽°àÊÇ·ñÂú²Ö£¬ÖµÎªÕûÐÍ£¨int£©£¨¡°1¡±±íʾÒÑÂú²Ö£¬¡°0¡±±íʾûÓÐÂú²Ö£©£»ÈçÐèÒª¼ÌÐøÂ¼È뺽°àÐÅÏ¢£¬ÒªÊäÈëÅбðÐÅÏ¢£¬ÖµÎªÕûÐÍ£¨¡°1¡±±íʾ¼ÌÐøÂ¼È뺽°àÐÅÏ¢£¬¡°0¡±±íʾֹͣ¼È뺽°àÐÅÏ¢£©£»É¾³ýº½°àʱ£¬ÐèÒªÊäÈëҪɾ³ýµÄº½°àµÄº½°àºÅ£»Ð޸ĺ½°àʱ¼äʱ£¬ÐèÒªÊäÈëÒªÐ޸ĵĺ½°àµÄº½°àºÅ£¬Ð޸ĺóµÄº½°àÆð·Éʱ¼äºÍµÖ´ïʱ¼ä¡£

Êä³öÐÎʽ

ÔÚËùÓвÙ×÷ºóµÄÊä³öÖж¼ÏÔʾ²Ù×÷ÊÇ·ñÕýÈ·ÒÔ¼°²Ù×÷ºóµ¥Á´±íµÄÄÚÈÝ¡£ÆäÖÐɾ³ý²Ù×÷ºóÏÔʾɾ³ýµÄÔªËØµÄÖµ£¬²éÕÒ²Ù×÷ºóÏÔʾҪ²éÕÒÔªËØµÄλÖᣠ¼È뺽°àÇé¿öʱ£¬Êä³öÏÔʾÌí¼Óº½°àÐÅÏ¢ÊÇ·ñ³É¹¦¡£

¿Í»§¶©Æ±Ê±£¬µ±¿Í»§ÊäÈëÆð·ÉµÖ´ï³ÇÊкó£¬Êä³ö¿É¹©¿Í»§Ñ¡ÔñµÄº½°àÐÅÏ¢£»¿Í»§Ñ¡ÔñÁ˺½°àºó£¬ÊäÈëÌáʾÐÅÏ¢¸æÖªÓû§¶©Æ±ÊÇ·ñ³É¹¦¡£

¿Í»§ÍËÆ±Ê±£¬Êä³ö¿Í»§ÍËÆ±³É¹¦»òÕßÎ޴˿ͻ§£¬ÎÞ·¨ÍËÆ±¡£

²éѯº½°àʱ£¬Êä³öÏÔʾ¶ÔÓ¦µÄº½°àÐÅÏ¢£¬»òÕßÊä³öÌáʾÐÅÏ¢¸æÖªÃ»ÓÐÏàÓ¦µÄº½°àÐÅÏ¢¡£ ²éѯ¶©µ¥Ê±£¬Êä³öÏÔʾ¶ÔÓ¦µÄ¶©µ¥ÐÅÏ¢£¬»òÕßÊä³öÌáʾÐÅÏ¢¸æÖªÃ»ÓÐÏàÓ¦µÄ¶©µ¥ÐÅÏ¢¡£ Ð޸ĺ½°àʱ£¬Êä³ö¶ÔÓ¦µÄÌáʾµÄÐÅÏ¢£¬Ìáʾ²Ù×÷ÊÇ·ñ³É¹¦¡£

¹¦ÄÜÒªÇó

£¨1£©¿ÉÒÔ¼È뺽°àÇé¿ö£¬Êý¾Ý´æ´¢ÔÚÒ»¸öÊý¾ÝÎļþÖУ»

£¨2£©¿ÉÒÔ²éѯij¸öº½ÏßµÄÇé¿ö£ºÊäÈ뺽°àºÅ£¬²éѯÆð½µÊ±¼ä£¬Æð·ÉµÖ´ï³ÇÊУ¬º½°àƱ¼Û£¬Æ±¼ÛÕÛ¿Û£¬È·¶¨º½°àÊÇ·ñÂú²Ö£»ÊäÈëÆð·ÉµÖ´ï³ÇÊУ¬²éѯ·É»úº½°àÇé¿ö£»

£¨3£©¿ÉÒÔ¶©Æ±£¬¶©Æ±Çé¿ö´æÔÚÒ»¸öÊý¾ÝÎļþÖУ¨Èç¹û¸Ãº½°àÒѾ­ÎÞÆ±£¬ÌṩÏà¹Ø¿ÉÑ¡º½°à£©£»

£¨4£©¿ÉÍËÆ±²¢ÇÒÍËÆ±ºóÐÞ¸ÄÏà¹ØÊý¾ÝÎļþ£»

£¨5£©¿Í»§×ÊÁÏ£ºÐÕÃû£¬Ö¤¼þºÅ£¬¶©Æ±ÊýÁ¿¼°º½°àÇé¿ö£¬¶©µ¥ÒªÓбàºÅ£» £¨6£©Ð޸ĺ½°àÐÅÏ¢£¬µ±º½°àÐÅÏ¢¸Ä±ä¿ÉÐ޸ĺ½°àÊý¾ÝÎļþ£»

£¨7£©ÒªÇ󣺸ù¾ÝÒÔÉϹ¦ÄÜ˵Ã÷£¬Éè¼Æº½°àÐÅÏ¢£¬¶©Æ±ÐÅÏ¢µÄ´æ´¢½á¹¹£¬Éè¼Æ³ÌÐòÍê³É¹¦ÄÜ¡£

2. ¸ÅÒªÉè¼Æ

Êý¾Ý½á¹¹

£¨1£©º½°àµÄÐÅÏ¢£ºº½°àµÄÇé¿ö´æ´¢½á¹¹²ÉÓõ¥Á´±í£¬Ã¿¸öÔªËØ±íʾһ¸öº½°àµÄÇé¿ö£¬°üÀ¨º½°àºÅ¡¢Æð·Éʱ¼ä¡¢½µÂäʱ¼ä¡¢Æð·É³ÇÊС¢µÖ´ï³ÇÊС¢º½°àƱ¼Û¡¢Æ±¼ÛÕÛ¿Û¡¢È·¶¨º½°àÊÇ·ñÂú²ÖºÍ¿Õ×ùÊý¾Å¸öÊý¾ÝÏ º½°àºÅ Æð·É ½µÂä Æð·É µÖ´ï º½°à ¿Õ×ùÊý Ʊ¼Û Ʊ¼Û ʱ¼ä ʱ¼ä ³ÇÊÐ ³ÇÊÐ ÊÇ·ñÂú²Ö ÕÛ¿Û ×Ö·û´® ×Ö·û´® ×Ö·û´® ×Ö·û´® ×Ö·û´® ÕûÊý £¨int£© µ¥Á´±íÈçÏ£º

D1 D2 h

ÿ¸ö½áµã°üÀ¨Êý¾ÝÓòºÍÖ¸ÕëÓò£º Êý¾ÝÓò Ö¸ÕëÓò

CÓïÑÔÃèÊöÈçÏ£º

typedef struct flightnode{ char air_num[10]; Ö÷º¯Êý ÕûÊý ¸¡µãÊý ¸¡µãÊý £¨int£© £¨float£© £¨float£© D3 ^ ÏêϸÉè¼Æ

¼Èë º½°àÐÅÏ¢

ä¯ÀÀ °´º½ °´Æð È«²¿ °àºÅ ·ÉµÖ º½°à ²éѯ ´ï³Ç ÐÅÏ¢ º½°à Êвé ä¯ÀÀ °´¶© °´¿Í È«²¿ µ¥ºÅ »§ÐÕ ¶©µ¥ ²éѯ ÃûºÍ ÐÅÏ¢ ¶©µ¥ Ö¤¼þ Ôö¼Ó ɾ³ý ÐÞ¸Ä º½°à º½°à º½°à ÐÅÏ¢ ÐÅÏ¢ Æð·É µÖ´ï ¶© Ʊ ÍË Æ± ²éѯº½°à ²éѯ¶©µ¥ Ð޸ĺ½°àÐÅÏ¢ ÍË ³ö

¼È뺽°àÐÅϢģ¿é

ÔÚÖ÷º¯ÊýÖÐÊäÈë¡°1¡±£¬µ÷ÓÃvoid add_flight(flightnode *&h)º¯Êý£¬´Ëº¯Êý½«º½°àÖ¸Õë*pÖ¸ÏòÒÑ´æÔÚº½°àÁ´±í*hµÄÍ·½áµã£¬ÀûÓÃfor(;p->next!=NULL;p=p->next){}ʹ*pÖ¸Ïòº½ÏßÁ´±íµÄ×îºóÒ»¸ö½áµã£¬È»ºóÈÃÓû§ÊäÈ뺽°àÐÅÏ¢£¬È»ºóµ÷ÓÃvoid insert_flight(flightnode *&h,char* flight_num,char* start_place,char* end_place,char* start_time,char* end_time,int left,float price,float price_discount,int isFull)º¯Êý£¬ÓÃmallocº¯ÊýÉêÇëÒ»¸öº½°à½áµã£¬²¢ÓÃÖ¸Õë*qÖ¸Ïò,½«º½°àÐÅÏ¢¸³µ½ÐÂÉêÇëµÄ½áµãÖУ¬p->next=q;p=p->next;¸Ã²Ù×÷½«¸Ã½áµã²åÈ뺽°àÁ´±íÖС£Á÷³ÌͼÈçÏ£º

¿ªÊ¼

flightnode *p=h; N p->next!=NULL

Y p=p->next

N

mark==1

Y ÊäÈ뺽°àÐÅÏ¢ µ÷ÓÃinsert_flightº¯Êý Íê³Éº½°àÐÅÏ¢µÄ¼Èë

ÊÇ·ñ¼ÌÐøÂ¼È뺽°àÐÅÏ¢

¡°ÊÇ¡±ÊäÈë¡°1¡±mark=1

¡°·ñ¡±ÊäÈë¡°0¡±mark=0

½áÊø