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);//释放d
break;
}
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);


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

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