Ⅰ c语言：删除单链表的话是用free()吗头结点释放了就行了吗谢谢啊
当然亮羡渣要逐个free。因为每一个节敬悄点都是申请出来的，当用完了要释放。
不派型能只释放头节点，那样就是内存泄漏。
Ⅱ 菜鸟请教：c语言中怎么删除单链表中的某个节点
//L为败罩租头结点指针；察兆i为要删除的结点序号
void DelList(LinkList L,int i)//删除指定位闷州置结点
{
Node *pre,*r;
int k=0;
pre=L;
if(i<1) return;
while (pre->next!=NULL&&k<i-1)
{
pre=pre->next;
k=k+1;
}
if (!(pre->next))
{
printf("删除结点位置不合法");
return;
}
else
{
r=pre->next;
pre->next=r->next;
free(r);
printf("删除成功\n");
return;
}
}
Ⅲ C语言单链表中删除所有值为a的元素
void deleteL(LinkNode *head,char a)//此链表假定带头结点，否则还要加一条对第一个结点的操作。LinkNode为定义的链表类型，a为指定的要删除的字符。
{
ListNode *p,*q;
p=head;
while (p->next!=NULL)
{if (p->液困next->data==a)
{q=p->谨顷next;
p->next=p->next->next;//删除指定的字符
free(q);
else
p=p->next;/祥埋陆/不删除，只是指针后移
}
}
Ⅳ C语言单链表的删除指定元素操作。
DelElem函数戚裂雹源判里
else
{
p=p->next;
q=p->next;
}
如果是你那样q=p;q与p指向同一个地址怎么会对呢？
希望你高帆采纳。
Ⅳ 数据结构代码（用C语言） 单链表的插入和删除
单链表功能大全，嘿嘿
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
int nDate;
struct node *pstnext;
}Node;
//链表输出
void output(Node *head)
{
Node *p = head->pstnext;
while(NULL != p)
{
printf("%d ", p->nDate);
p = p->pstnext;
}
printf("\r\n");
}
//链表建立
Node* creat()
{
Node *head = NULL, *p = NULL, *s = NULL;
int Date = 0, cycle = 1;
head = (Node*)malloc(sizeof(Node));
if(NULL == head)
{
printf("分配内存失败\r\n");
return NULL;
}
head->好敏和pstnext = NULL;
p = head;
while(cycle)
{
printf("请输入数据且当输入数据为0时结束输入\r\n");
scanf("%d", &Date);
if(0 != Date)
{
s = (Node*)malloc(sizeof(Node));
if(NULL == s)
{
printf("分配内存失败\r\友盯n");
return NULL;
}
s->nDate = Date;
p->pstnext = s;
p = s;
}
else
{
cycle = 0;
}
}
p->pstnext = NULL;
return(head);
}
//单链表测长
void length(Node *head)
{
Node *p = head->pstnext;
int j=0;
while(NULL != p)
{
p = p->pstnext;
j++;
}
printf("%d\r\n", j);
}
//链表按值查找
void research_Date(Node *head, int date)
{
Node *p;
int n=1;
p = head->pstnext;
while(NULL != p && date != p->nDate)
{
p = p->pstnext;
++n;
}
if(NULL == p)
{
printf("链表中没有找到该值");
}else if(date == p->nDate)
{
printf("要查找的值%d在链表中第%d个位置\r\n", date, n);
}
return;
}
//按序号查找
void research_Number(Node *head, int Num)
{
Node *p=head;
int i = 0;
while(NULL != p && i < Num)
{
p = p->pstnext;
i++;
}
if(p == NULL)
{
printf("查找位置不合法\r\n");
}else if(i == 0)
{
printf("查找位置为头结点\r\n");
}else if(i == Num)
{
printf("第%d个位置数据为%d\r\n", i, p->nDate);
}
}
//在指定元素之前插入新结点
void insert_1(Node *head, int i, int Newdate)
{
Node *pre = head, *New = NULL;
int j = 0;
while(NULL != pre && j < i-1)
{
pre = pre->pstnext;
j++;
}
if(NULL == pre || j > i-1)
{
printf("插拿闹入位置不存在\r\n");
}else
{
New = (Node*)malloc(sizeof(Node));
if(NULL == New)
{
printf("分配内存失败\r\n");
return;
}
New->nDate = Newdate;
New->pstnext = pre->pstnext;
pre->pstnext = New;
}
}
//在指定元素之后插入新结点
void insert_2(Node *head, int i, int Newdate)
{
Node *pre = head, *New = NULL;
int j = 0;
while(NULL != pre->pstnext && j < i)
{
pre = pre->pstnext;
j++;
}
if(j == i)
{
New = (Node*)malloc(sizeof(Node));
if(NULL == New)
{
printf("分配内存失败\r\n");
return;
}
New->nDate = Newdate;
New->pstnext = pre->pstnext;
pre->pstnext = New;
}else
{
printf("插入位置不存在\r\n");
}
}
//删除指定结点
void Delete_1(Node *head, int i3)
{
Node *p = head, *pre = NULL;
int j = 0;
while(NULL != p && j < i3)
{
pre = p;
p = p->pstnext;
j++;
}
if(NULL == p)
{
printf("删除位置不存在\r\n");
}else
{
pre->pstnext = p->pstnext;
free(p);
}
}
//指定删除单链表中某个数据，并统计删除此数据的个数
int Delete_2(Node *head, int Delete_date)
{
int count = 0;
Node *p = head, *q;
while(NULL != p->pstnext)
{
q = p->pstnext;
if(q->nDate == Delete_date)
{
p->pstnext = q->pstnext;
free(q);
++count;
}
else
{
p = q;
}
}
return count;
}
//链表逆置
void Reverse_list(Node *head)
{
Node *q, *s;
if(NULL == head->pstnext || NULL == head->pstnext->pstnext)
{
return;
}
q = head->pstnext->pstnext;
head->pstnext->pstnext = NULL;
while(NULL != q)
{
s = q->pstnext;
q->pstnext = head->pstnext;
head->pstnext = q;
q = s;
}
}
//单链表的连接
void connect_list(Node *head, Node *head_New)
{
Node *p = head;
while(NULL != p->pstnext)
{
p = p->pstnext;
}
p->pstnext = head_New->pstnext;
}
//单链表销毁
void destroy_list(Node* head)
{
while (NULL != head)
{
Node* temp = head;
head = head->pstnext;
free(temp);
}
}
void main()
{
int date, num; //待查找数据
int i3; //指定删除元素的位置
int i1, i2, Newdate_1, Newdate_2; //待插入的新数据
int Delete_date, k; //待删除的数据与其个数
Node *Head = NULL; //定义头结点
Node *Head_New = NULL;
//链表建立
Head = creat();
printf("输出建立的单链表\r\n");
output(Head);
//单链表测长
printf("单链表长度为\r\n");
length(Head);
//链表按值查找
printf("请输入待查找的数据\r\n");
scanf("%d", &date);
research_Date(Head, date);
//链表按序号查找
printf("请输入待查找序号\r\n");
scanf("%d", &num);
research_Number(Head, num);
//在指定第i1个元素之前插入新元素Newdate
printf("在指定第i个元素之前插入新元素Newdate");
printf("请输入i与元素且以逗号间隔\r\n");
scanf("%d,%d", &i1, &Newdate_1);
insert_1(Head, i1, Newdate_1);
printf("插入后新链表\r\n");
output(Head);
//在指定第i2个元素之后插入新元素Newdate
printf("在指定第i个元素之后插入新元素Newdate");
printf("请输入i与元素且以逗号间隔\r\n");
scanf("%d,%d", &i2, &Newdate_2);
insert_2(Head, i2, Newdate_2);
printf("插入后新链表\r\n");
output(Head);
//指定删除i3元素
printf("删除元素的位置\r\n");
scanf("%d", &i3);
Delete_1(Head, i3);
printf("删除后新链表\r\n");
output(Head);
//指定删除单链表中某个数据，并统计删除此数据的个数
printf("请输入待删除的元素\r\n");
scanf("%d", &Delete_date);
k = Delete_2(Head, Delete_date);
printf("删除后新链表\r\n");
output(Head);
printf("删除指定元素在链表中的个数为：");
printf("%d\r\n", k);
//单链表逆置
Reverse_list(Head);
printf("逆置后输出\r\n");
output(Head);
//单链表的连接
printf("建立一个新链表\r\n");
Head_New = creat();
printf("输出新链表");
output(Head);
printf("将新链表连接到原来链表的尾部并输出\r\n");
connect_list(Head, Head_New);
output(Head);
destroy_list(Head);
return;
}
Ⅵ 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语言中关于链表的删除
所谓链表，就是用指针将内存中动态分配的结点空间，链接起来成一个表。
所以，建表的过程即是每次为新结点分配内存；因此，释放空间的话，也要从头到尾,一个一个结点的释放，这样才能全部释放掉。
这段代码释放了整个链表空间内存；while循环的作用是从头到尾释放后续结点，如果直接free(pHead)则后面的结点将无法找到，那么造成内存空间泄露。
另外，你的while循环存在一个错误，假设释放了倒数第一个结点后，pHead指向最后一个结点，而最后一个结点的next为NULL，那么这样最后一个结点也没有释放掉，while就退出了。
while循环应该更正为:
while(pHead!=NULL)
{
pNext=pHead->next;
free(pHead);
pHead=pNext;
}
Ⅷ c语言单链表删除操作 求大神指出错在哪······并有详细的删除注意事项···谢了·······
目测代码除了第一个int m；没有分开之外没有什么错误
可能是你链表的其他操作除了错误，比如建立出错
你可以把链表建立的函数也拿上来
Ⅸ C语言：写一个函数，实现单链表的节点删除功能
struct student *del(struct student *head,long num)
{
struct student *p1,*p2;
long s=num;
int n=0;
p1=p2=head;
if(head==NULL)
{
goto s;
}
else
{
if(s==p1->num)
{
p1=p1->氏亮册next;
n=n+1;
head=p1;
}
else
{
p1=p1->键激next;
while(p1!=NULL)
{
if(s==p1->num)
{
p2->next=p1->next;
n=n+1;
break;
}
p2=p2->next;
p1=p1->next;
}
}
}
s:
return(head);
}删除单向链表结歼宏点!
Ⅹ C语言，单向链表 不知道前驱指针，如何删除某一节点。 情况考虑详尽一些！
伪代码:
if node.age ==30
delete(node)
delete是封装好了的代码
删除一个节点的步骤:
如我有一个链表:A B C D 四个元素
我要删除B,则有
p =A.next
A.next = p.next
free(p)
主要是思想对就行，一定要封装
你这个属于那种在线删除
就是先查找，如果符合条件，就删除。信野
删除操作，必须知道有删除的节点的前一个节点的地址才行。
那么你应散中该每次查找的时候不是判断当前节点是否符合要求，而是判断下一个节点。如果符合就按照删除节点的删除来。
删除操作的冲坦山三部曲:
第一步:保存删除节点的地址
第二步:将删除节点的前一个节点的指针域指向删除节点的下一个
第三部:free 需要删除节点
我现在直接在这里写代码了
void del(head,age)
{
p = head;
while(p)
{
if( p->next && p->next->age == age )//删除操作的三步曲
{
q=p->next;
p->next = q ->next;
free(q);
}//end if
p = p->next;
}//end while
}
代码就是这样的。很简单。这段代码并不能编译，你加上类型就好了。我强调的是方法。