Danh sách được liên kết sử dụng phân bổ bộ nhớ động, tức là chúng phát triển và thu nhỏ tương ứng. Nó là tập hợp các nút.
Node có hai phần là dữ liệu và liên kết. Những điều này được giải thích bên dưới.
Các thao tác trên danh sách được liên kết
Có ba loại hoạt động trên danh sách được liên kết như sau -
- Chèn
- Xóa
- Chuyển hướng
Xóa
- Xác định nút.
- Điều chỉnh các liên kết sao cho việc phân bổ các nút không làm cho danh sách trở thành các thành phần không được kết nối.
- Quay lại / hiển thị phần tử để xóa.
- Phân bổ bộ nhớ.
Xóa phần tử Head
Làm theo các bước dưới đây để xóa phần tử head trong ngôn ngữ lập trình C.
1. void del_head()
2. {
3. int x;
Node *temp;
4. if(Head==NULL)
5. {
6. printf("List is empty");
7. return;
8. }
9. x=Head->ele;
10. temp=Head;
11. if(Head==Tail)
12. Head=Tail=NULL:
13. Else
14. Head=Head->next;
15. printf("Deleted element %d",x);
16. free(temp);
17. } Đây,
Bước 4 - Kiểm tra danh sách trống hay không.
Bước 9 - Đọc một phần tử cần xóa.
Bước 10 - Head được giới thiệu bởi con trỏ tạm thời.
Bước 11 - Kiểm tra lần xóa cuối cùng.
Bước 14 - Di chuyển con trỏ tiêu đề đến phần tử tiếp theo trong danh sách.
Bước 15 - Hiển thị phần tử cần xóa.
Bước 16 - Phân bổ bộ nhớ.
Xóa phần tử Đuôi
Làm theo các bước dưới đây để xóa phần tử đuôi trong ngôn ngữ lập trình C.
1. void del_tail()
2. {
3. int x;
4. Node *temp;
5. if(Head==NULL)
6. {
7. printf("List is empty");
8. return;
9. }
10. temp=Head;
11. while(temp->next !=Tail)
12. temp=temp->next;
13. x=Tail->ele;
14. Tail=temp;
15. Temp=temp->next
16. Tail->next=NULL;
17. printf("Deleted element %d",x);
18. free(temp);
19. } Đây,
Bước 4 - Kiểm tra danh sách trống.
Bước 10, 11, 12 - Di chuyển con trỏ tạm thời đến cuối cùng trừ một nút của danh sách.
Bước 13 - Đọc phần tử đuôi để xóa.
Bước 14 - Di chuyển con trỏ đuôi đến cuối cùng trừ một nút.
Bước 15 - Di chuyển con trỏ tạm thời đến nút cuối cùng của danh sách.
Bước 16 - Xóa tham chiếu từ nút đuôi đến nút tạm thời.
Bước 17 - Hiển thị các phần tử cần xóa.
Bước 18 - Phân bổ bộ nhớ.