单项选择题
从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需要平均比较的结点数是()
A.n B.n/2 C.(n-1)/2 D.(n+1)/2
单项选择题 设单循环链表中结点的结构为(data,link),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则应执行的操作是()
单项选择题 非空的循环单链表first的尾结点(由p所指向)满足的条件是()
单项选择题 设单链表中结点的结构为(data,link)。若想摘除p->link所指向的结点,则应执行的操作是()