北理工数据结构业1.docVIP

第二章作业 在什么情况下用顺序表比链表好？ 答： 当需要对线性表进行随机存取时，顺序表比链表好，因为顺序表存储结构的特点是逻辑上相邻的两个元素在物理位置上也相邻，因此可以随机存取表中任一元素，它的存储位置可以用一个简单、直观的公式来表示。 已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。 删除P结点的直接后继结点的语句序列是_（11）（3）（14）_。 删除P结点的直接前驱结点的语句序列是_（10）（12）（8）（3）（14） 。 删除P结点的语句序列是 （10）（12）（7）（3）（14）_。 删除首元结点的语句序列是_（12）（11）（3）（14）_。 删除尾元结点的语句序列是_（9）（11）（3）（14）_。 p = p-next; p-next = p; p-next = p-next-next; p = p-next-next; while ( p!=NULL ) p=p-next; while ( q-next!=NULL ) { p=q; q=q-next; } while ( p-next!=q ) p=p-next; while ( p-next-next!=q ) p=p-next; while ( p-next-next!=NULL ) p=p-next; q=p; q=p-next; p=