链表删除c语言
① c语言，删除链表中指定值的节点
删除链表中的一个结点，要把前一个结点和后一个结点连起来，你光删除没有连起来。
Liste
delister
(Liste
liste,
int
v)
{
Liste
tmp1=liste,tmp2=NULL;
int
flag=0;
tmp2=tmp1;
while(
tmp1
!=
NULL
)
{
if(tmp1->valeur
==
v)
{
if(tmp2!=
tmp1)
tmp2->lien=tmp1->lien;
/*头结点可直接删除，中间结点删除前要先连接前后的结点*/
free(tmp1);
tmp1=tmp2->lien;
flag=1;
}
else
{
tmp2=tmp1;
//记录前一个结点
tmp1=tmp2->lien;
}
}
if(!flag)
printf("v
isn't
in
the
list");
return
liste;
}
② c语言 删除链表的某个节点
temp=p;
p=p->next;
temp->next=NULL;
这三句存在问题，temp=p,让temp指向p所指向的节点,p=p->next，p指向后移
temp->next=NULL,让temp的后继为空，这里出了问题，
链表
从temp指向的节点断开,相当于删除p之后的所有节点。
应该先判断p是不是最后节点
if(p->next==NULL)
如果是，只好去找p的前趋pre，让pre->next=NULL,free(p)
如果不是最后节点，将p的后继节点数值域复制给p，然后将p的后继节点删除,等同与删除p
p->data=p->next->data;
p->next=p->next->next;
free(p);
③ 数据结构（C语言版）中的删除链表中的一个节点
代码如下：
#include <stdio.h>
#include <stdlib.h>
typedef struct List
{
int a;
List* next;
}list;
void newList(list* l)//创建结点
{
list* a[4];
for (int i = 0; i < 4; i++)
{
a[i] = (list*)malloc(sizeof(list));
a[i]->a = i+1 ;
}
l->next = a[0];
a[0]->next = a[1];
a[1]->next = a[2];
a[2]->next = a[3];
a[3]->next = NULL;
}
void printfList(list* l)//打印结点的数据内容
{
printf("该链表的内容是： ");
while (l->next)
{
printf("%d ", l->next->a);
l = l->next;
}
printf(" ");
}
void setList(list* l,int x,int y)
{
list* head = l;
l = l->next;
while (l)
{
if (l->a >=y || l->a <=x)//将结点的数据区与指定区域进行比较
{
head->next = l;//将满足条件的结点连接在新表的最后一个结点
//指针后移
l = l->next;
head = head->next;
}
else
{
//不满足的结点进行删除
list* l1 = l;
l = l->next;
free(l1);
}
}
head->next = NULL;
}
int main()
{
list* l = (list*)malloc(sizeof(List));
newList(l);//初始化链表
printfList(l);//输出旧表内容
setList(l,1,3);//进行修改
printfList(l);//输出修改后的链表
//system("pause");
return 0;
}
(3)链表删除c语言扩展阅读
链表的特点
1、插入、删除数据效率高，时间复杂度为O(1)级别（只需更改指针指向即可），随机访问效率低，时间复杂度O(n)级别（需要从链头至链尾进行遍历）。
2、和数组相比，内存空间消耗更大，因为每个存储数据的节点都需要额外的空间存储后继指针。
常用的链表类型
1、单链表
1）每个节点只包含一个指针，即后继指针。
2）单链表有两个特殊的节点，即首节点和尾节点。用首节点地址表示整条链表，尾节点的后继指针指向空地址null。
3）性能特点：插入和删除节点的时间复杂度为O（1），查找的时间复杂度为O(n)。
2、循环链表
1）除了尾节点的后继指针指向首节点的地址外均与单链表一致。
2）适用于存储有循环特点的数据，比如约瑟夫问题。
3、双向链表
1）节点除了存储数据外，还有两个指针分别指向前一个节点地址（前驱指针prev）和下一个节点地址（后继指针next）。
2）首节点的前驱指针prev和尾节点的后继指针均指向空地址。
④ C语言链表删除
对于链表的访问遍历，最好是判断表指针是否为NULL来决定是否继续，如：
p=head ;
while( p != NULL ) //当结点指针不为空时，遍历表，这要求建表时，尾结点的next=NULL!
{
printf("num=%d\n", p->num );
p=p->next ;
}
你自己调整一下自己的代码吧，估计是删除结点时，按个数访问时，访问到了NULL时，你还在操作结点指针。
⑤ C语言链表 删除
structLNode*delete(LNode*head)
{
LNode*node=head;
LNode**parent=&head;
doublemin,max;
printf("请输入min和max:");
scanf("%lf%lf",&min,&max);
while(node)
{
//大于min和小于max，则删除节点
if(node->data>min&&node->data<max)
{
*parent=node->next;
//如果你的LNode是malloc出来的，需要free(node);
node=*parent;
}
else
{
node=node->next;
parent=&node->next;
}
}
returnhead;
//这个逻辑不需要给你太多注释，你只需要拿一支笔，手动画一个3个节点的链表，
//然后从函数执行开始，一步一步去推怎么执行的就懂了。
//至于你的程序的错误，没帮你看
}
⑥ C语言中链表怎么删除结点
有分才有动力啊哥们。
删除节点很简单，以单链表为例，牢记三点
避免断链，删除掉节点后，前一个节点的p->next一定要指向后一个节点（如果是头节点，记得要将新表头P指向到原来的第二个节点。如果是尾节点，记得要将新的尾节点p->next置为NULL，）。
避免野指针，删除掉节点后，p->next=NULL；
避免内存泄漏，删除的节点，要用free释放堆内存。
如果是双向链表，不过是多了一个对prev操作，道理是一样的。
⑦ C语言如何删除链表头节点
这种删除方法是头节点存放值的，这样可以清楚的看到是否删除掉了头节点。
用p保存头节点 p=head;
head指向下一个节点，成为新的头节点head=p->next;
释放原来的头节点 free(p);
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
voidprintList(structnode*head);
structnode*delHead(structnode*head);
structnode{
intdata;
structnode*next;
};
intmain(){
inti;
structnode*tail,*head,*p;
//尾插法插入数据
p=(structnode*)malloc(sizeof(structnode));
p->data=0;
tail=head=p;
tail->next=NULL;
for(i=1;i<10;i++){
p=(structnode*)malloc(sizeof(structnode));
tail->next=p;
p->data=i;
p->next=NULL;
tail=p;
}
printList(head);
head=delHead(head);
printList(head);
system("pause");
return0;
}
//删除头结点
structnode*delHead(structnode*head){
structnode*p=head;
head=p->next;
free(p);
returnhead;
}
//打印链表
voidprintList(structnode*head){
structnode*p=head;
while(p!=NULL){
printf("%i",p->data);
p=p->next;
}
printf(" ");
}
⑧ C语言链表删除问题
所谓链表，就是用指针将内存中动态分配的结点空间，链接起来成一个表。
所以，建表的过程即是每次为新结点分配内存；因此，释放空间的话，也要从头到尾,一个一个结点的释放，这样才能全部释放掉。
这段代码释放了整个链表空间内存；while循环的作用是从头到尾释放后续结点，如果直接free(pHead)则后面的结点将无法找到，那么造成内存空间泄露。
另外，你的while循环存在一个错误，假设释放了倒数第一个结点后，pHead指向最后一个结点，而最后一个结点的next为NULL，那么这样最后一个结点也没有释放掉，while就退出了。
⑨ c语言链表删除
//找到节点，删除以后，循环就应该结束。 void Delete(Node*head) { Node*p,*q;int x; p=head; q=head->next; scanf("%d",&x); while(q) { if(q->a==x) { p->next=q->next; free(p);//找到了节点删除之后要退出循环 break; } else { p=q; q=q->next; } }
⑩ 如何删除链表(C语言).
把头节点拆下,把剩下的结点当两个,第一个作为第一个,剩下的作为第二个,先删除第一个,在删除第二个,直到第二个为空