题目内容
（请给出正确答案）
[主观题]
【习题3-4】在以下几种存储结构中，哪个最适合用作链栈？ （1）带头结点的单链表 （2）不带头结点的循环单链表 （3）带头结点的双链表。
提问人：网友keyskyer
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“【习题3-4】在以下几种存储结构中，哪个最适合用作链栈？ （…”相关的问题
第3题
在长度为n（n＞1)的 上，删除第一个元素，其算法的时间复杂度为O（n)。
A.只有首结点指针h的不带头结点的循环单链表
B.只有尾结点指针r的不带头结点的循环单链表
C.只有尾结点指针r的带头结点h的循环单链表
D.只有头结点h的循环单链表
第4题
若某线性表最常用的操作是在表尾结点插入新结点和删除表尾结点，则采用（）存储方式最节省时间。
A.带头结点的双向循环链表
B.不带头结点的单链表
C.仅有尾指针的循环单链表
D.仅有头指针的循环单链表
第6题
已知一个带头结点单链表，编写一个删除其值为x的结点的算法（保证值为x的结点只有一个） （1）写出带头单链表存储结构 （2）完成函数int ListDelete_L（LinkList L,ElemType x)实现删除值为x的结点
第8题
已知一个带头结点单链表,试完成以下操作： （1）写出带头单链表存储结构 （2）完成函数int GetElem（Li
已知一个带头结点单链表,试完成以下操作： （1）写出带头单链表存储结构 （2）完成函数int GetElem(LinkList L,ElemType e)，实现在链表中查找某个元素（元素值为e）是否存在，若存在则返回其在链表中的元素次序位置，若不存在则返回0。 （3）完成函数int ListInsert_L(LinkList L,int i,ElemType e)，实现在第i个元素后面插入一个元素值为e的操作函数。
