作业及解答.pptVIP

作业 3.描述以下三个概念的区别:头指针,头结点,首元节点 4.已知P结点是某双向链表的中间节点,试从下列提供的答案中选择合适的语句序列. A.在P结点后插入S结点的语句序列是: B.在P结点前插入S结点的语句序列是: C删除P结点的直接后继结点的语句序列是: D删除P结点的直接前驱节点的语句序列是: E删除P结点的语句序列是: (1)p-next=p-next-next; (2)p-prior=p-prior-prior; (3)p-next=s; (4)p-prior=s; (5)s-next=p; (6)s-prior=p; (7)s-next=p-next; (8)s-prior=p-prior (9)p-prior-next=p-next (10)p-prior-next=p (11)p-next-prior=p (12)p-next-prior=s (13)p-prior-next=s (14)p-next-prior=p-prior (15)q=p-next; (16)q=p-prior (17)free(p) (18)free(q) * * 1.简述下面概念 数据、数据元素、数据对象、数据类型、数据结构、存储结构、抽象数据类型 2.简述算法五要素以及算法设计的要求 1.题解答： 数据：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机