设计一个整型链表类list,能够实现链表节点的插入、删除、以及链表数据的输出操作。

#include"iostream"
#include"malloc.h"
using namespace std;
class list
{
private:
int data;
list * next;
public:
LNode(){};
void InitLNode(list *&L){
L=(list *)malloc(sizeof(list));
L->next=NULL;
}
void insert(list *&,int);
bool delete1(list *&,int);
void print(list *);
void Destroylist(list *&);
~list(){};
};


void list::Destroylist(list *&L){ 
list* p,*s;
p=L->next;
while(p!=NULL)
{
s=p->next;
free(p);
p=s;
};
free(p);
cout << "list is delete." << endl;
}
void list::insert(list *&L,int e)
{
list* p;
p=(list *)malloc(sizeof(list));
p->data=e;
p->next=L->next;
L->next=p;
}


bool list::delete1(list *&L,int i)
{
list *p,*q;
int j=0;
p=L;
while(j<i-1&&p!=NULL)
{
j++;
p=p->next;
}
if(p==NULL)
{
return false;
}
else
{
q=p->next;
if(q==NULL)
return false;
p->next=q->next;
free(q);
return true;
}
}


void list::print(list *L)
{
list *p=L->next;
while(p!=NULL)
{
cout << p->data << "  " ;
p=p->next;
}
cout << endl;
}


void main()
{
list *L;
L->Initlist(L);
L->insert(L,5);
L->insert(L,4);
L->insert(L,3);
L->print(L);
L->delete1(L,1);
L->print(L);
L->Destroylist(L);
}



评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值