2021-10-31【数据结构练习题】【删除结点*s的直接前驱】

题目描述：

若在长度大于1的循环链表中,既无头结点也无头指针。s为指向链表中某个结点的指针，试编写算法删除结点*s的直接前驱。

头结点：
头结点指的是链表中物理上的第一个结点
头结点是为了操作的统一和方便而设立的，放在第一个元素的结点之前，其数据域一般无意义；

头结点存在的意义是：

• 在链表操作理论上第一个节点时（有头结点的链表里的第二个节点 不用直接改变头指针的地址 这样保持了操作的一致性）
• 若链表为空（头节点的指针域为空） 存在头结点的链表的处理 非空链表，空链表 的方法一致

头指针：
头指针指的是指向物理上第一个结点的指针（存放该结点地址的变量）
头指针是指链表指向第一个结点的指针，若链表有头结点，则是指向头结点的指针

结构体定义

#define ElemType int 
#define Status int

typedef struct LNode{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

算法实现：

Status ListDelete_CL(LinkList &S){
     LinkList p,q;
     if(S==S->next)
     	return 0;
     q=S;
     p=S->next;
     while(p->next!=S){
         q=p;
         p=p->next;
     }
     q->next=p->next;
     free(p);
     return OK;
}