单项选择题
从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较()个元素结点。
A.n/2 B.n C.(n+1)/2 D.(n-1)/2
单项选择题 在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时,需向前移动()个元素。
问答题 试设计实现删除单链表中值相同的多余结点的算法。
问答题 假设有一个循环链表的长度大于1,且表中既无头结点也无头指针,已知p为指向链表中某结点的指针,设计在链表中删除p所指结点的前趋结点的算法。