循环单链表的介绍与操作

定义

区别

链表合并

整合代码

typedef struct node{
	int data;
	node* next;;
}lnode,*linklist;
lnode* n;
linklist l;

//定义 
void init(linklist &l){
	lnode* l=new lnode;
	l->next=l;
	lnode *r=l;
}

//判空操作
int empty(linklist l){
     if(l->next==l) return 0;//为空表
     else return 1;
}
     
//单循环链表的合并
linklist merge(linklist &a,linklist b){
	//存头结点
	lnode *p=b->next; 
	//连接尾 
	b->next=a->next->next;
	//删除多余的头结点 
	delete a->next;
	// 连接头 
	a->next=p;
	return a;
}