-
单链表中，增加一个头结点的目的是为了（）。
A、使单链表至少有一个结点
B、标识表结点中首结点的位置
C、方面运算的实现
D、说明单链表是线性表的链式存储
-
单链表中，增加一个头结点是为了（ ）。
-
和链栈类似，用单链表来实现链队。根据队的先入先出(FIFO)原则，为了操作上的方便，使用一个( )和( )。
-
在单链表指针为 p 的结点之后插入指针为 s 的结点，正确的操作是
-
在单链表基体操作Status ListDelete_L(LinkList L, int i, ElemType &e) 中寻找第 i-1 个结点，并令 p 指向其前趋的语句是：（ ）
-
在单链表中删除第 i 个结点的基本操作为（ ）
-
6. 在单链表指针为p的结点之后插入指针为s的结点,正确的操作是()。
-
在单链表中某P结点后插入S结点的操作是（ ）。
-
设单链表中结点的结构为（data, next）。已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行的操作是
-
在一个单链表中,若要删除由指针q所指向结点（若q存在后继结点的话),则执行（)操作。
A.p=q-＞next,p-＞next=q-＞next,交换p、q所指结点的数据域的值
B.p=q-＞next,q-＞next=p,交换p、q所指结点的数据域的值
C.p=q-＞next交换p、q所指结点的数据域的值q-＞next=p-＞next
D.q-＞next=q-＞next-＞next,q-＞next=q
-
在单链表中，删除p所指结点的直接后继的操作是（)A．p—＞next=p—＞next—＞next;B．p=p—＞next;p—＞next=p—
在单链表中，删除p所指结点的直接后继的操作是 ()
A．p—＞next=p—＞next—＞next;
B．p=p—＞next;p—＞next=p—＞next—＞next;
C．p—＞next=p—＞next;
D．p=p—＞next—＞next;
-
【单选题】7. 用带头结点的单链表表示队长大于1的队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时（)。
A．仅修改队头指针
B．仅修改队尾指针
C．队头、队尾指针都要修改
D．队头,队尾指针都可能要修改
-
【单选题】6. 在单链表指针为p的结点之后插入指针为s的结点,正确的操作是（)。
A．s-＞next=p-＞next;p-＞next=s;
B．p-＞next=s;s-＞next=p-＞next;
C．p-＞next=s;p-＞next=s-＞next;
D．p-＞next=s-＞next;p-＞next=s;
-
在单链表指针为p的结点之后插入指针为 s的结点， 正确的操作是 （）
A．p-＞next=s;s-＞next=p-＞next;
B．s-＞next=p-＞next;p-＞next=s;
C．p-＞next=s;p-＞next=s-＞next;
D．p-＞next=s-＞next;p-＞next=s;
-
【2-1-4】以下关于单链表的叙述中，不正确的是（）。 A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构 B.逻辑上相邻的元素物理上不必相邻 C.可以通过头结点直接计算第i个结点的存储地址 D.插入、删除运算操作方便，不必移动结点
-
在单链表中，指针p指向结点A，若要删除A之后的结点（存在），则指针的操作方式为（）
A．p—＞next=p—＞next—＞next
B．p=p—＞next
C．p=p—＞next—＞next
D．p-＞next-p
-
在一个单链表中，若p所指的结点不是最后结点，则删除p所指的结点的后继结点的正确操作是（）
A．p=p-＞next
B．p-＞next=p-＞next
C．p-＞next=p-＞next-＞next
D．p-＞next=p
-
在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（）。
A．s-＞next=p-＞next;p-＞next=s;
B．p-＞next=s;s-＞next=p-＞next;
C．p-＞next=s;p-＞next=s-＞next;
D．p-＞next=s-＞next;p-＞next=s;
-
设单链表结点的结构为（data,next）.若想摘除p-＞next所指向的结点，则应执行的操作是（）
A．p-＞next =p-＞next-＞next;
B．p=p-＞next;p-＞next =p-＞next-＞next;
C．p-＞next = p;
D．p =p-＞next-＞next;
-
在一个单链表中，已知q所指节点是p所指结点的直接前驱,若要删除p结点，则执行（）操作。
A．q=p-＞next;free(p);
B．q-＞next=p-＞next;free(p);
C．q=p;p-＞next=p-＞next;free（q）;
D．p-＞next=q-＞next;free(p);
-
68、在一个单链表L中， 已知P的前趋节点为Q，将S结点插入L中作为P的前趋，则执行的操作是（）。
A．S-＞next= P-＞next; P-＞next=S;
B．Q-＞next=S;S-＞next=P;
C．P-＞next= S-＞next; S-＞next=P;
D．P-＞next=S;S-＞next=Q;
-
2、用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时
A．仅修改队头指针
B．仅修改队尾指针
C．队头、队尾指针都必须要修改
D．队头、队尾指针都可能要修改，但不必然都修改
-
【EX-2-1-5】在单链表中，增加一个头结点的目的是为了（）。 A.使单链表至少有一个结点 B.标识链表中重要结点的位置 C.方便运算的实现 D.说明单链表是线性表的链式存储结构
-
单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的（）
A．q->next=p->next;p->next=q;
B．p->next=q->next;q=p->next
C．p->next=q;q->next=p->next;
D．q=p->next;p->next=q->next;
