第二章做业题2-链表（1）

1-1算法 在具备N个结点的单链表中，访问结点和增长结点的时间复杂度分别对应为O(1)和O(N)。 (1分)spa  F:反了指针   1-2code 若用链表来表示一个线性表，则表中元素的地址必定是连续的。 (1分)内存 Fget   1-3it 将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O(m+n)。 (1分)计算机科学 F遍历   1-4链表 (neuDS)单链表不是一种随

>>阅读原文<<