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);

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

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