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

  • Post author:
  • Post category:其他


#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



版权声明:本文为u012651730原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。