- 单链表的删除操作需要注意的地方:
- 删除之前必须先找到要删结点的前驱结点,所以在查找判断条件要用
p->next!=NULL
- 任何要改变链表本身的操作(如
增加,删除,
),都不能乱动头结点的位置,而是需要额外定义一个指针指向头结点,然后用这个指针操作
typedef struct LNode{
int data;
struct LNode *next;
}LNode;
void createLink(LNode *&p,int arr[],int n){//尾插法创建单链表
int i;
LNode *s,*r;
p=(LNode *)malloc(sizeof(LNode));
p->next=NULL;//创建头结点
r=p;//坑点:头结点一定不能乱动
for(i=0;i<n;i++){
s=(LNode *)malloc(sizeof(LNode));
s->data=arr[i];
r->next=s;
r=s;
}
r->next=NULL;
}
int del(LNode *&p,int key){//删除结点
LNode *r,*q;
r=p;//坑点:要改变链表的操作中,一定不能乱动头结点,而是重新定义一个结点指向头结点
while(r->next!=NULL){//这里用p->next判断是为了找到要删除的前驱结点
if(r->next->data==key){//先找到要删除结点的前驱结点
q=r->next;
r->next=q->next;
free(q);
return 1;
}
r=r->next;
}
return 0;
}
void print(LNode *p){
LNode *q;
q=p->next;
while(q!=NULL){
printf("%d ",q->data);
q=q->next;
}
printf("\n");
}
int main(int argc, char** argv) {
LNode *p;
int arr[]={12,5,89,47,22,36};
createLink(p,arr,6);
printf("删除前: ");
print(p);
del(p,47);
printf("删除后: ");
print(p);
return 0;
}