在以下几种存储结构中,哪个最适合用作链栈? (1)带头结点的单链表 (2)不带头结点的循环单链表 (3)带头结点的双链表。
在以下几种存储结构中,哪个最适合用作链栈? (1)带头结点的单链表 (2)不带头结点的循环单链表 (3)带头结点的双链表。
参考答案和解析
带头结点的单链表
相关考题:
在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。 A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点
在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表B.只有尾结点指针的不带头结点的循环单链表C.只有尾结点指针的带头结点的循环单链表D.只有头结点的循环单链表
单选题头指针为head的带头结点的单向循环链表,p所指向尾结点,要使该链表成为不带头结点的单向循环链表, 可执行head=head-nex;和()。Ap=head-nextBhead-next=pChead-next=p-nextDp-next=head
单选题若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点,则采用()存储方式节省时间。A单链表;B双向链表;C单循环链表;D带头结点的双循环链表;