单链表删除指定节点 单链表删除第i个节点

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

将这个指针指向的next节点值copy到本节点,将next指向next->next,并随后删除原next指向的节点.class node { public: node(int x) : data(x), next(0){} int data; node* next; }; void delnode(node* pdel) { node* ptemp = pdel->next; memcpy(pdel, ptemp, sizeof(node)); pdel->next = ptemp->next; delete ptemp; }

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

假如链表为双向链表,并且已知待删除元素为(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); }

1、线性表的顺序表示时 Status ListInsert(SqList * L, int i, ElemType e) {//在L的第i个. return OK; }2、线性表的链式表示时//在带头结点的单链表L的第i个位置之前插入元素e.

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

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

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

可以事先定义一个position的变量,在生成单链表时依次+1,指定结点位置,这样就将结点与位置一一对应;也可以用指针;