programming python

Di chuyển trong danh sách được liên kết trong python là gì?

Di chuyển ngang là thao tác phổ biến nhất được thực hiện trong hầu hết mọi tình huống của danh sách liên kết đơn. Duyệt qua có nghĩa là truy cập từng nút của danh sách một lần để thực hiện một số thao tác trên đó. Điều này sẽ được thực hiện bằng cách sử dụng các câu lệnh sau

thuật toán

BƯỚC 1. THIẾT LẬP PTR = ĐẦU
BƯỚC 2. NẾU PTR = NULL

VIẾT "DANH SÁCH TRỐNG"
CHUYỂN ĐẾN BƯỚC 7
KẾT THÚC NẾU

BƯỚC 4. LẶP LẠI BƯỚC 5 VÀ 6 CHO ĐẾN KHI PTR. = KHÔNG
BƯỚC 5. IN PTR→ DỮ LIỆU
BƯỚC 6. PTR = PTR → TIẾP THEO

[HẾT VÒNG LOẠI]

BƯỚC 7. LỐI RA

chức năng C

đầu ra

1.Append List
2.Traverse
3.Exit
4.Enter your choice?1

Enter the item
23

Node inserted

1.Append List
2.Traverse
3.Exit
4.Enter your choice?1

Enter the item
233

Node inserted

1.Append List
2.Traverse
3.Exit
4.Enter your choice?2
printing values . . . . .

233
23

Cho một danh sách liên kết đơn, tìm phần giữa của danh sách liên kết. Cho một danh sách liên kết đơn, tìm phần giữa của danh sách liên kết. Ví dụ: nếu danh sách liên kết đã cho là 1->2->3->4->5 thì đầu ra phải là 3

Phương pháp 1. Duyệt qua toàn bộ danh sách được liên kết và đếm số không. của các nút. Bây giờ hãy duyệt lại danh sách cho đến khi đếm/2 và trả về nút ở đếm/2.

Phương pháp 2. Duyệt danh sách liên kết bằng hai con trỏ. Di chuyển một con trỏ bằng một và con trỏ khác bằng hai. Khi con trỏ nhanh đến cuối con trỏ chậm sẽ đến giữa danh sách được liên kết.

Thực hiện

Python3

2____73

2____671

1____12

2____684

93____17

97______672

2____684

2____708

2____710

13____12

22____17

19____120

22____120

31____120

Đầu ra

Phương pháp 3. Đã khởi tạo biến tạm thời dưới dạng đầu Khởi tạo đếm đến 0. Vòng lặp cho đến khi đầu sẽ trở thành Null[i. e cuối danh sách] và tăng nút tạm thời khi số lượng chỉ là số lẻ, theo cách này, tạm thời sẽ đi qua phần tử giữa và đầu sẽ đi qua tất cả danh sách được liên kết. In dữ liệu của nhiệt độ.

Di chuyển ngang trong danh sách liên kết đôi là gì?

Trong thao tác duyệt danh sách liên kết kép, chúng tôi truy cập mọi nút ít nhất một lần để hiển thị tất cả các phần tử dữ liệu hoặc thực hiện các thao tác . Bạn có thể duyệt qua danh sách được liên kết này theo hai hướng khác nhau, đó là. Đi ngang bình thường, tôi. e. , từ nút đầu đến nút đuôi. Đi ngược lại, tôi. e. , từ nút đuôi đến nút đầu.

Làm cách nào để tạo một danh sách được liên kết và duyệt qua nó?

Logic mô tả từng bước để duyệt danh sách được liên kết. .

Tạo một biến tạm thời để duyệt qua. Gán tham chiếu của nút đầu cho nó, giả sử temp = head

Lặp lại bước dưới đây cho đến khi tạm thời. = KHÔNG

temp->data chứa dữ liệu nút hiện tại. .

Sau khi hoàn tất, di chuyển đến nút tiếp theo bằng cách sử dụng temp = temp->next;

Quay lại bước thứ 2

Chúng ta có thể duyệt lại trong danh sách được liên kết không?

Để đảo ngược Danh sách được liên kết theo cách đệ quy, chúng ta cần chia Danh sách được liên kết thành hai phần. đầu và còn lại. Head trỏ đến phần tử đầu tiên ban đầu. Các điểm còn lại đến phần tử tiếp theo từ phần đầu. Chúng tôi duyệt đệ quy LinkedList cho đến phần tử cuối cùng thứ hai .

thuật toán

chức năng C

Python3

Di chuyển ngang trong danh sách liên kết đôi là gì?

Làm cách nào để tạo một danh sách được liên kết và duyệt qua nó?

Chúng ta có thể duyệt lại trong danh sách được liên kết không?

Bài Viết Liên Quan

Toplist mới

Bài mới nhất

Chủ Đề