c语言单链表删除指定节点 c链表删除一个特定节点

假如链表为双向链表,并且已知待删除元素为(node)p,则 int nodedel(node* p) { p->next->prev = p->prev; p->prev->next = p->next; return 0; }当然,这样会使链表中间出现一个空洞,如果不是动态分配内存,推荐准备一个内存整理函数

1. 遍历到所要删除的结点2. 用中间变量存放要被删除的结点3. 将要被删除的结点的前后结点连接起来4. 释放要被删除的结点的内存123456789101112131415 假设head为头结点 voiddeleteNode(List *head, DataType x) { if(head == NULL) return; while(head->next != NULL) { if(head->next->data == x) break; head = head->next; } structList *temp = head->next; head->next= temp->next; free(temp); }

//L为头结点指针;i为要删除的结点序号void DelList(LinkList L,int i)//删除指定位置结点{ Node *pre,*r; int k=0; pre=L; if(inext!

有分才有动力啊哥们.删除节点很简单,以单链表为例,牢记三点1. 避免断链,删除掉节点后,前一个节点的p->next一定要指向后一个节点(如果是头节点,记得要将新表头P指向到原来的第二个节点.如果是尾节点,记得要将新的尾节点p->next置为NULL,).2. 避免野指针,删除掉节点后,p->next=NULL;3. 避免内存泄漏,删除的节点,要用free释放堆内存.如果是双向链表,不过是多了一个对prev操作,道理是一样的.

p 的上一个节点要等于 p->next struct node *delet(head,pstr)以/*he a d 为头指针,删除ps t r 所在节点*/struct node *head;char *pstr;{struct node *temp,*p;t e m p = h e a d ; .

伪代码:if node.age ==30 delete(node) delete是封装好了的代码 删除一个节点的步骤:如我有一个链表:a b c d 四个元素 我要删除b,则有 p =a.next a.next = p.next free(p.

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

#include <stdio.h>#include <time.h>#include <stdlib.h>typedef struct node { int a; . printf (＂输入要删除的结点:＂); scanf (＂%d＂, &n); head = DeleteNode(head, n); .

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

很显然,删除头结点后,这个链表在主函数中就找不到了,你说呢?建议的方式是,要是头结点是你要删除的那个节点,在主函数中做 其他的节点,在子函数中做 要是非要都在子函数中做的话,那么子函数不能使void型,需要有返回的头结点 也可以用&的操作,把头结点传递过去