設單鏈表結點指針域為next試寫出刪除鏈表中指針p所指結點的直接後繼的C語言語句【北京科技大學 一】
設單鏈表中某指針p所指結點(即p結點)的數據域為data鏈指針域為next請寫出在p結點之前插入s結點的操作(PASCAL語句)【北京科技大學 一 (分)】
有線性表(aa…an)采用單鏈表存儲頭指針為H每個結點中存放線性表中一個元素現查找某個元素值等於X的結點分別寫出下面三種情況的查找語句要求時間盡量少
()線性表中元素無序()線性表中元素按遞增有序 ()線性表中元素按遞減有序【北京郵電大學 七 (分)】
.設papb分別指向兩個帶頭結點的有序(從小到大)單鏈表仔細閱讀如下的程序並回答問題
() 程序的功能() ss中值的含義() papb中值的含義
PROCEDURE exam(papb)
BEGIN
p:=pa↑next; p:=pb↑next; pa↑next:=∧; s:=; s:=;
WHILE p≠∧ AND p≠∧ DO
[ CASE p↑data<p↑data: [p:=p; p:=p↑next; s:=s+; dispose(p) ];
p↑data>p↑data: p:=p↑next;
p↑data=p↑data: [p:=p; p:=p↑next; p↑next:= pa↑next;
pa↑next:= p; p:= p↑next;s:=s+; ];
END
];
WHILE p≠∧ DO [ p:=p; p:=p↑next; dispose(p); s:=s+ ]
END;【南京航空航天大學 十 (分)】
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22561.html