題目 1676:
數(shù)據(jù)結(jié)構(gòu)-鏈表的基本操作
時(shí)間限制: 2s
內(nèi)存限制: 96MB 提交: 9573 解決: 2752
題目描述
鏈表是數(shù)據(jù)結(jié)構(gòu)中一種最基本的數(shù)據(jù)結(jié)構(gòu)，它是用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)的線性表。它較順序表而言在插入和刪除時(shí)不必移動(dòng)其后的元素?，F(xiàn)在給你一些整數(shù)，然后會(huì)頻繁地插入和刪除其中的某些元素，會(huì)在其中某些時(shí)候讓你查找某個(gè)元素或者輸出當(dāng)前鏈表中所有的元素。
下面給你基本的算法描述：
圖1：鏈表類型的定義以及獲得鏈表元素的算法描述
圖2：鏈表的插入算法描述
圖3：鏈表的刪除算法描述
圖4：鏈表的創(chuàng)建算法描述
輸入格式
輸入數(shù)據(jù)只有一組，第一行有n+1個(gè)整數(shù)，第一個(gè)整數(shù)是這行余下的整數(shù)數(shù)目n，后面是n個(gè)整數(shù)。這一行整數(shù)是用來(lái)初始化列表的，并且輸入的順序與列表中的順序相反，也就是說(shuō)如果列表中是1、2、3那么輸入的順序是3、2、1。
第二行有一個(gè)整數(shù)m，代表下面還有m行。每行有一個(gè)字符串，字符串是“get”，“insert”，“delete”，“show”中的一種。如果是“get”或者“delete”，則其后跟著一個(gè)整數(shù)a，代表獲得或者刪除第a個(gè)元素；如果是“insert”，則其后跟著兩個(gè)整數(shù)a和e，代表在第a個(gè)位置前面插入e；“show”之后沒(méi)有整數(shù)。
輸出格式
如果獲取成功，則輸出該元素；如果刪除成功則輸出“delete OK”；如果獲取失敗或者刪除失敗，則輸出“get fail”以及“delete fail”。如果插入成功則輸出“insert OK”，否則輸出“insert fail”。如果是“show”則輸出列表中的所有元素，如果列表是空的，則輸出“Link list is empty”。注：所有的雙引號(hào)均不輸出。
樣例輸入
3 3 2 1 21 show delete 1 show delete 2 show delete 1 show delete 2 insert 2 5 show insert 1 5 show insert 1 7 show insert 2 5 show insert 3 6 show insert 1 8 show get 2
樣例輸出
1 2 3 delete OK 2 3 delete OK 2 delete OK Link list is empty delete fail insert fail Link list is empty insert OK 5 insert OK 7 5 insert OK 7 5 5 insert OK 7 5 6 5 insert OK 8 7 5 6 5 7
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情