cuốn sách gpt4 ai đã làm

Câu hỏi thuật toán.. danh sách liên kết

In lại Tác giả: Taklimakan Thời gian cập nhật: 2023-11-03 04:12:23 27 4
mua khóa gpt4 Nike

Kịch bản như sau: -

Tôi muốn đảo ngược hướng của một danh sách liên kết đơn, nói cách khác, sau khi đảo ngược, tất cả các con trỏ sẽ trỏ về phía sau..

Thuật toán này sẽ mất thời gian tuyến tính.

Giải pháp nảy ra trong đầu tôi là sử dụng một cấu trúc dữ liệu khác A Stack.. Với sự trợ giúp của nó, người ta có thể dễ dàng đảo ngược danh sách liên kết đơn với tất cả các con trỏ trỏ ngược lại.. Nhưng tôi nghi ngờ rằng việc triển khai sau đây đạt được độ phức tạp về thời gian tuyến tính. Hãy bình luận về điều này. Nếu có thuật toán hiệu quả khác, vui lòng thảo luận.

Cảm ơn.

câu trả lời hay nhất

Bạn có thể làm điều này: bất cứ khi nào có một nút trong danh sách đầu vào, hãy xóa nút đầu tiên của nó và chèn nó vào đầu danh sách đầu ra:

nút* đảo ngược(nút *in) {
out = NULL;
trong khi (trong) {
nút = trong;
in = trong->tiếp theo;
nút-> tiếp theo = ra;
out = nút;
}
trở về;
}

Về các câu hỏi về thuật toán... danh sách liên kết, chúng tôi đã tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/2889030/

27 4 0
Chứng chỉ ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com
Xem sitemap của VNExpress