Can giup mot so dang bai tap trong lap trinh c++?

B���n ơi chèn với thêm thì khác gì nhau đâu nhỉ? Tham khảo code này nhé

/*ban nao hoc c++ phan danh sach lien ket cho minh hoi:minh moi hoc phan nay nhung chua hieu lam ,hien m dang can mot vi du cu the ban co the viet cho minh mot vi du su dung ds lien ket tao mot mang n ptu ,voi cc thao tac xoa,chen,them,tong cac phan tu,nhap,xuat?

ban nho la dung ds lien ket nhe(khong dung mang)de minh hieu ro hon */

#include <iostream.h>

class NUT

{

int info;

public:

void nhap();

void hien();

NUT *link;

friend void main();//De tinh tong y ma. Can truy nhap private

};

//Lap trinh cac ham

void NUT::nhap()

{

cout<<"\n INFO = ";cin>>info;

}

void NUT::hien()

{

cout<<" "<<info;

}

void main()

{

NUT *HEAD=NULL,*p;

int n,tong=0,vt;

cout<<"\n Nhap so luong nut: ";cin>>n;

for(int i=1;i<=n;i++)

{

if(HEAD==NULL)

{HEAD=new NUT; p=HEAD;}

else

{p->link=new NUT;p=p->link;}

p->link=NULL;

cout<<"\n Nhap NUT thu "<<i;

p->nhap();

tong+=p->info;//Tinh tong luon o day

}

cout<<"\n Mang vua nhap: ";

p=HEAD;

while(p!=NULL)

{

p->hien();

p=p->link;

}

cout<<"\n Tong la: "<<tong;

cout<<"\n\n == Chen NUT ==";

i=1;

cout<<"\n\n Nhap vi tri can CHEN VAO SAU: ";

cin>>vt;//VD nhap 1 => chen sau vt1 (tuc la chen vao vitri 2)

if(vt>n) vt=n;//Tam quy uoc la nhap vt> n thi chen vao cuoi nhe ^^!.

NUT *Q=new NUT;

cout<<"\n Nhap thong tin nut: ";

Q->nhap();

p=HEAD;

while(p!=NULL)

{

if(vt==i)

{

Q->link=p->link;

p->link=Q;

break;//chen xong thi thoat luon. ko mat cong duyet tiep nua

}

p=p->link;

i++;

}

cout<<"\n Mang vua CHEN: ";

p=HEAD;

while(p!=NULL)

{

p->hien();

p=p->link;

}

cout<<"\n\n == XOA NUT ==";

cout<<"\n\n Nhap vi tri can XOA phan tu SAU no: ";

cin>>vt;

i=1;

p=HEAD;

while(p!=NULL)

{

Q=p;

p=p->link;

if(vt==i)

{

Q->link=p->link;

delete p;

break;//xoa xong thi thoat luon. ko mat cong duyet tiep nua ^^!

}

i++;

}

cout<<"\n Hien lai mang vua xoa: ";

p=HEAD;

while(p!=NULL)

{

p->hien();

p=p->link;

}

cout<<endl;

//Xong roi. 5* nha ^^.

//Co gi pm minh`

//Cac truong hop ban muon lam nhu:

//Nhap vtri the nao chen dung vt ay.

//Nhap vtri the nao xoa' dung vt ay

// -> Ban tu lam lay nha. Khong kho dau

/*Con viec chen, xoa theo INFO biet truoc chu khong phai chen, xoa theo vi tri lam tuong tu*/

}