首页 新闻 搜索 专区 学院

c++程序(简单实现的双向链表)编译可以通过,但是运行时提示程序停止工作,代码如下

0
悬赏园豆:15 [已关闭问题] 关闭于 2019-02-17 17:40

include<iostream>

using namespace std;

class DblList;

class DblListNode
{

friend class DblList;

public:
int data;
DblListNode llink,rlink;
};

class DblList
{

public:
Dbllist()
{
first=new DblListNode();
first->llink=first->rlink=first;
}
void Insert(DblListNode,DblListNode);
void Delete(DblListNode);
//private:
public:
DblListNode
first;

};

void DblList::Insert(DblListNode p,DblListNode x)//p表示新插入的节点插入x节点的右边
{
p->llink=x;
p->rlink=x->rlink;
x->rlink->llink=p;
x->rlink=p;
}

int main()
{
cout<<"ok"<<endl;
DblList intList;
DblListNode node1,node2,node3,node4;
node1.data=10;
node2.data=20;
node3.data=30;
node4.data=40;
intList.Insert(&node1,intList.first);//指针所以加&
// intList.Insert(&node2,intList.first);
// intList.Insert(&node3,intList.first);
// intList.Insert(&node4,intList.first);
cout<<intList.first->rlink->data<<endl;
return 0;
}

青衣怒马的主页 青衣怒马 | 初学一级 | 园豆:105
提问于:2019-02-17 17:36
< >
分享
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册