Home
Cấu Trúc Dữ Liệu
Viết chương trình cài đặt danh sách đặc
March 01, 2015
Viết chương trình cài đặt danh sách đặc bằng mảng một chiều, sao đó viết các hàm xử lý danh sách đặc đó như sau: Hàm nhập danh sách, In danh sách, xóa phần tử trong danh sách, sắp xếp danh sách, loại bỏ phần tử trùng nhau trong danh sách.
/*
Name: Cau Truc Du Lieu - Cai dat danh sach dac
Copyright: None
Author: Tran Anh
Description: //www.code.tavn.net
*/
#include
#include
#define Maxlength 1000
typedef int ElementType;
typedef int Position;
typedef struct
{
ElementType Elements[Maxlength];
Position Last;
}List;
void MakeNull_List[List &L] //Khoi tao danh sach rong
{
L.Last=0;
}
int Empty_List[List &L] //Kiem tra sanh sach co rong hay khong| neu rong tra ve 1, nguoc lai tra ve 0
{
return L.Last==0;
}
Position First_List[List &L] //Trả về vị trí đầu danh sách
{
return 1;
}
Position End_List[List &L] //trả về vị trí cuối danh sách
{
return L.Last+1;
}
Position Next[Position P, List &L] //Duyệt đến vị trí kế tiếp, tức vị trí P+1
{
return P++;
}
Position Retrieve[Position P, List &L] //Trả về giá trị tại vị trí P, tức phần tử P-1
{
return L.Elements[P-1];
}
void Insert_List[ElementType X, Position P, List &L] //Chèn thêm phần tử X vào Danh sách L tại vị trí P
{
if[L.Last==Maxlength]
printf["\tDanh sach day!"];
else
if [[PL.Last+1]]
printf["\tVi tri khong hop le!"];
else
{
for[Position Q=L.Last;Q>P-1;Q--]
L.Elements[Q]=L.Elements[Q-1];
L.Elements[P-1]=X;
L.Last++;
}
}
void Delete_List[Position P, List &L]
{
if [[PL.Last]]
printf["\t Vi tri khong hop le"];
else
{
Position Q;
for[Q=P;Q
Bài Giải
...Tải về Full Code .CPP...
[Click vào đây]
Name: Cau Truc Du Lieu - Cai dat danh sach dac
Copyright: None
Author: Tran Anh
Description: //www.code.tavn.net
*/
#include
#include
#define Maxlength 1000
typedef int ElementType;
typedef int Position;
typedef struct
{
ElementType Elements[Maxlength];
Position Last;
}List;
void MakeNull_List[List &L] //Khoi tao danh sach rong
{
L.Last=0;
}
int Empty_List[List &L] //Kiem tra sanh sach co rong hay khong| neu rong tra ve 1, nguoc lai tra ve 0
{
return L.Last==0;
}
Position First_List[List &L] //Trả về vị trí đầu danh sách
{
return 1;
}
Position End_List[List &L] //trả về vị trí cuối danh sách
{
return L.Last+1;
}
Position Next[Position P, List &L] //Duyệt đến vị trí kế tiếp, tức vị trí P+1
{
return P++;
}
Position Retrieve[Position P, List &L] //Trả về giá trị tại vị trí P, tức phần tử P-1
{
return L.Elements[P-1];
}
void Insert_List[ElementType X, Position P, List &L] //Chèn thêm phần tử X vào Danh sách L tại vị trí P
{
if[L.Last==Maxlength]
printf["\tDanh sach day!"];
else
if [[PL.Last+1]]
printf["\tVi tri khong hop le!"];
else
{
for[Position Q=L.Last;Q>P-1;Q--]
L.Elements[Q]=L.Elements[Q-1];
L.Elements[P-1]=X;
L.Last++;
}
}
void Delete_List[Position P, List &L]
{
if [[PL.Last]]
printf["\t Vi tri khong hop le"];
else
{
Position Q;
for[Q=P;Q