数据结构考研问题一道，，高手都来！！我急啊。。等待

[huwei_008]

题目要求：分析以下算法的功能

typedef struct lnode
{elemtype data;
struct lnode *next;
}lnode,*linklist;

void aaa(linklist h)
/*h为循环单链表的头指针*/
{
linklist p,q,r;
p=h;
q=p->next;
while(p!=q)
{
r=h;
while(r->next!=p) r=r->next;
p->next=r;
p=p->next;
}
q->next=h;
}

请说明详细思路，谢谢！

[luotofeng]

我刚看啊。还不明白啊。明白通知道你啊。刚学数据结构

[snowingbf]

typedef struct lnode
{elemtype data;
struct lnode *next;
}lnode,*linklist;

void aaa(linklist h)
/*h为循环单链表的头指针*/
{
linklist p,q,r;
p=h;//定位开始位置
q=p->next;//定位终点
while(p!=q)//条件
{
r=h;//开始循环
while(r->next!=p) r=r->next;//如结点非1，前进到链尾
p->next=r;//断开环，反向//接上环//2次后死循环
p=p->next;//p做尾//p做首
}
q->next=h;
}

[w1024www]

算法的功能还不就是 把两块struct lnode结构体链在一起，链成一个单向循环体（和键盘的缓冲区有异曲同工之处）

[yangfasheng]

MARK
有时间来看.

[kobefly]

看了一下
感觉好像有点问题
typedef struct lnode
{elemtype data;
struct lnode *next;
}lnode,*linklist;

void aaa(linklist h)
/*h为循环单链表的头指针*/
{
linklist p,q,r;
p=h;
q=p->next;
while(p!=q)
{
r=h;
while(r->next!=p) r=r->next;
p->next=r;
p=p->nexttypedef struct lnode
{elemtype data;
struct lnode *next;
}lnode,*linklist;

void aaa(linklist h)
/*h为循环单链表的头指针*/
{
linklist p,q,r;
p=h;
q=p->next;
while(p!=q)
{
r=h;
while(r->next!=p) r=r->next;
p->next=r;
p=p->next;
}typedef struct lnode
{elemtype data;
struct lnode *next;
}lnode,*linklist;

void aaa(linklist h)
/*h为循环单链表的头指针*/
{
linklist p,q,r;
p=h;
q=p->next;
while(p!=q)
{
r=h;
while(r->next!=p) r=r->next;
p->next=r;
p=p->next;
}typedef struct lnode
{elemtype data;
struct lnode *next;
}lnode,*linklist;

void aaa(linklist h)
/*h为循环单链表的头指针*/
{
linklist p,q,r;
p=h;
q=p->next;
while(p!=q)
{
r=h;
while(r->next!=p) r=r->next;
p->next=r;
p=p->next;
}//这个地方好像会有个死循环?
q->next=h;
}

[dingzhongfeng]

gz

[realmz]

void aaa(linklist h)
/*h为循环单链表的头指针*/
{
linklist p,q,r;
p=h;
q=p->next;
while(p!=q)
{
r=h;
while(r->next!=p) r=r->next;
p->next=r;
p=p->next;
}
q->next=h; ？？？这句是不是应该在大括号里面
}
这个函数的功能应该是一个把链表倒置。

[爱饮四坛]

看这段程序大意是想把一个循环单链表反向了，但程序有问题，出现死循环。

[huwei_008]

程序检查了一遍，没有写错
关键是思路，能提供以下么？

[kobefly]

不可能的
楼主
明显的在while()语句第2执行的时候就进入死循环了啊
打了个结

[cnxiaohai]

void aaa(linklist h)
/*h为循环单链表的头指针*/
{
linklist p,q,r;
p=h;//标记头节点，明显知道这是一个循环链表
q=p->next;//Q是一个工作节点
while(p!=q)//当链表循环一遍的时候结束循环
{
r=h;//比较链表开始
while(r->next!=p) r=r->next;//跳过相同数据
p->next=r;//连接到第一个非相同数据的节点
p=p->next;
}
q->next=h;
}

这个算法的作用就是消除链表中的相同项
比如数据是:aaabbbbbccdddddddddd

结果就是abcd

[kobefly]

while(r->next!=p) r=r->next;//跳过相同数据
???????????
两个节点的比较
又不是节点值的比较
怎么可能是跳过相同数据呢?
请给出原因
谢谢

[huwei_008]

如果该功能是为了实现“把一个循环单链表反向”，那么以上程序应作何调整？ 谢谢

[daylove]

这个函数的功能应该是一个把链表倒置。

[cxc014]

//是实现一个链表倒置；
void aaa(linklist h)
/*h为循环单链表的头指针*/
{
linklist p,q,r;
p=h;
q=p->next;
while(p!=q)
{
r=q; /*这儿*/
while(r->next!=p) r=r->next;
p->next=r;
p=p->next;
}//这个地方好像会有个死循环?
q->next=h;
}

[cxc014]

void aaa(linklist h)
/*h为循环单链表的头指针*/
{
linklist p,q,r;
p=h;
q=p->next;
while(p!=q)
{
r=q; /*这儿*/
while(r->next!=p) r=r->next;
p->next=r;
p=p->next;
}
q->next=h;
}