任務1：編寫鍊錶的建立函式，列印函式和釋放函式。建立函式把鍵盤輸入的整數存入鍊錶，其中最新加入的數在鍊錶的頭部。建立函式每次將乙個資料存入鍊錶，如果需要存多個資料，那麼需要多次呼叫建立函式。列印函式則將鍊錶中的元素，按照從頭到尾的順序全部輸出，需要考慮鍊錶為空的情況。釋放函式主要用來將鍊錶占用的記憶體釋放，在主程式結束之前執行。要求鍊錶的頭指標定義為全域性變數，名字為head
任務2：編寫主函式，通過呼叫鍊錶的建立函式，插入函式，刪除函式，列印函式和釋放函式，對鍵盤輸入的整數程序儲存和刪除。要求進行插入或刪除的操作後，都要執行一次列印函式，以便於觀察操作是否完成。要求鍊錶的頭指標定義為全域性變數，名字為head
#include
using
namespace std;
#define nodeposition node*
template
<
typename t>
struct node
node
(t d, nodeposition p =
null
, nodeposition l =
null):
data
(d),
pre(p)
,later
(l)}
;template
<
typename t>
class
linkedlist
~linkedlist()
void
insertasfirst
(int d)
void
insertaslast
(int d)
void
printlist()
nodeposition flag = header-
>later;
cout <<
"data:"
;while
(flag != trailer)
cout << endl;
}void
deletenode
(nodeposition p)
nodeposition findnode
(t e)
cout <<
"not found"
;return
null;}
void
clearwholelist()
}};int
main()
}return0;
}
資料結構實驗 單鏈表 C 實現
下面是源 include define ok 1 define error 0 define elems 10 define link x static cast x using namespace std typedef struct lnode link,position typedef int...
資料結構 實驗四 c 實現 20 11 25
利用順序表建立乙個棧。分別編寫入棧函式和出棧函式，對鍵盤輸入的，數量未知的整數進行出棧和入棧的操作。每次呼叫入棧函式或出棧函式時，實現乙個整數的入棧或出棧 出棧的整數需要列印出來。利用鍊錶建立乙個棧。分別編寫入棧函式和出棧函式，對鍵盤輸入的，數量未知的整數進行出棧和入棧的操作。每次呼叫入棧函式或出棧...
二叉樹C 實現資料結構實驗
include include include include using namespace std templatestruct binode 二叉數節點 template 模板類 class bitree templatebitree bitree templatebitree bitree ...