#include
#include"LinkList.h"
using namespace std;
LinkList::LinkList(){
first=NULL;
}
LinkList::LinkList(int n){
Node *s,*r=NULL;
int j=1;
for(int i=0;i
{
s=new Node;
if(!s){
cout
}
s->data=j++;
if(r==NULL)
{
r=s;
first=r;
}
else
{
r->next=s;
r=r->next;
}
}
r->next=first;
}
LinkList::~LinkList(){
Node *q=NULL;
while(first){
q=first;
first=first->next;
delete q;
}
}
int LinkList::GetLength()
{
int len=0;
Node *p=first;
do{
len++;
p=p->next;
}while(p!=first);
return len;
}
bool LinkList::Delete(int x){
Node *p=first->next;
Node *pre=first;
Node *q=NULL;
int i=0;
while(i
if(p->data==x){
q=p;
pre->next=q->next;
delete q;
return true;
break;
}
p=p->next;
pre=pre->next;
i++;
}
return false;
}
void LinkList::PrintList(){
Node *p=first;
do{
cout<data<<" ";
p=p->next;
}while(p!=first);
}
void main(){
LinkList a(19);
cout<<"输出表中所有元素:\n";
a.PrintList();
cout<<endl;
a.Delete(1);
a.PrintList();
}
无头结点的循环单链表的结点删除
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
0条回答
悬赏问题
- ¥20 数学建模,尽量用matlab回答,论文格式
- ¥15 昨天挂载了一下u盘,然后拔了
- ¥30 win from 窗口最大最小化,控件放大缩小,闪烁问题
- ¥20 易康econgnition精度验证
- ¥15 msix packaging tool打包问题
- ¥28 微信小程序开发页面布局没问题,真机调试的时候页面布局就乱了
- ¥15 python的qt5界面
- ¥15 无线电能传输系统MATLAB仿真问题
- ¥50 如何用脚本实现输入法的热键设置
- ¥20 我想使用一些网络协议或者部分协议也行,主要想实现类似于traceroute的一定步长内的路由拓扑功能