在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构。
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
在单链表中，除了首元结点外，任一结点的存储位置由（）指示。
用无头结点链接方式存储的队列，在进行插入运算时（）
单链表中，增加一个头结点的目的是为了（）。
若要将一个单链表中的元素倒置，可以借助（）建立单链表的思想将链表中的结点重新放置。
在单链表中某P结点后插入S结点的操作是（ ）。
若链栈采用无头结点的单链表存储，top指向栈顶。若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（）。
假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。 StatusListDelete_CL（LinkList &S) { LinkList p,q; if（S==S-＞next)return ERROR; q=S; p=S-＞next; while（){ q=p; p=p-＞next; } q-＞next=p-＞next; free（p); return OK; }
已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。
2、对于一个非空的循环单链表，若头指针为head，假设指针myrear指向表中的最后一个结点，如果要在非空的循环单链表的最前面插入一个新结点p，则执行（）。
设指针p指向单链表中结点A，指针s指向被插入的结点X，则在结点A的前面插入结点X时的操作序列为： 1) s-＞next=___________；2) p-＞next=s；3) t=p-＞data； 4) p-＞data=___________；5) s-＞data=t；
有一个由整数元素构成的非空单链表A，设计一个算法，将其拆分成两个单链表A和B，使得A单链表中含有所有的偶数结点，B单链表中含有所有的奇数结点，且保持原来的相对次序。
【填空题】已知L是无表头结点的单链表，且P结点既不是首结点也不是尾结点，试添加合适的语句序列。 （1）在P结点后插入S结点的语句序列是 （2）在P结点前插入S结点的语句序列是 （3）在表首结点之前插入S结点的语句序列是 （4）在表尾结点之前插入S结点的语句序列是
【EX-3-4】在以下几种存储结构中，哪个最适合用作链栈？ （1）带头结点的单链表 （2）不带头结点的循环单链表 （3）带头结点的双链表。
下列的叙述不正确的个数是（）。（1）9阶B-树，除根以外的任一结点的关键字个数不少于4（2）理想情况下，在散列表中查找一个元素的时间复杂度为0（1）（3）在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻（4）在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用=分查找方法
根据一个结点数据类型为整型的单链表生成两个单链表，使得第一个单链表中包含原单链表中所有数据值为奇数的结点，并使得第二个单链表中包含原单链表中所有数据值为偶数的结点，原有单链表保持不变。
在含有n（n＞1）个结点的单链表中,要删除某一指定结点，必须找到它的（①），其时间复杂度为（②）（）
【EX-2-1-5】在单链表中，增加一个头结点的目的是为了（）。 A.使单链表至少有一个结点 B.标识链表中重要结点的位置 C.方便运算的实现 D.说明单链表是线性表的链式存储结构
6、在循环单链表中，设指针first指向头结点，当_____时表示链表为空。
13、单链表中增加的头结点也要计入链表的长度。
1、单链表中，头指针指向的即是第一个结点。
2、单链表中增加一个头结点的目的是（）
1、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入结点s，则执行（）。
