数据结构链表题目,向大哥哥大姐姐们求解~~~~~·帮帮忙啦啦啦·~~
发布网友
发布时间:2022-05-20 12:28
我来回答
共1个回答
热心网友
时间:2023-10-19 15:02
现写出相关的代码段:
p:=h; q:=h^.next;
while (q<>nil)and(p^.data<q^.data) do //将h^插到p和q之间
begin
p:=q;
q:=q^.next;
end;
h1:=h; //保留头指针
if q=nil then //如插到最后
begin
p^.next:=h;
h^.pre:=p
end;
h^.next:=q;
if q<>nil then q^.pre:=h; //如不是最后
if p<>h then //如不是最前
begin
p^.next:=h;
h^.pre:=p
end;
h1:=h; //更新头指针