Cho trước danh sách liên kết L với cấu trúc như đã mô tả trong bài học, muốn lấy ra khoá của node đầu tiên của danh sách thì dùng lệnh nào?

Câu hỏi 2. Cho trước danh sách liên kết L với cấu trúc như đã mô tả trong bài học, muốn lấy ra khoá của node đầu tiên của danh sách thì dùng lệnh nào?


#include <stdio.h>
#include <stdlib.h>
struct Node
{
//khai bao thanh phan du lieu co kieu int
int data;
//khai bao con tro next co kieu Node
Node *next;
};
typedef struct Node NODE;
 
struct list{
//thanh phan dau danh sach
NODE *pHead;
//thanh phan cuoi danh sach
NODE *pTail;
};
typedef struct list LIST;
 
void KhoiTao(LIST &ds){
//dat dia chi dau danh sach bang NULL
ds.pHead = NULL;
//dat dia chi cuoi danh sach bang NULL
ds.pTail = NULL;
}
int KiemTraRong(LIST ds){
//neu phan tu dau danh sach NULL
if (ds.pHead == NULL){
//tra ve 1 la co NULL
return 1;
}
//truong hop nguoc lai tra ve khong null
return 0;
}
printf("\nDU LIEU TRONG DANH SACH LIEN KET DON\n");
Xuat(ds);
}

Trắc nghiệm Tin học 11 Kết nối tri thức KHMT bài 30 Thiết lập thư viện cho chương trình

Bình luận

Giải bài tập những môn khác