数据结构考研分类复习真题 第二章 线性表[26]

．写出下图双链表中对换值为和的两个结点相互位置时修改指针的有关语句

结点结构为(llinkdatarlink) 【北京邮电大学 三 （/分）】

．按照下列题目中的算法功能说明将算法描述片段中的错误改正过来

（） （４分）下面的算法描述片段用于在双链表中删除指针变量p所指的结点

p^rlink←p^llink^rlink;

p^llink←p^rlink^llink

dispose(p);

（） （６分）下面的算法描述片段用于在双链表中指针变量p所指结点后插入一个新结点

new(q);

q^llink←p;

p^rlink←q;

q^rlink←p^rlink;

q←p^rlink^llink; 【山东大学 八（分）】

．已知L是一个数据类型linkedlist的单循环链表pa和pb是指向L中结点的指针简述下列程序段的功能【山东科技大学 一 （分）】

TYPE linkedlist=↑node;

node=RECORD

data:datatype; next:linkedlist

END;

PROC Mp(papb:linkedlist);

PROC subp(sq: linkedlist);

p:=s;

WHILE p↑next<>q DO p:=p↑next;

p↑next:=s

ENDP;

subp(papb);

subp(pbpa);

ENDP;

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []