循环结点的前驱删除操作

假设有一个循环链表的长度大于1，且表中既无头结点也无头指针。已知p为指向链表中某结点的指针，试编写算法在链表中删除结点p 的前趋结点。

typedefstructNode

{

intiData;

Node* next;

}*ReLinkList,ReNode;





//////////////////////////////////////////////////////////////////////////

// 创建一个循环链表；

ReLinkListCreat(intn)

{

ReLinkListhead = NULL;

ReLinkListp;

ReLinkListr = NULL;

intiTemp = 0;

cout << "根据您传入n的值，来输入n个数字："<< endl;

for (inti = 0;i<
n;++i)

{

cin >> iTemp;

p = (ReLinkList)malloc(sizeof(ReNode));

p->iData = iTemp;

p->next = head;

if (head == NULL)

{

head = p;

}

else

{

r->next = p;

}

r = p; /////一定要注意此处的r，很关键的。非常容易出错。

}

returnhead;

}



voidDeletePRE(ReLinkList&p)

{

ReLinkListq, r = p;

while(1)

{

r = r->next;

if (r->next->next ==
p)

{

q = r->next;

r->next = p;

free(q);

}

}

}