在单链表中,要将s所指结点插入到p所指结点之后,下列哪个选项的语句可能是正确的( )
A. s->next=p+1;p->next=s;
B. (*p).next=s;(*s).next=(*p).next;
C. s->next=p->next;p->next=s->next;
D. s->next=p->next;p->next=s;
查看答案
在顺序表的位置i插入一个元素之前( )
A. 判断顺序表的存储空间是否已满
B. 将第i个位置的元素移到顺序表的最后一个元素后面
C. 将顺序表的容量加大一个
D. 将第i至第 n位的元素依次向后移动一个位置,空出第i个位置
顺序表( )
A. 逻辑结构与存储结构可以一致也可以不一致
B. 访问每个元素所花的时间差异很大
C. 一般用数组来实现
D. 数据元素总是从小到大有序排列的
关于单链表,下列哪个说法是错误的( )
A. 结点在存储器中的位置是任意的,即逻辑上相邻的数据元素在物理上不一定相邻
B. 访问时只能通过头指针进入链表,并通过每个结点的指针域向后扫描其余结点,所以寻找第一个结点和最后一个结点所花费的时间不等
C. 数据元素的个数可以自由扩充
D. 插入、删除等操作需要大量移动数据,效率不高
以下程序用来实现在单链表L中第i个元素之前插入数据元素e ,请在括号处填上正确的语句。请注意语句分隔符号;已给出。Status ListInsert_L(LinkList &L,int i,ElemType e){p=L;j=0;while(p&&jnext;++j;} //寻找第i−1个结点if(!p||j>i−1)return ERROR; //i大于表长 + 1或者小于1s=new LNode; //生成新结点ss->data=e; //将结点s的数据域置为e(① ; ) //将结点s插入L中(② ; )return OK;}