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);
这里只是单单提供了此情况下如何删除头节点的思路，具体问题还要等到具体情况下进行分析。
【C语言中关于如何删除链表的某个节点问题】如有什么不足或错误的地方，敬请谅解，希望能够指出，不胜感激。