假设长度大于1的单循环链表中,既无头结点,也无头指针,p为指向该链表中某一结点的指针,编写一个算法在p之前插入一个值为x的结点.

题目

假设长度大于1的单循环链表中,既无头结点,也无头指针,p为指向该链表中某一结点的指针,编写一个算法在p之前插入一个值为x的结点.

答案

怎么跟我们数据结构的试题一样?下面就是答案.直接复制了~
void Intersect(LinkList *p,x)
{
LinkList *q=p,*s;
while(q->next!=p)
q=q->next;
s=( LinkList)malloc(sizeof( LinkList));
if(s)
{
s->next=p,
q->next=s;
}
}