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

Đề tài: [Help] Tìm kiếm trên mảng và danh sách liên kết vòng

  1. #1
    Ngày gia nhập
    09 2008
    Bài viết
    2

    Mặc định [Help] Tìm kiếm trên mảng và danh sách liên kết vòng

    Đề tài:Xây dựng chương trình tạo ra mảng, mỗi phần tử của mảng là 1 danh sách liên kết vòng (DSLKV). Thực hiện nhập các số nguyên vào mảng và DSLKV. Nhập vào 1 số, xác định vị trí số đó trong mảng và trong DSLKV.
    Mong các bạn giúp đỡ. Cảm ơn các bạn nhiều!

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

    Bạn cần xây dựng cấu trúc sau :
    C Code:
    1. typedef struct _Node
    2. {
    3.    long data;
    4.    Node *next;
    5.    Node *prev;
    6. }  Node;
    Trong đó data dùng để lưu số nguyên nhập vào, *next là con trỏ trỏ đến node kế, *prev là con trỏ trỏ đến node phía trước. Cứ như thế bạn sẽ tạo được DSLK vòng.
    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.

  3. #3
    Ngày gia nhập
    11 2007
    Nơi ở
    Biết để làm gì?
    Bài viết
    827

    Xây dựng chương trình tạo ra mảng, mỗi phần tử của mảng là 1 danh sách liên kết vòng (DSLKV).
    Chỗ này mình không hiểu lắm,mỗi phần tử của mảng là 1 dslk ???
    @ Meo : hình như đó là danh sách liên kết kép (double link) đấy chứ?
    DSLKV có dạng
    PHP Code:
    struct Node{
        
    int data;
        
    Nodenext;
    }; 
    Trong đó trường next của node cuối cùng trỏ vào node đầu tiên của list.
    Code dưới chỉ có các thủ tục cơ bản về DSLK vòng, còn bạn muốn tìm kiếm thì viết thêm 1 hàm tìm kiếm,đơn giản là duyệt qua list,so sánh giá trị cần tìm với các phần tử của list.Đại loại là thế,bạn làm tiếp mình lười code lắm.
    PHP Code:

    #include<stdio.h>
    #include<conio.h>
    #include<stdlib.h>

    struct node
    {
      
    int data;
      
    struct node *next;
    }*
    first=NULL;

    void insert()
    {
      
    struct node *newrec,*old;
      
    newrec=(struct node*)malloc(sizeof(struct node));
      
    printf("Nhap gia tri ");
      
    scanf("%d",&newrec->data);
      if(
    first==NULL)
      {
        
    first=newrec;
        
    newrec->next=first;
      }
      else
      {
        
    newrec->next=first->next;
        
    first->next=newrec;
        
    first=newrec;
      }
    }

    void insertbeg()
    {
      
    struct node *newrec;
      
    newrec=(struct node*)malloc(sizeof(struct node));
      
    printf("Nhap gia tri ");
      
    scanf("%d",&newrec->data);
      
    newrec->next=first->next;
      
    first->next=newrec;
    }

    void insertafter()
    {
      
    int pos,i;
      
    struct node *newrec,*old;
      
    newrec=(struct node*)malloc(sizeof(struct node));
      
    printf("Nhap gia tri ");
      
    scanf("%d",&newrec->data);
      
    printf("Nhap vi tri cua phan tu se chen vao sau ");
      
    scanf("%d",&pos);
      
    old=first->next;
      for(
    i=0;i<pos-1;i++)
      {
        
    old=old->next;
        if(
    old==first->next)
        {
          
    printf("Danh sach co it hon %d phan tu",pos);
          return;
        }
      }
      
    newrec->next=old->next;
      
    old->next=newrec;
      if(
    old==first)
        
    first=newrec;
    }

    void delnode()
    {
      
    int x;
      
    struct node *old,*a;
      
    printf("Nhap gia tri phan tu muon xoa:");
      
    scanf("%d",&x);
      
    old=first;
      while(
    old->data!=x&&old!=NULL)
      {
        
    a=old;
        
    old=old->next;
      }
      if(
    old==NULL)
      {
        
    printf("Phan tu khong ton tai\n");
        return;
      }
      if(
    old==first)
        
    first=old->next;
      else
        
    a->next=old->next;
      
    free(old);
    }

    void display()
    {
      
    struct node *old;
      
    old=first;
      
    printf("List ::\n");
      while(
    old!=first)
      {
        
    printf("%d\n",old->data);
        
    old=old->next;
      }
      
    printf("%d\n",first->next);
    }

    void main()
    {
      
    int ch;
      
    clrscr();
      
    printf("Menu\n");
      
    printf("1.Chen vao cuoi\n");
      
    printf("2.Chen vao dau\n");
      
    printf("3.Chen vao giua list\n");
      
    printf("4.Xoa 1 phan tu\n");
      
    printf("5.Hien thi danh sach\n");
      
    printf("6.Exit\n");
      do
      {
        
    printf("Nhap lua chon: ");
        
    scanf("%d",&ch);
        switch(
    ch)
        {
          case 
    1:insert();
             break;
          case 
    2:insertbeg();
             break;
          case 
    3:insertafter();
             break;
          case 
    4:if(first==NULL)
               
    printf("List rong\n");
             else
               
    delnode();
             break;
          case 
    5:if(first==NULL)
               
    printf("List rong\n");
             else
               
    display();
             break;
          case 
    6:break;
          default:
    printf("Lua chon sai\n");
        }
      }
      while(
    ch!=6);
      
    getch();

    Đã được chỉnh sửa lần cuối bởi dieucay555 : 17-10-2008 lúc 08:14 PM.
    Cánh Chym ứ mỏi

  4. #4
    Ngày gia nhập
    09 2008
    Bài viết
    2

    Cảm ơn bạn meoconlongvang và dieucay555 nhiều, đề bài thầy ra đúng là DSLKV, nhưng tạo mảng, mỗi phần tử của mảng là 1 DSLKV khó quá, mình ko biết làm thế nào cả. Rồi search để hiển thị đồng thời vị trí 1 số của DSLKV và mảng nữa.

  5. #5
    Ngày gia nhập
    11 2007
    Nơi ở
    Biết để làm gì?
    Bài viết
    827

    Thế thì bạn tạo 1 mảng con trỏ,mỗi phần tử của mảng trỏ đến 1 list.
    Cánh Chym ứ mỏi

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

    Mặc định [Help] Tìm kiếm trên mảng và danh sách liên kết vòng

    cách làm bài thì điếu cày đã nói cho bạn rồi
    mình xin góp ý cho bạn một điều nhỏ:
    Nếu trong các bài như này thì nếu bạn tổ chức dữ liệu không tốt, nó sẽ dẫn đến chi phí tìm kiếm rất lớn vì bản chất của danh sách liên kết là duyệt tuần tự.

    một ý là bạn chia khoảng ra trên mảng lưu trữ phần tử mà mỗi phần tử trỏ vào một danh sách liên kết. (ví dụ vị trí thứ 1 chỉ chứa từ 1-50, vị trí thứ 2 thì chứa từ 50-100, ...) khi đó bạn sẽ chỉ phải duyệt một danh sách để tìm kiếm thôi, không phải duyệt hết tất cả danh sách để tìm kiếm một phần tử.

    _-^^ chúc vui ^^-_

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

  1. Danh sách liên kết vòng (Circular Linked List)
    Gửi bởi iamvtn trong diễn đàn Thủ thuật, Tutorials CTDL & Giải thuật
    Trả lời: 2
    Bài viết cuối: 14-06-2014, 11:06 PM
  2. Bài tập C bài tập: Xây dựng trò chơi “Ô ăn quan” cho 2 người chơi...dùng danh sách liên kết đôi và vòng ạ
    Gửi bởi namhoanguit trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 0
    Bài viết cuối: 17-05-2013, 10:50 PM
  3. Kỹ thuật C++ Xóa Node ở vị trí k trong Danh Sách Liên Kết đơn vòng
    Gửi bởi it_p0k3t trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 27-02-2012, 06:38 PM
  4. Xử lý danh sách liên kết vòng bằng hướng đối tượng chạy không đúng?
    Gửi bởi oxfordthuongyeu trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 17-06-2011, 07:33 PM
  5. Code quản lý, tìm kiếm danh sách sử dụng danh sách liên kết đơn
    Gửi bởi anther 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: 02-09-2010, 09:25 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