网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
2、在双向链表L中，可以从任一结点p出发沿同一方向的指针域查找到表中所有元素。（）
参考答案和解析
错误
更多 “2、在双向链表L中，可以从任一结点p出发沿同一方向的指针域查找到表中所有元素。（）” 相关考题
考题
循环链表的主要优点是（ ）。A．不再需要头指针了B．从表中任一结点出发都能访问到整个链表C．在进行插入、删除运算时，能更好的保证链表不断开D．已知某个结点的位置后，能够容易的找到它的直接前件
考题
循环链表的主要优点是( )。A．不再需要头指针了B．已知某个结点的位置后，能够容易地找到它的直接前件C．在进行插入、删除运算时，能更好地保证链表不断开D．从表中任一结点出发都能访问到整个链表
考题
对于单链表存储结构,以下说法错误的是()
A.一个结点的数据域用于存放线性表的一个数据元素B.一个结点的指针域用于指向下一个数据元素的结点C.单链表必须带有头结点D.单链表中的所有结点可以连续存放，也可以不连续存放
考题
在带头结点的非空单链表中,头结点的位置由()指示,首元结点的存储位置由()指示,除首元结点外,其它任一元素结点的存储位置由()指示。
A.头指针B.头结点的指针域的指针C.前驱结点的指针域的指针
考题
阅读以下说明和 C 代码，填补代码中的空缺，将解答填入答题纸的对应栏内。 【说明】 函数 GetListElemPtr(LinkList L，int i)的功能是查找含头结点单链表的第i个元素。若找到，则返回指向该结点的指针，否则返回空指针。 函数DelListElem(LinkList L，int i，ElemType *e) 的功能是删除含头结点单链表的第 i个元素结点，若成功则返回 SUCCESS ，并由参数e 带回被删除元素的值，否则返回ERROR 。 例如，某含头结点单链表 L 如图 4-1 (a) 所示，删除第 3 个元素结点后的单链表如 图 4-1 (b) 所示。图4-1define SUCCESS 0 define ERROR -1 typedef int Status; typedef int ElemType; 链表的结点类型定义如下: typedef struct Node{ ElemType data; struct Node *next; }Node ,*LinkList; 【C 代码】 LinkList GetListElemPtr(LinkList L ，int i) { /* L是含头结点的单链表的头指针，在该单链表中查找第i个元素结点: 若找到，则返回该元素结点的指针，否则返回NULL */ LinkList p; int k; /*用于元素结点计数*/ if (i1 ∣∣ !L ∣∣ !L-next) return NULL; k = 1; P = L-next; / *令p指向第1个元素所在结点*/ while (p （1） ) { /*查找第i个元素所在结点*/ （2） ; ++k; } return p; } Status DelListElem(LinkList L ，int i ，ElemType *e) { /*在含头结点的单链表L中，删除第i个元素，并由e带回其值*/ LinkList p，q; /*令p指向第i个元素的前驱结点*/ if (i==1) （3） ； else p = GetListElemPtr(L ，i-1); if (!p ∣∣ !p-next) return ERROR; /*不存在第i个元素*/ q = (4) ； /*令q指向待删除的结点*/ p-next = q-next; /*从链表中删除结点*/ (5) ； /*通过参数e带回被删除结点的数据*/ free(q); return SUCCESS; }
考题
阅读以下说明和C代码，填补代码中的空缺，将解答填入答题纸的对应栏内。
[说明]
函数GetListElemPtr(LinkList L，int i)的功能是查找含头结点单链表的第i个元素。若找到，则返回指向该结点的指针，否则返回空指针。
函数DelListElem(LinkList L,int i,ElemType *e)的功能是删除含头结点单链表的第i个元素结点，若成功则返回SUCCESS，并由参数e带回被删除元素的值，否则返回ERROR。
例如，某含头结点单链表L如下图(a)所示，删除第3个元素结点后的单链表如下图(b)所示。
1.jpg
#define SUCCESS 0 #define ERROR -1 typedef intStatus; typedef intElemType;
链表的结点类型定义如下：
typedef struct Node{ ElemType data; struct Node *next; }Node,*LinkList; [C代码] LinkListGetListElemPtr(LinkList L,int i) { /*L是含头结点的单链表的头指针,在该单链表中查找第i个元素结点; 若找到,则返回该元素结点的指针,否则返回NULL */ LinkList p; int k; /*用于元素结点计数*/ if(i＜1 || !L || !L-＞next) return NULL; k=1; p=L-＞next; /*令p指向第1个元素所在结点*/ while(p ++k; } return p; } StatusDelListElem(LinkList L,int i,ElemType *e) { /*在含头结点的单链表L中,删除第i个元素,并由e带回其值*/ LinkList p,q; /*令P指向第i个元素的前驱结点*/ if(i==1) ______; else p=GetListElemPtr(L,i-1); if(!P || !p-＞next) return ERROR; /*不存在第i个元素*/ q=______; /*令q指向待删除的结点*/ p-＞next=q-＞next; //从链表中删除结点*/ ______; /*通过参数e带回被删除结点的数据*/ free(q); return SUCCESS; }
考题
循环链表主要优点是（）。A、不再需要头指针了B、已知某个结点的位置后，能够容易找到它的直接前趋C、在进行插入、删除运算时，能更好地保证链表不断开D、从表中任一结点出发都能扫描到整个链表
考题
单循环链表的主要优点是（）。A、不再需要头指针了B、从表中任一结点出发都能扫描到整个链表；C、已知某个结点的位置后，能够容易找到它的直接前趋；D、在进行插入、删除操作时，能更好地保证链表不断开。
考题
单选题循环链表主要优点是（）。A
不再需要头指针了B
已知某个结点的位置后，能够容易找到它的直接前趋C
在进行插入、删除运算时，能更好地保证链表不断开D
从表中任一结点出发都能扫描到整个链表
考题
单选题以下说法中不正确的是（）。A
双向循环链表中每个结点需要包含两个指针域B
已知单向链表中任一结点的指针就能访问到链表中每个结点C
顺序存储的线性链表是可以随机访问的D
单向循环链表中尾结点的指针域中存放的是头指针
考题
单选题下列叙述中错误的是（ ）。A
在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B
在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C
在链表中，如果每个结点有两个指针域，则该链表不一定是线性结构D
在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定不是线性结构
考题
单选题循环链表的主要优点是（）A
不再需要头指针了B
已知某个结点的位置后，能很容易找到它的直接前驱结点C
在进行删除操作后，能保证链表不断开D
从表中任一结点出发都能遍历整个链表
热门标签
最新试卷