(单选题)
已知一个不带头结点单链表的头指针为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;
正确答案
答案解析
略
相似试题
(填空题)
某带头结点的单链表的头指针为head,判定该链表为空的条件是()
(填空题)
某带头结点的单链表的头指针为head,判定该链表为非空的条件是()。
(填空题)
以下函数creatlist用来建立一个带头结点的单链表,新的结点总是插入在链表的末尾。链表的头指针作为函数值返回,链表最后一个结点的next域放入NULL,作为链表结束标志。data为字符型数据域,next为指针域。读入时字符以#表示输入结束(#不存入链表)。
(填空题)
某带头结点的单链表的头指针head,判定该单链表非空的条件()。
(多选题)
设一条单链表的头指针变量为head且该链表没有头结点,则不能其判空条件是()。
(简答题)
设一个带头结点的单向链表的头指针为head,设计算法,将链表的记录,按照data域的值递增排序。
(单选题)
已知一个带头结点单链表L,在表头元素前插入新结点 *s的语句为:()
(简答题)
已知指针ha和hb分别指向两个单链表的头结点,并且已知两个链表的长度分别为m和n。试写一算法将这两个链表连接在一起,假设指针hc指向连接后的链表的头结点,并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。
(填空题)
设单链表的结点结构为(data,next)。已知指针p指向单链表中的结点,q指向新结点,欲将q插入到p结点之后,则需要执行的语句:();()。