算法分析的目的不等于算法的目的

数据结构 = 数据元素 + 数据关系 数据类型 = 数据元素 + 数据关系 + 数据操作

不是求两个链表链接后的时间复杂度，而是把n接在m后这一过程需要的时间复杂度。 1.找M链的尾结点 O(m) 2.尾结点next指针指向N链表的头节点

最好情况：新元素插入到表尾，不需要移动元素 i = n+1，循环0次；最好时间复杂度 = O(1) 最坏情况：新元素插入到表头，需要将原有的 n 个元素全都向后移动 i = 1，循环 n 次；最坏时间复杂度 = O(n); 平均情况：假设新元素插入到任何一个位置的概率相同，即 i = 1,2...

s->next=p->nxet; p->next=s;

p->next != NULL; p->next = q->next;