#include
#include
#include
typedef
struct
train;
typedef
struct nodelistnode,
*linklist;
listnode *p ;
/*指向結點的指標變數*/
linklist head;
/*指向單鏈表的頭指標*/
linklist creatlist
(void);
// 完成
void
insertnode
(linklist head,listnode *p)
;// 完成
listnode *
listfind
(linklist head)
;// 完成
void
deletenode
(linklist head)
;// 完成
void
changenode
(linklist head)
;// 完成
void
printlist
(linklist head)
;// 完成
intmenu_train()
;// 完成
/*尾插法建立火車車次查詢鍊錶*/
linklist creatlist
(void
) rear->next=
null
;return head;
}/*有序鍊錶head中插入結點*/
void
insertnode
(linklist head,listnode *p)
p1->next=p;
p->next=p2;
}void
deletenode
(linklist head)
else
}/*在鍊錶上查詢*/
listnode *
listfind
(linklist head)
if(z==1)
else
if(z==2)
return p;
}/*火車車次資訊的修改*/
void
changenode
(linklist head)
else
printf
("沒有查到該車次資訊!\n");
}/*輸出功能*/
void
print
(linklist head)
}/*選單*/
intmenu_train()
return s;
}void
main()
else
printf
("抱歉,沒有查詢到您想要查詢的車次!");
break
;case4:
printf
("************************\n");
printf
("* 火車車次資訊的修改 *\n");
printf
("************************\n");
changenode
(head)
;break
;case5:
printf
("************************\n");
printf
("* 火車車次資訊的刪除 *\n");
printf
("************************\n");
deletenode
(head)
;break
;case6:
printf
("************************\n");
printf
("* 火車車次資訊的輸出 *\n");
printf
("************************\n");
print
(head)
;break
;case7:
printf
("已退出!");
system
("pause");
return;}
}}
演算法與資料結構實驗題 3 1 火車
實驗任務 tonyy 等火車無聊的時候,會去觀察火車的排列,有一天他思考這麼乙個問 題,火車總站的火車只能進站,要出站的話只能先出最後進站的那輛車,那麼知 道火車的進站順序,能不能把它的出站順序調整成火車站想要的呢?資料輸入 輸入第一行為乙個正整數 n 表示火車輛數 編號 1 n 1 n 9 然後為...
資料結構與演算法 演算法 演算法和資料結構
資料結構與演算法 演算法 好吧,在這裡,您被優秀或優秀的軟體開發人員所隔開。在這種情況下,我會告訴您一開始或至少在我的情況下,並且我知道大多數時候,對於我認識的大多數人,您會覺得自己是乙個無能的人或白痴。基本上,我怎麼可能不理解這一點,然後您會感到沮喪。在這種情況下,我會告訴您情況並不像您想的那麼糟...
資料結構 資料結構與演算法01
1 求一組整數中的最大值。演算法 基本操作是 比較兩個數的大小 模型 仔細想想 你並不知道這個整數到底是多大?整數過大你該怎麼去表示?2 足協的資料庫管理的程式 演算法 需要管理的專案?如何管理?使用者介面?模型 3 資料與資料結構 資料 所有能被輸入到計算機中,並被計算機處理的符號的集合計算機操作...