删除单链表屮第i个元素,并将Z插入至原表屮的第j个元素Z前. 9写出求单链表长度算法int lcngth(linklist L) 10若将循环队列Q的结构定义为: ^define m100〃最大队列长度 typedef struct { QElemType *base;〃存储空间基址 int rear;〃尾指针,若队列不空,指向队尾元素 ...
第十六章线性表 2.1描述以下三个概念的区别:头指针,头结点,首元素结点。 2.2填空: (1)在顺序表中插入或删除一个元素,需要平均移动___元素,具体移动的元素个数与___有关。 (2)在顺序表中,逻辑上相邻的元素,其物理位置___相邻。在单链表中,逻辑上相邻的元素,其物理位置___相邻。 ...
线性表[5]的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用B。A.只有表头指针没有表尾指针的循环单链表B.只有表尾指针没有表头指针的循环单链表C.非循环双链表D.循环双链表25.在长度为n的顺序表[6]的第i个位置上插入一个元素(K i w)n+元素的移动次数...