很难的题目 希望高手相助

来源:百度知道 编辑:UC知道 时间:2024/06/08 00:22:49
5、假设在长度大于1的循环单链表中,既无头结点也无头指针,p为指针向该链表中某个结点的指针,编写一个函数删除该结点的前驱结点。
用C++解答 3Q

#include <stdio.h>
typedef struct node{
int data;
struct node * next;
}Dlist;

void delete(Dlist * s){
Dlist * p=s->next,* temp;
while(p->next!=s)
{temp=p;
p=p->next;}
temp->next=s;
free(p);
return;
}
其中S更换成P就好!!!