Giải thuật thêm,xóa ,tim kiếm một nút vào danh sách liên kết đơn

//Họ và tên :Trần Văn Linh //MSV:581597 //Lớp:K58QLTT --------------------------------------------------------------------------------- A.Giải thuật thêm một nút vào danh sách liên đơn Bài này mình sẽ giới thiệu 3 trường hợp bổ sung trong danh sách liên kết đơn. Mình sẽ dùng 2 biến con trỏ F, R là nút đầu tiên, nút cuối cùng của danh sách. Lưu ý : new <=AVAIL và P=>AVAIL để biểu thị việc cấp phát và thu hồi bộ nhớ. TH1. Giải thuật bổ sung vào nút đầu tiên  - Vào :Phần tử dữ liệu x  -  Ra: Không có procedure Insert(F,X) 1,{Tạo...

Read More

Chương trình chuyển một số nguyên dương thành xâu nhị phân sử dụng danh sách liên kết kép

//Họ Tên: Trần Văn Linh //MaSV:581597 //Lớp:K58QLTT ---------------------------------------------------------------------------------------------------------------------------------- #include<stdio.h> #include<stdlib.h> //khai bao cau truc struct node { int infor; struct node *left; struct node *right; } *L=NULL,*R=NULL; //khai bao ham void Insert(int x);// chen mot nut int Delete();//xoa mot nut int empty();//kiem tra danh sach rong //==chuong trinh chinh== int main() { ...

Read More

Chương trình chuyển một số nguyên thành xâu nhị phân sử dụng danh sách liên kết đơn (ngăn xếp)

//Họ Tên: Trần Văn Linh      //MaSV:581597      //Lớp:K58QLTT ------------------------------------------------------------------------------------------------------------------------- xaunhiphan.c #include<stdio.h> #include<stdlib.h>     //khai bao cau truc typedef struct node node; struct node { int infor; node *link; } *T=NULL; //Khai bao ham void push(int x);//Hàm bổ sung  int pop();//Hàm xóa một nút int empty();//Hàm kiểm tra danh sách rỗng //==Chuong...

Read More