数据结构c++版第2章线性表-3.ppt

完成在双循环链表结点p之后插入s的操作是 A． p-next=s ; s-priou=p; p-next-priou=s ; s-next=p-next; B． p-next-priou=s; p-next=s; s-priou=p; s-next=p-next; C． s-priou=p; s-next=p-next; p-next=s; p-next-priou=s ; D． s-priou=p; s-next=p-next; p-next-priou=s ; p-next=s; 教材中代码： 将AH看作是结果表达式的一部分，将BH中的节点依次插入到AH中，完成结果表达式的构造 存在的问题 未对指向结点前驱的指针进行及时的修改 一元多项式相加算法 1. 工作指针pre,qre, p、q初始化(分别指向A、B的头结点和首元节点)； 2. while（p存在且q存在）执行下列三种情形之一 2.1 如果p-expq-exp， 则指针p后移，q不移动; 2.2 如果p-expq-exp，则 2.2.1 将结点q插入到结点p之前； 2.2.2 指针q指