23 thg 10, 2010

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

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();
}

2 nhận xét: