(填空题)
在以HL为表头指针的带表头附加结点的单链表和循环单链表中,链表为空的条件分别为()和()。
正确答案
HL->next==NULL;HL->next==HL
答案解析
略
相似试题
(单选题)
在一个单链表HL中,若要向表头插入一个由指针p指向的结点,则执行()
(单选题)
设有指针head指向的带表头结点的单链表,现将指针p指向的结点插入表中,使之成为第一个结点,其操作是()(其中,p->next、head->next分别表示p、head所指结点的链域)。
(单选题)
在一个表头指针为ph的单链表中,若要向表头插入一个由指针p指向的结点,则应执行()操作。
(简答题)
写出下面函数被调用执行后,得到的以HL为表头指针的单链表中的数据元素序列。
(单选题)
已知一个不带头结点单链表的头指针为L,则在表头元素之前插入一个新结点*s的语句为:()
(填空题)
对一个循环单链表中,表尾结点的指针域与表头指针值()
(单选题)
已知一个带头结点单链表L,在表头元素前插入新结点 *s的语句为:()
(填空题)
对于一个单链表,在表头插入结点的时间复杂性为(),在表尾插入结点的时间复杂性为()
(填空题)
对于一个单链表,在表头插入结点的时间复杂度为()在表尾插入元素的时间复杂度为()。