(单选题)
已知一个带头结点单链表L,在表头元素前插入新结点 *s的语句为:()
A L=s;s->next=L;
B s->next=L->next;L->next=s;
C s=L;s->next=L;
D s->next=L; s=L;
正确答案
答案解析
略
相似试题
(单选题)
已知一个不带头结点单链表的头指针为L,则在表头元素之前插入一个新结点*s的语句为:()
(填空题)
对于一个单链表,在表头插入结点的时间复杂度为()在表尾插入元素的时间复杂度为()。
(简答题)
设计一个函数功能为:在带头结点的单链表中删除值最小的元素。请将代码补充完整。
(简答题)
设计一个算法,其功能为:向一个带头结点的有序单链表(从小到大有序)中插入一个元素x,使插入后链表仍然有序。请将代码补充完整。
(简答题)
试写一算法在带头结点的单链表结构上实现线性表操作Length(L)。
(简答题)
试写一算法在带头结点的单链表结构上实现线性表操作Locate(L,x)
(简答题)
已知线性表A={a1、a2、……an}采用链接存储结构,其数据域由4个值域组成,假设依次为 从单链表的表头删除一个结点。
(填空题)
判断带头结点的单链表L为空的条件()
(单选题)
在一个表头指针为ph的单链表中,若要向表头插入一个由指针p指向的结点,则应执行()操作。