2.3线性表——循环链表和双向链表基本操作的实现

注意：以下内容均省略思路，只有代码和时间复杂度。此内容为本人学习过程中的一些学习记录，如有错误，恳请各位指正、建议，末学将感激不尽！

目录

1.两个循环链表的合并

2.双向链表的结构定义

3.双向链表结构的对称性

4.双向链表的插入

5.双向链表的删除

---

1.两个循环链表的合并

LinkList Connect(LinkList Ta,LinkList Tb)//Ta和Tb是两个尾指针 
{
	p=Ta->next;//标记头结点 

	Ta->next=Tb->next->next;//a表尾连b表头

	free(Tb->next);//释放b头结点

	Tb->next=p; 

	return Tb; 	
}

注意：这里的两个循环链表均带有尾指针

时间复杂度：O(1)

2.双向链表的结构定义

tpyedef struct DuLNode{
  Elemtpye data;
  struct DuLNode *prior,*next;
} DuLNode,*DuLinkList;