对于按位置查找运算，单链表的时间复杂度为。

双向循环链表中,在指针P所指结点的后面插入一个新结点*t,正确的语句为：t->prior=p; t->next=p->next; =t; p->next=t;

对于插入、删除运算，在单链表中，其平均时间复杂度为。

某电商有关手机的库存信息， 按其价格从低到高存储在一个带有头结点的单循环链表中， 链表中的结点由品牌型号(nametype)、 价格(price)、 数量(quantity)和指针(next)四个域组成。 现新到 m 台、 价格为 c、 品牌型号为 x 的新款手机需入库，