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

Đề tài: G.thích hộ em ctrình: Chèn một phần tử vào cuối danh sách liên kết đơn.

  1. #1
    Ngày gia nhập
    01 2011
    Bài viết
    1

    Thumbs down G.thích hộ em ctrình: Chèn một phần tử vào cuối danh sách liên kết đơn.

    Khai báo struct của chương trình nek`.
    Code:
    struct nut
      { int info;
    	 struct nut *next;
      };
    
     struct nut *first;
     struct nut *last;
     struct nut *ptr;
     struct nut *q;
     int so;
    Hàm này có chức năng chèn 1 số vào cuối danh sách liên kết đơn.
    Code:
     
    bosungcuoi()
    	{ int so;
    	 q = first;
    	 while (q -> next != NULL) q = q -> next;
    		 do
    			{
    			  printf("\n Nhap so nguyen ");scanf("%d",&so);
    			  if (so != 0)
    				{    /* Cap phat bo nho cho bien dong cua phan tu moi */
    				 ptr = calloc(1,sizeof(struct nut));
    					  /* Doc gia tri cho truong infor */
    				 ptr -> info = so;
    				 while (getchar() != '\n');   /* Quet het bo nho dem ban phim*/
    				 /* Moc nut vua nhap thong tin vao danh sach */
    				 if (first==NULL) first = ptr;
    				 else q -> next = ptr;
    				 q = ptr;
    				}
    		 } while (so != 0);
    	  getch();
    	  return;
    	}
    Vấn đề : Ở đây là
    ptr = calloc(1,sizeof(struct nut));
    /* Doc gia tri cho truong infor */
    ptr -> info = so;
    if (first==NULL) first = ptr;
    else q -> next = ptr;
    có liên quan gì đâu khi giữa 2 con trỏ q và ptr nhưng sao khi in ra màn hình thỳ lại được, em không hiểu ở chỗ đó ai prao có thể giải thích giùm em!!! Thanks all

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

    Code:
     q = first;
    	 while (q -> next != NULL) q = q -> next;
    Bạn giải thích đoạn này cho mình với?
    Mua hosting tăng Website hoặc Tên miền - Tuyển cộng tác viên: % hoa hồng từ 5%-10%
    -------------------------------------------------------
    Hotline: 0944397399 (Mr.Sơn) - Website: thienma.net
    Yahoo: thienma_sale - thienma.sale

  3. #3
    Ngày gia nhập
    11 2010
    Nơi ở
    hell
    Bài viết
    165

    đầu tiên hàm calloc là
    void *x = (___*)calloc(so luong, size cua 1 ptu) ;

    có liên quan gì đâu khi giữa 2 con trỏ q và ptr nhưng sao khi in ra màn hình thỳ lại được, em không hiểu ở chỗ đó ai prao có thể giải thích giùm em!!! Thanks all
    nếu first == NULL tức là dslk rỗng nên addhead = addtail thôi, nên gán first = ptr.
    còn nếu !=NULL thì nút q bây giờ giống như biến chạy i và nó hiện đang nằm ở cuối ds nên q->qNext = ptử mún gán vào ds.
    có gì sai thì góp ý

  4. #4
    Ngày gia nhập
    01 2011
    Bài viết
    1

    Trích dẫn Nguyên bản được gửi bởi treatmaster Xem bài viết
    đầu tiên hàm calloc là
    void *x = (___*)calloc(so luong, size cua 1 ptu) ;
    nếu first == NULL tức là dslk rỗng nên addhead = addtail thôi, nên gán first = ptr.
    còn nếu !=NULL thì nút q bây giờ giống như biến chạy i và nó hiện đang nằm ở cuối ds nên q->qNext = ptử mún gán vào ds.
    có gì sai thì góp ý
    Hàm mình trả về giá trị là return; tức không có giá trị trả về.
    Code:
     xem()
    	{
    	  printf("Xem thong tion cac nut trong danh sach ");
    	  ptr = first;
    	  while (ptr != NULL)
    		 {
    			printf("%d ",ptr -> info);
    			ptr = ptr -> next;
    		 }
    	  getch();
    	 return;
    	}
    Chương trình con để in ra màn hình đây mà: thấy gì ko ở trong này đâu có đụng đến q đâu

  5. #5
    Ngày gia nhập
    11 2010
    Nơi ở
    hell
    Bài viết
    165

    pó tai thật.cái code ở trên thì chẳng thấy hàm xem() ở đâu hết giờ lại lòi ra.title của topic là chèn nút vào cuối ds mà.
    code ở trên là chèn nút đem xuống dưới cái thành xem ds.

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

    Thumbs down G.thích hộ em ctrình: Chèn một phần tử vào cuối danh sách liên kết đơn.

    Dù sao cũng thanks bạn... hôm nay mình hỏi thầy rùi cũng hiểu chút ít.

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

  1. Trả lời: 5
    Bài viết cuối: 13-12-2012, 02:54 PM
  2. Mã nguồn C Lỗi (Phần danh sách liên kết)Lỗi này là lỗi gì vậy???
    Gửi bởi chetlahet_92 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 1
    Bài viết cuối: 16-11-2012, 02:07 PM
  3. lấy phần tử trong danh sách liên kết
    Gửi bởi yokashi trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 17
    Bài viết cuối: 24-04-2012, 07:34 PM
  4. DSLK | Danh sách liên kết trên C| Xoá phần tử ở sau phần tử q
    Gửi bởi 7261819 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 17
    Bài viết cuối: 24-06-2009, 05:48 AM
  5. bài tập phần danh sách liên kết help
    Gửi bởi kitton1987 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 5
    Bài viết cuối: 18-12-2008, 10:00 PM

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