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

void Deletenode(int i,struct nu *head) { struct nu *p,*q; int k; for(k=1,p=head;k<i-1;p=p->next,k++); //用这个循环找到第i-1个节点 q=p->next; //q指向第i个节点 p->next=q->next; //第i-1个节点和第i+1个节点连起来 free(q); } 上面是正确代码.因为p开始指向头节点,也就是第一个节点,那么移动一次,p指向是第二个节点;所以你的代码 k=0,1,2,.,i-1,移动了i-1次,p已经指向第i个节点了,而不是指向i-1个节点.并且是在执行完成代码后,再移动位置,k再加1

用两个指针,p,q p指向该结点的前驱,p指向该结点,然后 p->next=q->next;就删除成功了~~

将这个指针指向的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; }

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

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

第一个循环应该用while语句,然后把p2->next的值赋给p1就行了,p1指针直接跨越你想删除的节点段.

0开设变量:返回bool型变量、当前指针和删除指针1当前指针赋初值=head_ptr,返回变量初值假2当前指针是否为空,为空结束循环,否则继续循环3找到当前指针指向的.

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

[php]aa内容1aa内容2aa内容3\';$xmldoc = new DOMDocument();$xmldoc->loadXML($xml);/* @var $booksdom DOMDocument */ $booksdom =& $xmldoc->.

RemoveChild()方法!网上很多,你查查吧!