急求C++编程题答案（12点前回答有追加）1.第1-3题结构定义如下：structNode{intid;Node*next;};请实现函数Node*ReverseLink(Node*head)，将一个链表逆序，返回逆序后的head。2..请实现函数Node*GetNode

Question

急求C++编程题答案（12点前回答有追加）
1.第1-3题结构定义如下： struct Node { int id; Node *next; }; 请实现函数Node *ReverseLink(Node *head)，将一个链表逆序，返回逆序后的head。
2..请实现函数Node *GetNode(Node *head,int k),返回链表 倒数第k个结点。
3.已知两个链表head1和head2各自有序,请把它们合并成一个链表依然有序，如果有相同的值，都保留。例如head1=1,3,4,5，head2=2,3,6，那么head=1,2,3,3,4,5,6。函数形式为Node * Merge(Node *head1 , Node *head2)

Answer 1

我的数据结构讲义上都有嘛