//------请完成Midnode函数，不要修改程序的其他结构和代码--------- ElemType Midnode(LinkNode *L) { } //------请完成Reverse函数，不要修改程序的其他结构和代码--------- int main()

这段代码的主要作用是对链表进行操作。Midnode函数的作用是找到链表的中间节点，Reverse函数的作用是将链表翻转。

下面是Midnode函数的实现：

ElemType Midnode(LinkNode *L) {
LinkNode *fast = L, *slow = L;
while (fast && fast->next) {
fast = fast->next->next;
slow = slow->next;
}
return slow->data;
}

这里使用快慢指针法，快指针每次走两步，慢指针每次走一步，当快指针到达链表尾部时，慢指针刚好到达链表的中间节点。

下面是Reverse函数的实现：

void Reverse(LinkNode *&L) {
if (L == NULL || L->next == NULL) {
return;
}
LinkNode *pre = NULL, *cur = L, *next = NULL;
while (cur != NULL) {
next = cur->next;
cur->next = pre;
pre = cur;
cur = next;
}
L = pre;
}

这里使用了三个指针，分别表示当前节点、当前节点的前一个节点和当前节点的后一个节点。通过不断改变指针的指向，最终将整个链表翻转过来。注意要使用指针的引用，否则无法修改链表头节点的值。