演算法與資料結構火車車次管理系統

2021-10-01 05:51:37 字數 2271 閱讀 8292

#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 資料與資料結構 資料 所有能被輸入到計算機中,並被計算機處理的符號的集合計算機操作...