鍊錶 酒店查詢

2022-05-01 11:30:11 字數 484 閱讀 8579

最多不超過10000人入住

oi小組浩浩蕩蕩地來到了某個酒店。(起因是這樣的,老師他中彩票了,請大家到溫州一日遊。。。= =至於一日遊為什麼要住賓館。。。老師他有錢唄。) 可是到了賓館,老師說自己沒有帶錢,所以就忽悠前台小姐。小姐說,要是老師能夠為賓館提供一套入住查詢系統,就免費讓大家住。

若干行字元,首字元是i表示入住,d表示退房,f表示查詢。首字母後乙個空格後是房客姓名。

對於每乙個查詢操作輸出結果。1表示找到,0表示沒找到。

i hj

f hj

d hj

f hj

i hj

f hj

d hj

i lj

d lj

f lj

101

0

對於每乙個查詢操作輸出結果。1表示找到,0表示沒找到。

逆序鍊錶查詢

設煉表節點為 typedef struct node node t,pnode t 要求將一帶煉表頭list head的單向鍊錶逆序。分析 1 若煉表為空或只有乙個元素,則直接返回 2 設定兩個前後相鄰的指標p,q.將p所指向的節點作為q指向節點的後繼 3 重複2 直到q為空 4 調整煉表頭和鍊錶尾...

鍊錶定義 鍊錶的插入 鍊錶的刪除 鍊錶的查詢

鍊錶的定義 鍊錶是一種常見的重要的資料結構。它是動態地進行儲存分配的一種結構。它可以根據需要開闢記憶體單元。鍊錶有乙個 頭指標 變數,以head表示,它存放乙個位址。該位址指向乙個元素。鍊錶中每乙個元素稱為 結點 每個結點都應包括兩個部分 一為使用者需要用的實際資料,二為下乙個結點的位址。因此,he...

查詢鍊錶最大值 鍊錶排序

分步驟解決 1 初始化鍊錶,建立頭結點 2 根據輸入建立鍊錶 link create link l 此處採用尾插法即可,直接在create函式中輸入並以此插入到尾節點後 3 查詢出最大值並從鍊錶中刪除之link find delete max link l 4 最有難度的乙個,在已存在鍊錶的基礎上進...