数据结构基础知识题.doc

文档介绍：①对以下单链表分别执行下列各程序段,并画出结果示意图。
Q=P->next;
L=P->next;
R->data=P->data;
R->data=P->next->data;
P->next->next->next->data=P->data;
T=P;
while ( T!=NULL) {T->data=T->data*2;T=T->next;}
T=P;
while ( T->next!=NULL) {T->data=T->data*2;T=T->next;}
②已知L是带表头结构的非空单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选择合适的语句序列。
删除P结点的直接后继结点的语句序列是。
删除P结点的直接前驱结点的语句序列是。
删除P结点的语句序列是。
删除首元结点的语句序列是。
删除尾元结点的语句序列是。
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=L;
L=L->next;
free(Q);
③已知线性表中的元素以值递增有序排列,并以单链表作为存储结构。试写一高效的算法,删除表中所有值大于mink且小于maxk的元素(若表中存在这样的元素)同时释放被删结点空间,并分析你的算法的时间复杂度(注意:mink和maxk是给定的两个参变量,它们的值可以和表中的元素相同,也可以不同)。
③试写一算法,实现顺序表的就地逆置,即利用原表的存储空间将线性表()逆置为()。