實現乙個單鏈表,鍊錶初始為空,支援三種操作:
(1) 向煉表頭插入乙個數;
(2) 刪除第k個插入的數後面的數;
(3) 在第k個插入的數後插入乙個數
現在要對該鍊錶進行m次操作,進行完所有操作後,從頭到尾輸出整個鍊錶。
注意:題目中第k個插入的數並不是指當前鍊錶的第k個數。例如操作過程中一共插入了n個數,則按照插入的時間順序,這n個數依次為:第1個插入的數,第2個插入的數,…第n個插入的數。
輸入格式
第一行包含整數m,表示操作次數。
接下來m行,每行包含乙個操作命令,操作命令可能為以下幾種:
(1) 「h x」,表示向煉表頭插入乙個數x。
(2) 「d k」,表示刪除第k個輸入的數後面的數(當k為0時,表示刪除頭結點)。
(3) 「i k x」,表示在第k個輸入的數後面插入乙個數x(此操作中k均大於0)。
輸出格式
共一行,將整個鍊錶從頭到尾輸出。
資料範圍
1≤m≤100000
所有操作保證合法。
輸入樣例:
10h 9
i 11
d 1d 0
h 6i 3
6i 4
5i 4
5i 3
4d 6
輸出樣例:64
65
#include
#include
#include
using
namespace std;
const
int n=
100010
;// head 表示頭結點的下標
// e[i] 表示節點i的值
// ne[i] 表示節點i的next指標是多少
// idx 儲存當前已經用到了哪個點
int n;
char c;
int head,e[n]
,ne[n]
,idx;
void
hinsert
(int p)
void
add(
int p,
int q)
voidde(
int p)
else
}int
main()
if(c==
'd')
if(c==
'h')
}for
(int i=head;i!=-1
;i=ne[i]
)printf
("%d "
,e[i]);
return0;
}
實現乙個雙鏈表,雙鏈表初始為空,支援5種操作:
(1) 在最左側插入乙個數;
(2) 在最右側插入乙個數;
(3) 將第k個插入的數刪除;
(4) 在第k個插入的數左側插入乙個數;
(5) 在第k個插入的數右側插入乙個數
現在要對該鍊錶進行m次操作,進行完所有操作後,從左到右輸出整個鍊錶。
注意:題目中第k個插入的數並不是指當前鍊錶的第k個數。例如操作過程中一共插入了n個數,則按照插入的時間順序,這n個數依次為:第1個插入的數,第2個插入的數,…第n個插入的數。
輸入格式
第一行包含整數m,表示操作次數。
接下來m行,每行包含乙個操作命令,操作命令可能為以下幾種:
(1) 「l x」,表示在鍊錶的最左端插入數x。
(2) 「r x」,表示在鍊錶的最右端插入數x。
(3) 「d k」,表示將第k個插入的數刪除。
(4) 「il k x」,表示在第k個插入的數左側插入乙個數。
(5) 「ir k x」,表示在第k個插入的數右側插入乙個數。
輸出格式
共一行,將整個鍊錶從左到右輸出。
資料範圍
1≤m≤100000
所有操作保證合法。
輸入樣例:
10r 7
d 1l 3
il 2
10d 3
il 2
7l 8
r 9il 4
7ir 2
2輸出樣例:87
7329
**:
#include
using
namespace std;
const
int n=
100010
;int n;
int e[n]
,l[n]
,r[n]
,idx;
void
init()
voidde(
int k)
void
rinsert
(int p,
int q)
intmain()
else
if(a==
"l")
else
if(a==
"d")
else
if(a==
"ir"
)else
}for
(int i=r[0]
;i!=
1;i=r[i]
)printf
("%d "
,e[i]);
return0;
}
單鏈表和雙鏈表
單鏈表 單鏈表只有乙個指向下一結點的指標,也就是只能next 雙鏈表 雙鏈表除了有乙個指向下一結點的指標外,還有乙個指向前一結點的指標,可以通過prev 快速找到前一結點,顧名思義,單鏈表只能單向讀取 為什麼市場上單鏈表的使用多餘雙鏈表呢?從儲存結構來看,每個雙鏈表的節點要比單鏈表的節點多乙個指標,...
單鏈表和雙鏈表
單鏈表 是乙個node,儲存當前物件,並指向下乙個next,插入在第一位node,next指向原來的first 單鏈表 只儲存第乙個node的引用,雙端鍊錶 儲存兩個node的引用,第乙個和最後乙個node,可以從第乙個插入,也可以從最後乙個插入,也可以從頭部和尾部刪除 鏈結點,相當於是車廂 pub...
單鏈表與雙鏈表佇列
一,鍊錶分類 單鏈表與雙向鍊錶 三,定義類 1 node類 傳值與重寫get,set方法 2 linknodelist類 將對資料的增刪差改的基本操作方法或屬性 3 main 主函式類,進行資料的呼叫 四,單鏈表的示例 public class linklistnode else 設定新節點為最後乙...