单项选择题
设一个链表最常用的操作是在表尾插入结点和在表头删除结点,则选用下列哪种存储结构效率最高?()
A. 单链表
B. 双链表
C. 单循环链表
D. 带尾指针的单循环链表
点击查看答案
相关考题
-
单项选择题
已知单链表上一结点的指针为p,则删除该结点后继的正确操作语句是:()
A. s= p->next; p=p->next; free(s);
B. p=p->next; free(p);
C. s= p->next; p->next=s->next; free(s);
D. p=p->next; free(p->next); -
单项选择题
已知单链表上一结点的指针为p,则在该结点之后插入新结点*s的正确操作语句为()
A. p->next=s; s->next=p->next;
B. s->next=p->next; p->next=s;
C. p->next=s; p->next=s->next;
D. p->next=s->next; p->next=s; -
单项选择题
已知一个不带头结点单链表的头指针为L,则在表头元素之前插入一个新结点*s的语句为:()
A. L=s; s->next=L;
B. s->next=L; L=s;
C. s=L; s->next=L;
D. s->next=L; s=L;
