题目内容
（请给出正确答案）
[主观题]
如何通过改链的方法，把一个单向链表变成一个与原来链接方向相反的单向链表？ 【中国人民大学2001
二、4(2分)】
提问人：网友nivana999
发布时间：2022-01-06
如搜索结果不匹配，请 
A.位示图
B.简单链表
C.空闲链表法
D.成组链接法
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“如何通过改链的方法，把一个单向链表变成一个与原来链接方向相反…”相关的问题
第2题
● 单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是 （60） 。（60）
A.若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后，代表链表的头指针不因为链表为空而改变
D. 加入头结点后，在链表中进行查找运算的时间复杂度为O(1)
第3题
单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是()。
A.若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)
B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C.加入头结点后，代表链表的头指针不因为链表为空而改变
D.加入头结点后，在链表中进行查找运算的时问复杂度为O(1)
第4题
若用单向链表实现一个堆栈，当前链表状态为：1-＞2-＞3。当对该堆栈执行pop（)、push（4)操作后，链表状态变成怎样？ （1）4-＞2-＞3 （2) 1-＞2-＞4
A.只能是（1）
B.只能是（2）
C.（1）和（2）都有可能
D.（1）和（2）都不可能
第7题
以下程序的功能是建立一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时
，表示输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。 include ＜stdio.h＞ struct list { int data;struct list *next;}; struct list *creatlist() { struct list *p,*q,*ph;int a;ph=(struct list*)malloc(sizeof(struct list)); p=q=ph;printf("Input an integer number;entre-1 to end:\n"); scanf("%d",＆a); while(a!=-1) { p=(struct list*)malloc(sizeof(struct list)); [14] =a;q-＞next=p; [15] =p;scanf("%d",＆a);} p-＞next=\0;return(ph);} main() {stuct list * head;head=creatlist();}
点击查看答案
第8题
以下程序建立了一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输人数据为-1时，表示
输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next＝NULL)． include＜stdio．h＞ struct list { int datd；struct list * next；}； 【 】creatlist() {struct list * p，*q，*ph； int a； ph＝ (struct list*)malloc(sizeof(struct list))； p＝q＝ph； printf("Input an integer number，enter-1 to end：\n")； scanf("％d"，＆a)； while(a!＝-1) { p＝(struct list * )malloc(sizeof(struct list))； p-＞data＝a； q-＞next＝p； 【 】＝p； scanf("％d"，＆a)； } p-＞next＝\0； return(ph)； } main() { struct list head； head＝creatlist()； }
点击查看答案
第9题
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是（）A.循环链表B.双向链
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是（）
A.循环链表
B.双向链表
C.单向链表
D.二叉链表
第10题
下列说法错误的是：
A.哈希函数就是把某个较小的集合P映射到另一个较大的集合Q中
B.求模取余法是一种典型的构造哈希函数的方法
C.处理哈希冲突的一种常用方法就是链地址法，即将哈希值相同的数据存在一个链表中，查找哈希表时，当查找到这个链表时，必须采用线性查找方法
D.哈希表就是根据哈希函数建立的表，在计算出的哈希地址位置存储记录内容
