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

 
 
 
日一二三四五六
       
       
       
       
       
       

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

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

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
05月16日漏签0天
c++吧 关注:614,959贴子:2,110,722
  • 看贴

  • 图片

  • 吧主推荐

  • 游戏

  • 4回复贴,共1页
<<返回c++吧
>0< 加载中...

双向链表运行时停止工作。。。

  • 只看楼主
  • 收藏

  • 回复
  • Ed七道
  • &&
    6
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
什么状况,求大神帮忙看一下。


  • Ed七道
  • &&
    6
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
#include <iostream>
using namespace std;
class Node
{
public:
int data;
Node *next;
Node *prev;
};
class LinkList
{
public:
LinkList();
~LinkList();
Node *getHead()
{
return head;
}
int operator[](int i);
int lengthlist(Node* L);
void push_back(int &val);
int Erase (Node* L,int i);
void transform();
private:
Node *head;
};
LinkList::LinkList()
{
head=new Node;
head->next=0;
}
LinkList::~LinkList()
{
Node *ptr;
if(head == NULL)
return;
while(head != NULL)
{
ptr = head->next;
head->next = ptr->next;
delete ptr;
}
}
int LinkList::operator[](int i)
{
Node *ptr = head;
int count=0;
while(count<i && ptr!=0)
{
count=count+1;
ptr=ptr->next;
}
if(ptr!=0)
return ptr->data;
else
return -1;
}
void LinkList::push_back(int &val)
{
Node *p=new Node;
p=head->next;
while(p->next!=0)
{
p=p->next;
}
Node *q=new Node;
q->data=val;
q->prev=p->prev;
p->prev->next=q;
q->next=p;
p->prev=q;
}
int LinkList:: lengthlist(Node* L){
Node* p=head;
int count=0;
while(p!=L){
p=p->next;
count++;
}
return count;
}
int LinkList::Erase (Node* L,int i){
Node* p=L;
int j=0;
if(i>lengthlist(L)){
return 0;
}
while(j<i){
p=p->next; ++j;
}
p->prev->next=p->next;
free(p);
return 1;
}
void LinkList:: transform()
{
Node *s=head->next;
Node *t=s->next;
while(t->next!=0)
{
if(s->data>t->data)
s->data=t->data;
t=t->next;
}
}
void main()
{
LinkList A;
int elem=4;
A.push_back(elem);
elem=7;
A.push_back(elem);
cout<<A[0]<<endl;
cout<<A[1]<<endl;
}


2025-05-16 09:20:21
广告
  • RichardAres
  • <
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
一般是指针操作出问题,用了空指针或者误操作删了指针什么的


登录百度账号

扫二维码下载贴吧客户端

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