Question

编程题目 给一个单链表L编写一个删除L中值为x结点的直接前驱结点的算法

Answer 1

#include "stdio.h"
typedef struct Node{
Datetype data;
struct Node *next;
}node;

int Del(int x,node *first)
{//first为单链表头指针,返回值1表示操作成功，0表示失败
node *p,*q,*r;
p=first;
q=NULL;
r=NULL;
if(!p||p->data==x)return 0;
while(p){
r=q;
q=p;
p=p->next;
if(p->data==x&&r){r->next=p;break;}
}
if(!p)return 0;
else return 1;
}

Answer 2

Node *next;
} Node;

void delNode(Node **L, Node *x)
{
Node **pp = L;
while (pp && *pp) {
if ((*pp)->next == x) {
*pp = x->next;
delete x;
return;
}
}
}