怎么把单链表修改成循环链表,只设置表尾指针而不设表头指针.字数限制，主函数部分没有贴出

struct LinkNode //链表结点类

{
int data;
LinkNode *link;
};

class List //链表类，直接使用链表结点类的数据和操作
{
private:
LinkNode *first; //链表头指针
public:
List(){first=new LinkNode;}
bool Input(int x); //初始化输入
bool IsEmpty(); //判空
bool Clear(); //清除
void Traverse(); //取元素
void Search(int a); //查找
bool Insert(int i,int x); //插入
bool Remove(int i); //删除
int Length(); //表长
};

//成员函数定义
bool List::Input(int n)
{
cout<<"请输入"< LinkNode *p,*q;
p= new LinkNode;
first->link=p;
for(int i=0;i {
cin>>p->data;
q=p;
p=new LinkNode;
q->link=p;
q=q->link;
}
q->link=NULL;
return true;
}
bool List::IsEmpty()
{
return first->link==NULL?true:false;
}
bool List::Clear()
{
LinkNode *q;
while(first->link!=NULL)
{
q=first->link;
first->link=q->link;
delete q;
}
return true;
}
void List::Traverse()
{
LinkNode *p;
p=first;
p=p->link;
while(p->link!=NULL)
{
cout<data<<" ";
p=p->link;
}
cout<}
void List::Search(int x)
{
int i=0;
LinkNode *p;
p=first;
p=p->link;
while(p->link!=NULL)
{
i++;
if(x==p->data)
{
cout< break;
}
p=p->link;
}
if(p->link==NULL)
cout<}
bool List::Insert(int index,int x)
{
LinkNode *p,*q,*s;
p=first;
s=new LinkNode;
s->data=x;
for(int j=0;j {
q=p;
p=p->link;
}
s->link=p;
q->link=s;
return true;
}
bool List::Remove(int index)
{
LinkNode *p,*q;
p=first;
for(int j=0;j {
q=p;
p=p->link;
}
q->link=p->link;
return true;
}
int List::Length()
{
int i=0;
LinkNode *p;
p=first;
while(p->link!=NULL)
{
p=p->link;
i++;
}
return i;
}

循环找到表尾指针q，q->next指向head就行

头指针，是指向链表头的指针。 头结点，是链表头指针指向的节点，通常是后添加的不包含任何数据信息的节点，而第一个节点才是真正的链表中的数据节点。 表头，就是头结点。 数据结构的教材中会有更好的讲解，望采纳，谢谢。