問題 a: ds單鏈表–類實現
時間限制: 1 sec 記憶體限制: 128 mb
題目描述
用c++語言和類實現單鏈表，含頭結點
屬性包括：data資料域、next指標域
操作包括：插入、刪除、查詢
注意：單鏈表不是陣列，所以位置從1開始對應首結點，頭結點不放資料
類定義參考
第1行先輸入n表示有n個資料，接著輸入n個資料
第2行輸入要插入的位置和新資料
第3行輸入要插入的位置和新資料
第4行輸入要刪除的位置
第5行輸入要刪除的位置
第6行輸入要查詢的位置
第7行輸入要查詢的位置輸出n
資料之間用空格隔開，
第1行輸出建立後的單鏈表的資料
每成功執行一次操作（插入或刪除），輸出執行後的單鏈表資料
每成功執行一次查詢，輸出查詢到的資料
如果執行操作失敗（包括插入、刪除、查詢等失敗），輸出字串error，不必輸出單鏈表
樣例輸入
6 11 22 33 44 55 66
3 777
1 888111
05樣例輸出
11 22 33 44 55 66
11 22 777 33 44 55 66
888 11 22 777 33 44 55 66
11 22 777 33 44 55 66
error
error
44
#include
#include
#include
#include
using
namespace std;
class
listnode};
class
linklist
;linklist::
linklist()
linklist::
~linklist()
len =0;
head =
null;}
void linklist::
ll_display()
cout << endl;
}int linklist::
ll_insrt
(int i,
int item)
} now =
new listnode;
now-
>data = item;
pre-
>next = now;
now-
>next = cur;
len++
;return1;
}int linklist::
ll_del
(int i)
} pre-
>next = cur-
>next;
len--
;//delete cur;
return1;
}int linklist::
ll_get
(int i)
}return cur-
>data;
}int
main()
p.ll_display()
;for
(int i =
0; i <2;
++i)
else
}for
(int i =
0; i <2;
++i)
else
}for
(int i =
0; i <2;
++i)
else
}return0;
}
問題 A DS順序表 類實現
題目描述 實現順序表的用c 語言和類實現順序表 屬性包括 陣列 實際長度 最大長度 設定為1000 操作包括 建立 插入 刪除 查詢 類定義參考 輸入第1行先輸入n表示有n個資料，即n是實際長度 接著輸入n個資料 第2行輸入要插入的位置和新資料 第3行輸入要插入的位置和新資料 第4行輸入要刪除的位置...
DS單鏈表 類實現
用c 語言和類實現單鏈表，含頭結點 屬性包括 data資料域 next指標域 操作包括 插入 刪除 查詢 注意 單鏈表不是陣列，所以位置從1開始對應首結點，頭結點不放資料 n 第1行先輸入n表示有n個資料，接著輸入n個資料 第2行輸入要插入的位置和新資料 第3行輸入要插入的位置和新資料 第4行輸入要...
單鏈錶類的實現
乙個普通的單鏈表 乙個指標域 對於其最重要的就是單鏈表的頭指標，通過頭指標可以確定單鏈表的一些屬性,如 是不是空的，通過頭指標進行遍歷等。我們用python做乙個單鏈表的類實現，要求可以建立乙個空的單鏈表，還要能夠實現一些單鏈表的基本操作，如判斷是不是空的，頭部尾部插入，刪除，遍歷等 首先就是定於乙...