trạng: Vui vẻ

Danh sách liên kết - Thêm phần tử vào cuối danh sách

Đăng ngày: 12:27 22-01-2010

Thư mục: C++

*===Coding by onlinexanh@yahoo.com===*/

#include

#include

struct node //Định nghĩa node

{

float info;

node *next;

};

struct list //Định nghĩa danh sách

{

node *first;

node *last;

};

void KhoiTao(list &d) //Khởi tạo danh sách

{

d.first = d.last = NULL;

}

void Xem(list d) //Xem danh sách

{

if(d.first==NULL) {cout<<"\nDanh sach rong"; return;}

node *p = d.first;

while(p!=NULL)

{

cout<<"\n"< info;

p = p->next;

}

}

void ThemCuoi(list &d, float x) //Thêm phần tử vào cuối danh sách

{

node *p = new node; //Khai bảo con trỏ kiểu node

p->info = x;

p->next = NULL;

if(d.first==NULL) //Nếu danh sách rỗng

{

d.first = d.last = p;

}

else

{

d.last->next = p; //Node cuối của danh sách trỏ tới p

d.last = p; //p trở thành node cuối mới của danh sách

}

}

void main()

{

clrscr();

struct list d;

KhoiTao(d);

ThemCuoi(d,1);

ThemCuoi(d,5);

ThemCuoi(d,8);

Xem(d);

getch();

}