链表、双向链表、循环链表.pptVIP

判断题： （1）线性表的逻辑顺序与存储顺序总是一致的。 F T T T F （2）顺序存储的线性表可以按序号随机存取。 （3）在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。 （4）在线性表的顺序存储结构中，插入和删除时移动元素的个数与该元素的位置有关。 （5）在单链表中，要取得某个元素，只要知道该元素的指针即可，因此单链表是随机存取的存储结构。 假定建立了以下链表结构，指针p、q分别指向如图所示的结点，则以下可以将q所指结点从链表中删除并释放该结点的语句组是 A) free(q); p-next=q-next; B) (*p).next=(*q).next; free(q); C) q=(*q).next; (*p).next=q; free(q); D) q=q-next;p-next=q;p=p-next; free(p); head 8 4 3 p q date next 练1 练2 head ? E F \0 p date next G s 若已建立如下图所示的单向链表结构,在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍