C语言链表删除经典笔试题,链表删除练习-题解（C语言代码）

解题思路:先创建链表，再删除，比较简单

注意事项:指针

参考代码:

#include

#include

#include

typedef struct List{

int num;

struct List* next;

}List;

//创建链表

List* creat_List(int n)

{

List* head=malloc(sizeof(List));

head->num=-1;

head->next=NULL;

int i; List* tmp=head;

for(i=0;i

{

List* newptr=malloc(sizeof(List));

scanf("%d",&newptr->num);

newptr->next=NULL;

tmp->next=newptr;

tmp=newptr;

}

tmp->next=NULL;

return head;

}

//删除链表节点

List* delete_List(List* head,int m)

{

List *pre,*p;

int j=0;

p=head->next;

while(p->next)

{

if(p->num!=m)

{

while(p->num!=m&&p->next)

{

pre=p;

p=p->next;

}

}

if(p->num==m)

{

pre->next=p->next;

free(p);j++;

}

p=pre->next;

}

return head;

}

int main()

{

int n;

scanf("%d",&n);

List* head=creat_List(n);

List* tmp=head;

int m,i,j=0;

scanf("%d",&m);

List* tmp2=delete_List(tmp,m);

tmp2=tmp2->next;

while(tmp2)

{

printf("%d ",tmp2->num);

tmp2=tmp2->next;

}

return 0;

}