迴圈連結串列：特點是表中最後一個結點的指標域指向頭結點，整個連結串列形成一個環。從表中任一結點出發均可找到表中其他結點。

雙向連結串列：特點是結點有兩個指標域（一個指向直接前驅，一個指向直接後繼），一個數據域組成。

顯然，結點d的指標由d->next->prior = d->prior->next = d

雙向連結串列的插入與刪除演算法：

雙向連結串列插入演算法：

Status ListInsert_DuL(DuLinkList &L, int i,ElemType e){
	//在帶頭結點的雙鏈迴圈線性表L中第i個位置插入元素e
	//i的合法值1≤i≤表長+1
	if(!(p=GetElmeP_DuL(L,i))) //在L中確認插入的位置
		return ERROR;//p=NULL，即插入的位置不合法

	if(!(s=(DuLinkList)malloc(sizeof(DuLNode)))) return ERROR;

	s->data = e;
	s->prior = p->prior; p->prior->next=s;
	s->next=p;
	p->prior=s;

	return OK;
}//ListInsert_DuL
 

雙向連結串列刪除演算法：

Status ListDelete_DuL(DuLinkList &L, int i,ElemType e){
	//在帶頭結點的雙鏈迴圈線性表L中刪除第i個元素的位置，並返回其值e
	//i的合法值1≤i≤表長+1
	if(!(p=GetElmeP_DuL(L,i))) //在L中確認插入第i個元素的位置指標p
		return ERROR;//p=NULL，即第i個元素不存在
	
	e = p->data ;
	p->prior->next=p->next;
	p->next->prior=p->prior;

	free(p);//釋放空間
	return OK;
}//ListDelete_DuL