ĐểĐể quảnquản lýlý mộtmột xâuxâu đơnđơn chỉchỉ cầncần biếtbiết địađịa chỉchỉ phầnphần tửtử đầuđầu xâu
xâu. .
ConCon trỏtrỏ Head sẽsẽ đượcđược dùngdùng đểđể lưulưu trữtrữ địađịa chỉchỉ phầnphần tửtử đầuđầu xâu
xâu, , tata gọigọi Head làlà đầuđầu xâuxâu. . TaTa cĩcĩ khaikhai báo báo ::
NODE* first;
ĐểĐể tiệntiện lợilợi, , cĩcĩ thểthể sửsử dụngdụng thêmthêm mộtmột concon trỏtrỏ last giữgiữ địađịa chỉ
chỉ phầnphần tửtử cuốicuối xâuxâu. . KhaiKhai báobáo last nhưnhư sausau : :
NODE* last;
A B X Z Y
first
27
Khai
Khai báobáo kiểukiểu củacủa 1 1 phầnphần tửtử vàvà kiểukiểu danhdanh sáchsách liênliên kếtkết đơn và để đơn và để đơn giản ta xét mỗi node gồm vùng chứa dữ liệu là kiểu số nguyên đơn giản ta xét mỗi node gồm vùng chứa dữ liệu là kiểu số nguyên ::
// kiểu của một phần tử trong danh sách
typedef struct NODE
{
int data;
NODE * link; };
typedef struct LIST // kiểu danh sách liên kết
{
NODE* first;
NODE* last; };
Trong thực tế biến data là một kiểu struct
Tổ
28
ThủThủ tụctục GetNode đểđể tạotạo rara mộtmột phầnphần tửtử chocho danhdanh sáchsách vớivới thơng
thơng tintin chứachứa trongtrong xx
NODE* GetNode(int x) { NODE *p; // Cấp phát vùng nhớ cho phần tử p = (NODE*)malloc(sizeof(NODE)); if (p==NULL) {
printf("Khơng đủ bộ nhớ"); exit(1); }
p->data = x; // Gán thơng tin cho phần tử p
p->link = NULL;
return p; }