更多“编写一个单链表类的成员函数,实现对带头结点的单链表就地逆置的操作。”相关的问题
第1题
【论述题】对线性表L=(a1...an) (1)如L为顺序表,请设计算法将L就地逆置。 (2)若L为带头结点的单链表,设计算法将L就地逆置。
点击查看答案
第2题
在一个长度为n(n>1)的带头结点的单链表h上,另设有尾指针r(指向尾结点),执行以下 操作与链表的长度有关。
A.删除单链表中的第一个结点
B.删除单链表中的最后一个结点
C.在单链表第一个结点前插入一个新结点
D.在单链表最后一个结点后插入一个新结点
点击查看答案
第3题
在一个长度为n(n>l)的带头结点的单链表L上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表中的尾结点
C.在单链表第一个元素前插入一个新结点
D.在单链表最后一个元素后插入一个新结点
点击查看答案
第4题
在带头结点的单链表L中,删除所有值为x的结点,假设值为x的结点不唯一,试编写算法以实现上述操作。
点击查看答案
第5题
在一个长度为n(n>1)的带头结点的单链表h上,另设有尾指针r(指向尾结点),执行 操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
点击查看答案
第6题
若某线性表最常用的操作是在表尾结点之后插入新结点和删除表头结点,则采用()存储方式最节省时间。
A.仅有头指针的循环单链表
B.仅有尾指针的循环单链表
C.带头结点的单链表
D.带头结点的双向循环链表
点击查看答案
第7题
若某线性表最常用的操作是存取任意指定序号的元素和在表尾元素之后进行插入和删除操作,则采用()存储方式最节省时间。
A.带头结点的单链表
B.不带头结点的单链表
C.带头结点的双向循环链表
D.顺序表
点击查看答案
第8题
编写一个程序,用尽可能快的方法返回带头结点单链表中倒数第k个结点的地址,如果不存在,则返回ERROR。
点击查看答案
第9题
在长度为n(n>1)的 上,删除第一个元素,其算法的时间复杂度为O(n)。
A.只有首结点指针h的不带头结点的循环单链表
B.只有尾结点指针r的不带头结点的循环单链表
C.只有尾结点指针r的带头结点h的循环单链表
D.只有头结点h的循环单链表
点击查看答案
第10题
已知一个指针p指向非空不带头单链表的某一个结点,若p满足条件”p->next==NULL”,则p指向单链表的()结点。
点击查看答案