无表头的单链表

Question

Q. 已知L是无表头的单链表，其P结点既不是首元结点，也不是尾元结点，
a.在p结点后插入s结点的语句序列是----------------
b.在p结点前插入s结点的语句序列是----------------
c.在表首插入s结点的语句序列是----------------
d.在表尾插入s结点的语句序列是----------------

Answer 1

a. s^.next:=p^.next; p^.next:=s;
b.
  k:=l^.next; 
  while k^.link<>p do
    k:=k^.next;         
  s^.next:=p; k^.next:=s;
c. s^.next:=L; L:=s;    
d.          
  k:=l^.next; 
  while k^.link<>nil do
    k:=k^.next;         
  s^.next:=nil; k^.next:=s;