网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
12月20日漏签0天
数据结构吧 关注:104,546贴子:883,611
  • 看贴

  • 图片

  • 吧主推荐

  • 视频

  • 游戏

  • 0回复贴,共1页
<<返回数据结构吧
>0< 加载中...

一道数据结构单链表的简单题,有酬谢

  • 只看楼主
  • 收藏

  • 回复
  • 胡子登没胡子
  • 二叉树
    2
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
构建一个链表,链表长度任意,最好大于3。删除其中某个节点(可为首节点,中间节点或尾节点)。程序运行过程中会显示2次提示信息,第1次提示“请输入链表的长度”,请输入自然数后以回车结束。此时,需要输入指定长度的链表。第2次提示是“要删除的数”,将链表中指定的数删除。
#include <iostream>
using namespace std;
struct Node {
int data;
Node *next;
};
class lianbiao {
public:
lianbiao() {
first = new Node;
first->next=NULL;
}
lianbiao(int a[],int n) {
Node *s;
first = new Node;
Node *r;
r = first;
for(int i = 0; i < n; i++) {
s = new Node;
s->data=a[i];
r->next=s;
r=s;
}
r->next=NULL;
}
void Delete (int x) {
Node *p;
p=first;
while(p!=NULL) {
if(p->next->data==x) {
Node *q;
q = new Node;
q=p->next;
p->next=q->next;
delete q;
p=p->next;
}
else
p=p->next;
}
}
void show() {
Node *p;
p = first;
while(p->next!=NULL) {
cout<<p->next->data;
p=p->next;
}
}
private:
Node *first;
};
int main() {
int n;
cout<<"请输入链表的长度:"<<endl;
cin>>n;
int a[n];
for(int i = 0; i < n; i++) {
cin>>a[i];
}
lianbiao l(a,n);
int b;
cout<<"请输入要删除的数:"<<endl;
cin>>b;
l.Delete(b);
l.show();
return 0;
}
当我输入要删除的元素之后按回车程序卡死,显示return value 3221225477,这是为什么呢


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 0回复贴,共1页
<<返回数据结构吧
分享到:
©2025 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示