在一个单链表中,已知指针q指向指针p所指结点的前驱结点,则删除*p结点的操作语句是()
设r指向单链表的最后一个结点,要在最后一个结点之后插入s所指的结点,需执行的语句序列是 ;r=s;r->next=NULL。
在带头结点的单链表L中,第一个数据元素结点的指针为( )
已知指针 p 和 q 分别指向某单链表中第一个结点和最后一个结点, 假设指针 s 指向另一个单链表中某个结点, 则在 s 所指结点之后插入上述单链表应执行的语句为()
设有一个单链表,若结点的指针域为next,则指针p所指的结点为最后一个结点的条件是。
将一个由指针q指向的结点插在单链表中由指针p所指向的结点之后的操作是()
在线性表的基本运算在单链表上的实现中,定位运算又称作 。
若带头结点的单链表的头指针为head,则判断该链表是否为空的条件是()
已知尾指针的单向循环链表中,在第一个结点后面插入一个新结点,该算法的时间复杂度为()
若带头结点的单循环链表的头指针为head,则判断链表是否为空的条件是()
设带头结点的单向循环链表的头指针变量为head,则空循环链表的判定条件是( )
在带有头结点的循环链表中,尾指针为rear,判断指针P所指结点为首结点的条件是。
已知一单链表中的数据元素含有三类字符(即字母字符、数字字符和其他字符)。试编写算法,构造三个单循环链表,使每个循环链表中只含同一类的字符,且利用原表中的结点空间作为这三个表的结点空间(头结点可另辟空间)。
在带有头结点的循环链表中,头指针为head,判断P所指结点为尾结点的条件是。
某电商有关手机的库存信息, 按其价格从低到高存储在一个带有头结点的单循环链表中, 链表中的结点由品牌型号(nametype)、 价格(price)、 数量(quantity)和指针(next)四个域组成。 现新到 m 台、 价格为 c、 品牌型号为 x 的新款手机需入库,
设rear是指向带头结点的非空循环单链表的尾指针,则删除表首结点的操作可表示为( )
非空的单循环链表的头指针为 head, 尾指针为 rear, 则 rear->next== 。
假设有两个按元素值递增有序排列的且带头结点的单链表A和表B,请编写算法将表A和表B合并成一个按元素值递减有序排列的单链表C,并要求利用原表(即表A和表B)的结点空间存放表C。
在带头结点的单链表L中,第一个数据元素结点的指针为 。