无头节点的单循环链表中删除指针s所指结点的前驱结点

#include <stdio.h>
typedef int ElemType;
typedef struct
{
ElemType data;
struct LNode *next;
}LNode, *CLinkList;

void initLink(CLinkList L);//初始化头节点
void createLink(CLinkList L, ElemType *arr, int n);//用长度为n的数组创建链表
void showList(CLinkList L);//输出指定节点之后的所有节点

//返回L后第n个节点（n可超过L的总节点个数）
LNode *creLNodePoint(CLinkList L, int n);
//删除s的前驱节点
void delPrior(LNode *s);

int main()
{
ElemType data[6] = {1, 2, 3, 8, 4, 5 };
int length = sizeof(data) / sizeof(ElemType);
CLinkList L = (CLinkList)malloc(sizeof(CLinkList));
LNode *s;

initLink(L);
createLink(L, data, length);
printf("原链表：\t\t");
showList(L);

s = creLNodePoint(L,4);//制作指向循环链表某节点的指针
delPrior(s);//删除s的前驱节点
printf("s指向的数据为%d\n",*s);
printf("删除其前驱节点：\t");
showList(L);

getchar();
return 0;
}

void initLink(CLinkList L)
{
L->data = 0;
L->next = L;
}

void createLink(CLinkList L, ElemType *arr, int n)
{
LNode *node = NULL;
LNode *r = L;
int i;
r->data = arr[0];
for (i = 1; i < n; i++){
node = (LNode *)malloc(sizeof(LNode));
node->data = arr[i];
node->next = r->next;
r->next = node;
r = r->next;
}
}

void showList(CLinkList L)
{
int i;
LNode *r = L;
while (r->next != L){
printf("%d ", r->data);
r = r->next;
}
printf("%d ", r->data);
printf("\n");
}

//返回L后第n个节点（n可超过L的总节点个数）
LNode *creLNodePoint(CLinkList L, int n)
{
LNode *s = L;
while (n--)
{
s = s->next;
}
return s;
}

//删除s的前驱节点
void delPrior(LNode *s)
{
LNode *p = s;
LNode *r = p;
while (p->next != s)
{
r = p;
p = p->next;
}
r->next = s;
free(p);
}