合肥师范学院数据结构期末考试题

### 合肥师范学院数据结构课程期末考试题目

对于合肥师范学院的数据结构课程期末考试题目，虽然具体的试题可能每年有所不同，但通常会覆盖一些经典的数据结构主题和算法实现。下面是一个基于常见数据结构考点构建的模拟题示例：

#### 题目一：折半查找算法的理解与应用
给定一个有序数组 `T` 和目标值 `k`，编写函数来执行折半查找并返回目标值的位置。如果未找到，则返回 `-1`。

// 定义顺序表类型 SSTable 及其成员变量 length 表示长度，R[] 存储元素
typedef struct {
    int *R;
    int length;
} SSTable;

int Search_Bin(SSTable T, int k) {
    int low = 1;        // 数组下标从1开始
    int high = T.length;
    
    while (low <= high) {
        int mid = (low + high) / 2;
        
        if (T.R[mid] == k)
            return mid;
        else if (k < T.R[mid])
            high = mid - 1;
        else
            low = mid + 1;
    }
    
    return -1;          // 如果找不到则返回-1表示失败
}

此代码实现了基本的二分查找逻辑[^2]。需要注意的是，在实际编程环境中，数组索引通常是零基而不是一基；这里为了匹配原始描述中的定义采用了不同的约定方式。

#### 题目二：链表操作实践
设计一段程序完成单向循环链表中节点删除的功能。假设已知要被移除的目标结点指针 pnode，并且该链表至少含有两个以上的节点。

void deleteNode(ListNode*& head, ListNode* target){
    if (!head || !target) return ;

    // 特殊情况处理：当头结点就是要删掉的那个时候
    if(head == target){
        ListNode* temp = head->next;
        while(temp != head && temp!=NULL){
            if(temp->next==head){ 
                break;
            }
            temp=temp->next;
        }
        if(!temp)return ;
        temp->next=head->next;
        free(head);
        head=temp->next;
    }else{
        ListNode* prev = head;
        do{
            if(prev->next == target){
                prev->next=target->next;
                free(target);
                break;
            }
            prev=prev->next;
        }while(prev!=head);   
    }
}

这段代码展示了如何安全有效地在一个带有环路的列表里定位到指定位置并将其摘除的方法之一。