Từ 1 tới 9 trên tổng số 9 kết quả

Đề tài: Bàn về cách cài đặt cấu trúc danh sách liên kết khi mà dữ liệu trên mỗi node là lớn :D

  1. #1
    Ngày gia nhập
    01 2011
    Nơi ở
    -Mountain-
    Bài viết
    768

    Mặc định Bàn về cách cài đặt cấu trúc danh sách liên kết khi mà dữ liệu trên mỗi node là lớn :D

    Hôm nay mình có nghe về cách này thấy hay hay Nên muốn post lên trao đổi cùng mọi người
    --- Như chúng ta đã biết danh sách liên kết bình thường bao gồm các node liên kết với nhau bằng con trỏ next. Mỗi node gồm 2 thông tin đó là: Chứa dữ liệu của chính nó và chứa móc liên kết với node tiếp theo.
    --- Giả sử như chúng ta có rất nhiều node. Mỗi node lại rất lớn ----- > Chỉ nghĩ tới công vận chuyển đã rất mệt (Đó là việc sắp xếp, ...... ) Như vậy làm sao để tiết kiệm chi phí nhất . Có nghĩa là cách cài đặt vẫn là danh sách liên kết. Nhưng lại khác với dslk truyền thống. Hoặc một cách nào đó chẳng hạn ....

    ------- > Mọi người thử góp ý kiến nhé. Ý kiến của mình sẽ đưa ra trong 1 hoặc vài ngày tới với lý do cài đặt đang bị lỗi :">

  2. #2
    Ngày gia nhập
    08 2011
    Nơi ở
    /pentest
    Bài viết
    44

    @beauty: hình như bạn đang mơ?

    g/s mình có khai báo node như sau:

    C Code:
    1. struct node {
    2.   element_type element;
    3.   struct node *next;
    4. };

    Như vậy một node có 2 thành phần element và một con trỏ next là con trỏ trỏ tới biến kiểu node (là một cấu trúc). Nói qua về bản chất con trỏ: con trỏ là một biến nguyên và nó một chứa giá trị nguyên (dạng hexa) nó nằm ở vùng nhớ stack, giá trị mà nó chứa chính là địa chỉ của biến mà nó nắm giữ như vậy về bản chất và thực tế next trong một struct không gây ảnh hưởng gì tới cấu trúc có nhiều thành phần dữ liệu, lớn hay nhỏ... mọi con trỏ dạng struct node *next (tức là cấu trúc tự trỏ) thì trong mọi cấu trúc là giống nhau( tức là dù struct lớn nhỏ đến đâu thì next cũng hoàn toàn chỉ là một biến nguyên và giá trị nó nắm giữ cũng chỉ là một số hexa là địa chỉ của struct nó trỏ tới và kích thước của nó cũng bị giới hạn như nhau(tùy hệ điều hành)). Như vậy giải thiết của bạn không đi tới đâu.

  3. #3
    Ngày gia nhập
    12 2009
    Nơi ở
    bế quan tu lại
    Bài viết
    846

    meter nói đúng rồi đó, khi sắp xếp hay gì đi nữa thì cũng chỉ cần thay đổi vị trí con trỏ next trỏ tới chứ có phải di chuyển dữ liệu đâu ^^

  4. #4
    Ngày gia nhập
    01 2011
    Nơi ở
    -Mountain-
    Bài viết
    768

    Ừa ha ! Chắc mình mơ mơ màng màng rồi. Cứ liên tưởng tới kiểu mảng
    Nhưng cách của mình cũng khá thú vị để mọi người tham khảo. Và thiết nghĩ có nhiều ứng dụng hơn danh sách ta thường dùng

    Mình nghĩ thế này: Mỗi node bây giờ không chứa chính những dữ liệu nữa mà chỉ chứa dữ liệu là con trỏ. Và trỏ tới đâu thì .............
    Kiểu dữ liệu mà chúng trỏ tới bây giờ cũng không cần thiết phải đồng nhất kiểu
    Đống dữ liệu bây giờ cũng không cần thiết phải nằm trong node mà nằm ở ngoài những móc xích đó . Thiết nghĩ đây cũng chỉ là trường hợp đặc biệt của danh sách liên kết. Khi mà dữ liệu là các con trỏ

  5. #5
    Ngày gia nhập
    07 2008
    Nơi ở
    /media/Anime
    Bài viết
    2,288

    Cách dùng 1 con trỏ để trỏ đến dữ liệu trong danh sách liên kết đâu phải là quá mới mẻ đâu bạn. Lúc mình học năm 2 đại học, thầy của mình đã nói rất nhiều về điều này rồi mà.
    Đã được chỉnh sửa lần cuối bởi meoconlongvang : 28-09-2011 lúc 11:30 AM.
    Càng yêu mèo thì mèo càng mập. Mèo càng mập ta lại càng yêu.

  6. #6
    Ngày gia nhập
    09 2011
    Bài viết
    3

    Mặc định Bàn về cách cài đặt cấu trúc danh sách liên kết khi mà dữ liệu trên mỗi node là lớn :D

    @All, óc tưởng tượng của chúng ta thật phong phú.
    Nhưng khi ứng dụng chúng ta lại chỉ sử dụng nhwung cái thật gần gũi, không được to tác như cái tưởng tượng.
    Vì vậy tôi lấy sự trải nghiệm của mình ra khuyen các bạn, nên đọc kĩ sách, tàon cái nhỏ xúi nhwung mà rất gần gũi, thân thuộc hàng ngày.
    Cách giải quyết meterpreter là đúng rồi. nhwung meterpreter đã cài dặt chạy thử và sau khi chạy đã suy nghĩ về cài đặt của mình chưa? hay chỉ thấy chạy được coi như passed
    thân MD5
    Đã được chỉnh sửa lần cuối bởi sha1 : 28-09-2011 lúc 11:36 AM.

  7. #7
    Ngày gia nhập
    10 2010
    Bài viết
    49

    Mình có cài đặt một số bài DSLK đơn,tương đối dễ hiểu trong đó có sắp xếp... bạn nào cần thì pm mình.
    Code for food

  8. #8
    Ngày gia nhập
    01 2011
    Nơi ở
    -Mountain-
    Bài viết
    768

    Vậy mà mình cứ tưởng cách này mới mẻ lắm
    Lần sau đọc về ctdl và thuật toán mới đối với mình thì chắc mình phải tỉnh hơn
    Vì cái này có lâu rồi nên chắc mình ko thể tiếp cận đc cái mới mẻ lắm
    @sha1: Hóa ra là MD5 à. Thế mà có lần mình thấy 2 cái nick tự nói chuyện với nhau
    <Chém khốc liệt >
    Không biết nên gọi bạn là ông hay bà MD5 đây vì toàn thấy bạn chiêm nghiệm cuộc đời thôi
    Nhưng cám ơn bạn. Câu trả lời này thú vị ^^
    @meoconlongvang: Cái của em là trỏ ra ngoài danh sách mà . Như vậy thì phần mang của ds sẽ nhẹ hơn <Nhưng cũng chỉ là một TH của dslk >
    @AsakuraYoh: Nếu bạn cài đặt giống TH của mình thì mong bạn share. Mình đang cài đặt thử nhưng chưa có thời gian sửa lỗi

  9. #9
    Ngày gia nhập
    07 2008
    Nơi ở
    /media/Anime
    Bài viết
    2,288

    Trích dẫn Nguyên bản được gửi bởi beautifulsoul84hung Xem bài viết
    @meoconlongvang: Cái của em là trỏ ra ngoài danh sách mà . Như vậy thì phần mang của ds sẽ nhẹ hơn <Nhưng cũng chỉ là một TH của dslk >
    Đã dùng con trỏ thì dĩ nhiên là phải trỏ ra ngoài danh sách chứ, ko nhẽ các node trỏ qua lại giữa những data của nhau. Cái này cũng là một danh sách liên kết loại bình thường thôi, và những dslk ko mang data này đã được ứng dụng rất nhiều trong thực tế. Nếu bạn áp dụng lý thuyết một cách tinh tế thì bạn sẽ sớm nhận ra sự cần thiết của điều này thôi.
    Càng yêu mèo thì mèo càng mập. Mèo càng mập ta lại càng yêu.

Các đề tài tương tự

  1. Bài tập C Xác định loop trong danh sách liên kết Node
    Gửi bởi cena2012 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 03-10-2013, 12:01 AM
  2. Hoán vị Node trong danh sách liên kết
    Gửi bởi rongphuthuy1 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 16
    Bài viết cuối: 04-05-2013, 12:30 AM
  3. Cấu trúc dữ liệu Cách xóa một Node bất kỳ trong danh sách liên kết đơn?
    Gửi bởi A10932 trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 4
    Bài viết cuối: 17-01-2013, 11:44 PM
  4. lỗi khi tạo node mới trong danh sách liên kết
    Gửi bởi hoanghiep9x trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 21-03-2011, 11:00 PM
  5. cấu trúc tạo một NODE cho danh sách liên kết?
    Gửi bởi hoangdien900 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 24-11-2010, 10:07 AM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn