数据结构基础知识点（四）

遍历循坏链表判断是否为最后一个元素的依据是p ->next = L（如果你定义的是一个指针，那么P->next=L指的是指向头指针所指向的下一个元素，如果你定义的是一个结点的话P->next=L指的是P的next域是头指针Lnext域里的元素）

使用带尾指针的循环链表查找首个元素和最后一个元素的时间复杂度都是O（1）

Tb->next 是头结点

双向链表有对称性：自身前趋的后继等于后继的前趋等于自身

双向链表插入需要修改四个指针，也就是四个步骤，

第一步：将p指针的prior（也就是a结点）赋值给s的prior

第二步：给a结点的next赋值为s

第三步：把p赋值给s的next域

第四部：把s作为p的prior

虽然双向循环链表所有的时间复杂度都是O（1），但是他牺牲了空间效率

从链表b中遍历每一个元素，把每个元素拿出来去链表a中比较，如果链表a中没有此元素，便插入

时间复杂度要执行a表的长度加上b表的长度的次数，空间复杂度要新开辟c表的空间就是c的长度

*pc++ =*pa++就是先赋值再增加