哪位大神能幫幫我編寫下雙向鍊錶這個程式

2021-06-22 06:37:54 字數 2074 閱讀 8657

我是大一的,先修大二課程c++,可這個雙向鍊錶程式太難了,有的知識我根本沒學過,三天就要交上去,求助攻啊

以下是要求:

題目:雙向鍊錶的實現 要求

鍊錶元素中要有指標指向動態分配的記憶體空間,練習析構函式的操作規則

鍊錶應該至少有兩個類,node

類和list

類, node

類的構造和析構函式負責結點本身的初始化和空間**,

list

類負責整個鍊錶的管理工作,其構造和析構函式負責整個鍊錶的初始化和**

從list

類派生出

stack

和queue

,並使其具有自身的操作特性,練習派生類的概念 

從list

類派生出

set類,負責集合操作的實現 

要求:具有差「—」,並」+

」union

,交and

三種操作,其中前兩個是運算子的過載,第三個並非運算子的過載

練習要點:理解並、交、差操作並不影響參與操作的集合,實現並交差操作

建構函式:

clist:

constructs an empty ordered list.

獲得頭/

尾指標gethead:

returns the head element of the list

gettail:

returns the tail element of the list

鍊錶元素操作

removehead :

removes the element from the head of the list.

removetail :

removes the element from the tail of the list. 

addhead :

adds an element (or all the elements in another list) to the head of the list (makes a new head).  

函式過載

addtail :

adds an element (or all the elements in another list) to the tail of the list (makes a new tail).     

函式過載

removeall : 

removes all the elements from this list.

operator+() 運算子過載函式

遍歷操作

getnext gets the next element for iterating.

getprevgets the previous element for iterating.

檢索/修改操作

getat gets the element at a given position.

setat sets the element at a given position.

removeat removes an element from this list, specified by position.

插入操作

insertbefore:

inserts a new element before a given position.

insertafter:

inserts a new element after a given position.

查詢操作

find:

gets the position of an element specified by pointer value.

findindex:

gets the position of an element specified by a zero-based index.

狀態測試

getcount:

returns the number of elements in this list.

isempty:

tests for the empty list condition (no elements).

哪位「大神」幫 FBI 破解了 iPhone?

前情提要 去年12月,28歲的賽耶德 法魯克和妻子對加州聖伯納迪諾一家社會服務機構發起襲擊,造成14人死亡,兩人在槍戰中被 擊斃。案發後,在其汽車上發現一部iphone 5c手機。由於蘋果在iphone中使用了自己的加密技術,fbi也無法破解。因此,洛杉磯地方法院上個月做出裁決,要求蘋果必須提供適當...

有沒有哪位大神可以幫幫我,真心求助

我是c程式的初學者,跟老師學了半年,只會編一些解決簡單問題的程式。現在需要提交兩個大作業,乙個比較簡單,另乙個稍微難一點,有沒有哪位好心人大神可以幫我完成這項任務,有償求助!謝謝謝謝!你好!這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀...

麻煩有木有哪位大神幫我寫一下

c語言程式設計實踐 設計目標 設計並模擬銀行的自動取款機使用過程中的介面和使用者互動過程。實現查詢銀行卡餘額 取款 修改密碼 退出系統等功能。一 需求描述 系統角色 1.普通使用者 普通使用者能夠使用本系統完成基本的現金存入 取款 轉賬 查詢賬戶餘額 查詢交易記錄等功能。1 基本功能 1 修改密碼 ...