第2章线性表(相关)学案.pptVIP

《数据结构》（C语言版）第2章 线性表;顺序存储和链式存储;;;;;;;;;;;课程复习 第二章;非空的循环单链表head的尾节点p满足关系（ ） A: p-next==NULL; B:p==NULL; C: p-next==head; D:p==head 给定n个元素，建立一个有序单链表的时间复杂度是（ A:O(1) B:O(n) C:(n*n) D:(nlog2n);;;在一个单链表中，已知q所指节点是p所指节点的前驱节点，若在q和p之间插入s节点，则执行（ ） A:s-next=p-next; p-next=s; B: p-next=s-next;s-next=p; C:q-next=s;s-next=p; D: p-next=s; s-next=q;;;;3、填空题：;算法设计题：;;;已知单链表L，写一算法，删除其重复结点。;写一算法，将一带有头结点的单链表就地逆置;第二方案;写一算法，将带有头结点的非空单链表中数据域值最小的那个结点移到链表的最前面。要求：不得额外申请新的链结点。;编写一个算法来交换单链表中指针P所指结点与其后继结点，HEAD是该链表的头指针，P指向该链表中某一结点。;统考题中和线性结构有关的题目;;;;;;;;参考答案;你的问题？