当前位置:
首页 >
从无头单链表中删除节点
发布时间:2023/12/10
49
豆豆
生活随笔
收集整理的这篇文章主要介绍了
从无头单链表中删除节点
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
#include<iostream>
using namespace std;struct Node{int data;Node* next;
};void deleteNode(Node* p)
{p->data=p->next->data; //将p后的节点的数值赋给p的data域p->next=p->next->next; //将p后的节点删除,即完成了删除节点p的效果。
}
void display(Node* r)
{while(r!=NULL){cout<<r->data<<" ";r=r->next;}cout<<endl;
}
int main()
{Node* t;Node* p=new Node();p->data=1;p->next=NULL;t=p;Node* q=new Node();q->data=2;q->next=NULL;p->next=q;Node* r=new Node();r->data=3;r->next=NULL;q->next=r;Node* s=new Node();s->data=4;s->next=NULL;r->next=s;Node* h=new Node();h->data=5;h->next=NULL;s->next=h;display(t);deleteNode(r);display(t);system("pause");return 0;
}
转载于:https://www.cnblogs.com/yanglf/archive/2012/11/16/2773800.html
总结
以上是生活随笔为你收集整理的从无头单链表中删除节点的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: 诗人李白小评
- 下一篇: 出口同比中国经济三大怪状折射出啥危机?