假设有一个循环链表的长度大于1,且表中既无头结点也无头指针。已知S为指向链表某个结点的指针,试编写算法在链表中删除指针S所指结点的前驱结点。
#include
#include
typedef struct _DLNode
{
struct _DLNode *next;
int value;
} DLNode;
/*
* 1. 如果链有没有节点，就返回NULL
* 2. 如果链表只有一个节点，输入节点的前驱节点就是它本身，则返回输入节点 * 3. 如果链表有多于一个节点，就返回输入节点的前驱节点
*/
DLNode* getPriorNode(DLNode *node)
{
DLNode *next;
if (!node)
{
return NULL;
}
next = node->next;
while (node != next->next)
{
next = next->next;
}
return next;
}
void delPriorNode(DLNode *node)
{
DLNode *prior = getPriorNode(node);
if (prior)
{
getPriorNode(prior)->next = prior->next;
/* free(prior); */ /* 只有节点是malloc的才能free */
}
}
void printList(DLNode *node)
{
DLNode *next;
if (!node)
{
return;
}