32
4
CFSDN nhấn mạnh vào giá trị tạo ra nguồn mở và chúng tôi cam kết xây dựng nền tảng chia sẻ tài nguyên để mọi nhân viên CNTT có thể tìm thấy thế giới tuyệt vời của bạn tại đây.
Bài viết trên blog CFSDN này sẽ hướng dẫn các bạn cách sử dụng C++ để hợp nhất hai danh sách liên kết có thứ tự. Nó được tác giả sưu tầm và biên soạn. Nếu bạn quan tâm đến bài viết này, hãy nhớ like nhé.
Ví dụ 1:
Đầu vào: l1 = [1,2,4], l2 = [1,3,4].
Đầu ra: [1,1,2,3,4,4].
Ví dụ 2:
Đầu vào: l1 = [], l2 = [].
Đầu ra: [] .
Ví dụ 3:
Đầu vào: l1 = [], l2 = [0].
Đầu ra: [0] .
。
Có thể hiểu đơn giản là: Duyệt 2 danh sách liên kết cùng lúc, nút nào hiện đang được duyệt nhỏ hơn, chỉ cần “bóc” nút đó ra và “cài đặt” nó vào danh sách liên kết mới.
Để xử lý đơn giản và thuận tiện ở đây, trước tiên một nút đầu được "cài đặt" cho danh sách liên kết mới.
。
Trung tâm cá nhân
Điều phát hành
từ bỏ/*** Định nghĩa cho danh sách liên kết đơn.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x ), next(nullptr) {}* ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/class Giải pháp {public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { // Sử dụng danh sách liên kết với nút đầu để giải quyết vấn đề // Phần đầu của danh sách liên kết sẽ là đầu ra ListNode* head = new ListNode; // Nút này là một con trỏ và cần có new để mở không gian // Nút cuối cùng của danh sách liên kết được xuất ra ListNode* Last = head //last và head giống nhau, chỉ để tìm phần đầu trong khi xuất kết quả cuối cùng; (l1 != nullptr && l2 != nullptr){ //Điều kiện vòng lặp if(l1->val < l2->val){ Last->next = l1; //last->next trỏ tới l1 l1 = l1->next; Thay đổi nút tiếp theo thành l1 } else{ Last->next = l2; l2 = l2->next } Last = Last->next; // Thay đổi nút tiếp theo của Last thành Last } // l1 Hoặc l2 có thể có các nút còn lại chưa được hợp nhất // Kể từ khi thoát khỏi vòng lặp while ở trên, ít nhất một trong các danh sách liên kết l1 và l2 đã được duyệt qua if(l1 != nullptr){ Last->next = l1. ; } else if(l2 != nullptr){ cuối->next = l2 } return head->next }};
。
Định nghĩa nút danh sách.
struct ListNode { int val; //Xác định giá trị biến val, lưu trữ giá trị nút struct ListNode *next; Xác định con trỏ tiếp theo, trỏ đến nút tiếp theo, duy trì kết nối nút}
1. Nút lưu trữ hai biến: giá trị và tiếp theo.
value là giá trị của nút này, .
next là một con trỏ tới nút tiếp theo, .
Khi next là con trỏ null thì nút này là nút cuối cùng của danh sách liên kết.
2. Lưu ý rằng val chỉ đại diện cho giá trị của con trỏ hiện tại.
Ví dụ: p->val đại diện cho giá trị được trỏ bởi con trỏ p;
Và p->next đại diện cho nút tiếp theo trong danh sách liên kết, cũng là một con trỏ.
3. Hàm tạo chứa hai tham số _value và _next, được sử dụng để gán giá trị cho các nút và chỉ định nút tiếp theo tương ứng.
。
Bài viết này kết thúc ở đây tôi hy vọng nó có thể hữu ích cho bạn. Tôi cũng hy vọng bạn có thể chú ý hơn đến nội dung của tôi.
Liên kết gốc: https://blog.csdn.net/weixin_49358890/article/details/119208885.
Cuối cùng, bài viết về cách sử dụng C++ để hợp nhất hai danh sách liên kết có thứ tự đã có tại đây. Nếu bạn muốn biết thêm về cách sử dụng C++ để hợp nhất hai danh sách liên kết có thứ tự, vui lòng tìm kiếm bài viết CFSDN. bạn sẽ ủng hộ blog của tôi trong tương lai! .
32
4
0
Giống như câu hỏi này: mongodb truy vấn nhiều cặp bằng $in Tôi muốn tìm 10 tên đầy đủ đầu tiên bằng cách sử dụng (tên, họ) >= ('John', 'Smith'). sử dụng
Làm cách nào tôi có thể duy trì cách tôi thêm đối tượng vào NSDictionary? Tôi nhận thấy rằng các giá trị trong NSDictionary không theo một thứ tự cụ thể, nhưng trong trường hợp của tôi, tôi cần giữ nguyên thứ tự được thêm bằng setValue:forKey: ví dụ như một mảng
Hãy xem các toán tử SSE CMPORDPS - có thứ tự so sánh các đĩa đơn được đóng gói CMPUNORDPS - không có thứ tự so sánh các đĩa đơn được đóng gói có thứ tự và
Tôi đang sử dụng PowerMock để mô phỏng các phương thức tĩnh. Tôi cần xác minh thứ tự của các lệnh gọi phương thức tĩnh và không tĩnh. Điều này có thể được thực hiện bằng PowerMock không? CẬP NHẬT Tôi đang sử dụng tiện ích mở rộng powermockito để mô phỏng các phương thức tĩnh, vì vậy sử dụng pow
Ví dụ: làm cách nào để hợp nhất hai luồng số nguyên đã được sắp xếp? Tôi nghĩ điều này khá cơ bản, nhưng tôi chợt nhận ra nó không hề tầm thường chút nào. Cái bên dưới không phải là đệ quy đuôi, nó sẽ tràn chồng khi luồng lớn. def merge(as: Stream[Int], bs: St
Tôi đang cố gắng tìm/in phần kế thừa theo thứ tự của mỗi nút trong cây nhị phân, nhưng kết quả là trình biên dịch cung cấp cho tôi một lỗi phân tách. Đây là cấu trúc:- struct node { int x; struct node *str;
Tôi có một truy vấn giống như SELECT a, b, c, d FROM tab ORDER BY a ASC, b ASC và tập kết quả của tôi trông giống như +-----------------
Đầu tiên, tôi đã thử tìm kiếm chủ đề này nhưng không tìm thấy gì (dường như không tìm được từ khóa phù hợp), vì vậy vui lòng cho tôi biết nếu đây là bản sao. Tôi đã cố gắng lấy một số dấu thời gian từ cơ sở dữ liệu của mình và sắp xếp chúng theo khoảng thời gian. Ví dụ: tôi chạy một truy vấn như
Câu hỏi này đã có câu trả lời ở đây: Làm cách nào để lấy chỉ mục của trình lặp của std::vector? (9 câu trả lời) Đã đóng 6 năm trước. Tôi đã đặt hàng QVe
Tôi có thực thể sau và nếu tôi cố xóa Tác vụ khỏi Danh sách tác vụ thông qua phương thức RemoveTask thì tôi sẽ gặp ngoại lệ. @Entity lớp công khai TaskList mở rộng Generi
Vì vậy, tôi vẫn còn rất mới với lập trình C. Có 3 chuỗi có cùng độ dài. str1="abc", str2="def", str3="ghi". Đầu ra trong chuỗi mới sẽ tương tự như "adgbehcfi". #bao gồm
Tôi gặp vấn đề với truy vấn của mình, mất quá nhiều thời gian (hơn hai giây chỉ cho truy vấn đơn giản này). Thoạt nhìn, đây có vẻ là một vấn đề về lập chỉ mục, tất cả các trường đã tham gia đều được lập chỉ mục, nhưng tôi không thể tìm thấy bất kỳ điều gì khác mà tôi có thể cần lập chỉ mục để tăng tốc mọi thứ. Một khi tôi thêm những từ tôi cần
Tôi đang tìm cách triển khai Bản đồ lặp lại các cặp khóa-giá trị theo thứ tự chúng được thêm vào. Ví dụ: Map orderMap = // việc khởi tạo bị bỏ qua vì những lý do hiển nhiên :) o
Tôi đang tìm kiếm một hệ thống cơ sở dữ liệu có: Khóa phân cấp (đa chiều) Sắp xếp khóa cho từng thứ nguyên Vì vậy, nếu khóa của tôi giống như Ứng dụng > Người dùng > Mục, tôi có thể chạy truy vấn như: "Mục tiếp theo cho người dùng này là gì? ” hoặc “Ứng dụng này
Lớp sau sử dụng CRTP để cố gắng thêm các loại vào std::vector bằng bộ đếm Schwarz để đảm bảo thứ tự khởi tạo. Theo 3.6.2/2 thành viên h_ có khởi tạo không có thứ tự. Làm cách nào để thay đổi nó để đảm bảo nó được khởi tạo theo thứ tự? tôi hy vọng
Tôi đang triển khai bộ lập lịch đồ chơi để đọc tệp đầu vào có thông số kỹ thuật của quy trình (ví dụ: thời gian đến, tổng thời gian chạy) và sau đó lên lịch cho quy trình dựa trên các đợt IO/CPU ngẫu nhiên. Định dạng tệp Thời gian đến, tổng thời gian CPU, CP
Tôi hiện đang sử dụng thư viện yêu cầu python 2.7 và các tiêu đề được đặt hàng không được hỗ trợ. Tôi có thể đặt dữ liệu được sắp xếp (như từ điển được sắp xếp) để đăng và nhận, nhưng các tiêu đề hoàn toàn không được hỗ trợ. Ngay cả trong python 3
Tôi đang sử dụng ConcurrentHashMap từ google ổi (thông qua MapMaker), nhưng việc triển khai chưa được sắp xếp. Có ConcurrentSkipListMap trong google ổi,
Tôi có một ứng dụng cũ sử dụng ConcurrentHashMap. Bây giờ chúng ta biết rằng HasMap đồng thời không có thứ tự, nhưng cần đọc đối tượng được chèn ban đầu. Tôi đã sử dụng mã này trong sản xuất được một thời gian, vì vậy tôi đang tìm kiếm một giải pháp thay thế nhanh chóng cho
Gần đây, tôi bắt đầu phát triển một dự án mới bằng .NET Core 2.1 và tôi quyết định sử dụng các nguyên tắc SOLID và tạo ra một cấu trúc dự án đẹp mắt. Đây là một dự án API Web. Mọi thứ đều hoạt động tốt. Tôi sử dụng rất nhiều tính năng tiêm phụ thuộc (tiêm), chủ yếu là
Tôi là một lập trình viên xuất sắc, rất giỏi!