解题代码
ElementType Find(List L, int m) {
ElementType* a = (ElementType *)malloc(m * sizeof(ElementType));
int i;
for (i = 0; i < m; i++) a[i] = ERROR;
int rear=0;
if (!L) return ERROR;
while (L) {
a[rear] = L->Data;
rear = (rear + 1) % m;
L = L->Next;
}
return a[rear];
}
测试结果
问题整理
1.时间复杂度为O(len),空间复杂度为O(m),我认为这是最好的方式。