以尾指針表示的循環單鏈表相關操作代碼實現

注意：以下操作涉及的鏈表均是用尾指針表示的，不是頭指針 ！

#include <stdio.h>
#include <stdlib.h>
#include <iostream>

using namespace std;

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define MaxSize 100 

typedef struct Lnode{
	int data;
	struct Lnode *next;
}Lnode,*LinkList;

//初始化以尾指針表示的循環單鏈表 
int ListInit(LinkList &L){
	L=new Lnode;
	if(!L) exit(ERROR);
	L->next=L;
	return OK;
}

//頭插法建立以尾指針表示的循環單鏈表 
void HCreatInsert(LinkList &L,int n){
	Lnode *t=L;
	for(int i=n;i>0;i--){
		Lnode *p=new Lnode;
		if(i==n) t=p;
		cout<<"請輸入要插入的值：";
		cin>>p->data;
		p->next=L->next;
		L->next=p;
	}
	t->next=L;
	L=t; 
}

//尾插法建立以尾指針表示的循環單鏈表 
void TCreatInsert(LinkList &L,int n){
	Lnode *t=L;
	for(int i=n;i>0;i--){
		Lnode *p=new Lnode;
		p->next=NULL;
		cout<<"請輸入要插入的值：";
		cin>>p->data;
		t->next=p;
		t=p;
	}
	t->next=L;
	L=t; 
}
 
//合併兩個以尾指針表示的循環單鏈表
LinkList ListConnect(LinkList La,LinkList Lb){
	Lnode *p=La->next;
	La->next=Lb->next->next;
	delete Lb->next;
	Lb->next=p;
	return Lb;
}


//從頭到尾正向遍歷鏈表並輸出值 
void ListTraverse(LinkList L){
	Lnode *p=L->next;
	if(p==L) cout<<"此鏈表爲空";
	else{
		while(!(p==L)){
			p=p->next;
			cout<<p->data<<endl;
		}
	}
}


int main()
{
	LinkList La=new Lnode;
	LinkList Lb=new Lnode;
	ListInit(La);
	ListInit(Lb);
	TCreatInsert(La,3);
	TCreatInsert(Lb,3);
	LinkList Lc=ListConnect(La,Lb);
	ListTraverse(Lc);
}