C语言中关于如何删除链表的某个节点问题

关于这个问题，其基本思路是先将被删除节点的上一个节点和下一个节点连接起来，然后再把要删除的节点释放掉就行了。

首先先定义一个链表：

struct STU 
{int a;int b;int c;struct STU *next;
}
struct STU *temp()
{struct STU *head;struct STU *p;struct STU *q;head=(struct STU *)malloc(sizeof(struct STU));p=head;for(int i=0;i<3;i++){q=(struct STU *)malloc(sizeof(struct STU));scanf("%d",&q->a);scanf("%d",&q->b);scanf("%d",&q->c);p->next=q;p=q;}p->next=NULL;
}

下面就按照上面的思路来删除节点

struct STU *d;
struct STU *q;
q=head;
d=head->next;
int e;
scanf("%d",&e);
while(d!=NULL)
{if(d->a==e)//查找要删除的节点{q->next=d->next;//将d的下一个节点和上一个节点连接起来free(d);//释放dbreak;}else{q=d;d=d->next;}
}

下面上机实践一下

其中最关键的两行代码就是这两行：

	q->next=d->next;//将d的下一个节点和上一个节点连接起来free(d);//释放d

这是删除节点的关键。

还需要注意的是，以不同的方式定义链表，其删除节点的方式可能也不太相同，比如，要是把上述头节点（即head）的a,b,c也赋上值，那么用上述删除节点的方式可能就会出现问题，而出现问题的地方很有可能就在head上，这时就需要考虑头节点的问题了，要把头节点拉出来单独处理。比如：

struct STU *q;
struct STU *p;
q=head;
p=head->next;
*head=*p;
free(p);

这里只是单单提供了此情况下如何删除头节点的思路，具体问题还要等到具体情况下进行分析。

如有什么不足或错误的地方，敬请谅解，希望能够指出，不胜感激。