单链表删除节点示意图 单链表删除指定节点

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

用循环 找到要删除的节点 比如要删除的是p 那么定义一个新的 指针 指向p,比如说q,那么 现在p q都指着你要删除的节点 再定义一个 指向p前面那个,比如说是s 那么把q的next赋给s,那么s就连到你要删除的那个节点后面一个节点了 再delete p就可以了 算法就 像我说的一样写 就可以了

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

只要将头结点的指针域指向首元结点的下一个结点就行了,释放,就行了.例如,L是头结点的指针,next是结点的指针域.那就是 L-next = s-next;delete s;这样就搞定了.

头结点是第一结点,只是一般没有数据头结点后面是首元结点,即第一个存放数据的结点做删除操作时,一般需要返回所删除结点的数据,所以一般不删除头结点如果你执意要删的话,当然也可以,因为链表分为有头结点的链表和无头结点的链表

void delformlist(pnode head,int data) { //在这里填写相应的代码,完成链表结点的删除工作 pnode ptr=null,lptr=null; ptr=head->pnext; if(head!=null){ while(ptr!=null&&ptr->data!.

你好!!!while(p && k<i-1) {p=p->next; k++;} 这个循环的目的就是找到第i-1个节点,也许你会问为什么要找到第i-1个节点呢???删除第i的节点后还得需要把第i-1个节点和第i+1个节点连接起来,这样会使操作简单些,,,,我怕用文字不好表达我的意思,所以我画了个图,但是网速很慢无法上传,我就把图片放在我邮箱的草稿箱里了,账号:wjw530910067@163 密码是wjw19880525 不理解的话,我们可以交流一下的!!

void Del(List L){//这么个函数请大侠指教,删除头节点总是失败(原因见下) Node *p,*q; char name[12]; 不能向P分配 gets(name); p=L; while (strcmp(name,p->name) && p->next!=NULL)//循环查找 { q=p; p=p->next; } if(!strcmp(name,p->name)) { if(p==L) L=p->next;//删头节点,跟踪到这,L确实指向下一节点 else q->next=p->next;//中间节点 printf(＂删除记录成功.\n＂); 不能释放P..L是指向P的 }//

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

把所有的K接点置空(单) 把和K节点相连的节点的后继连到不是K节点的前驱上(循环)思路就这样 要有图好才好写程序.很就没写那种程序了都忘得差不多了 你自己写写看吧