c++编程猴子选大王 猴子按1…、n编号顺时针方向围坐一圈，从第1号开始按1、…m报数，凡报到m号的退出圈外
structLinkNode{intdata;structLinkNode*next;};classCircList{public:LinkNode*head;voidC...
struct LinkNode{
int data;
struct LinkNode *next; };
class CircList{
public:
LinkNode *head;
void Creat(int );
void Insert(int i,int x);
void Delete(int i);
private:
int count;
};
void CircList::Creat(int m){ //顺序创建链表
LinkNode *q,*p;
head=new LinkNode;
head->next=head;
p=head;
for(int i=1;i<=m;i++){
q=new LinkNode;
q->data=i;
q->next=p->next;
p->next=q;
p=q;
}
};最后一行p=q是什么意思 展开
int data;
struct LinkNode *next; };
class CircList{
public:
LinkNode *head;
void Creat(int );
void Insert(int i,int x);
void Delete(int i);
private:
int count;
};
void CircList::Creat(int m){ //顺序创建链表
LinkNode *q,*p;
head=new LinkNode;
head->next=head;
p=head;
for(int i=1;i<=m;i++){
q=new LinkNode;
q->data=i;
q->next=p->next;
p->next=q;
p=q;
}
};最后一行p=q是什么意思 展开
1个回答
展开全部
p=q是改变头结点，让新插入的处于链表头 如果忽略头Head->next = head就是单链表了
更多追问追答
追问
p表示头结点，里面没有数据？
p=q表示插入数据是在表首插入，q是新增的节点含有数据，对吗？
p表示头结点，里面没有数据？
p=q表示插入数据是在表首插入，q是新增的节点含有数据，对吗？
如果没有p=q是什么意思？
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
