设有一个长度 n(n 为偶数)的不带头结点的单链表，且结点值都大于0,设计算法求这 个单链表的最大孪生和。孪生和定义为一个结点值与其孪生结点值之和，对于第i 个结 点(从0开始),其孪生结点为第n-i-1 个结点。要求： 1)给出算法的基本设计思想。 2)根据设计思想，采用C 或 C++ 语言描述算法，关键之处给出注释。 3)说明你的算法的时间复杂度和空间复杂度。

[tag_link]

A