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

Đề tài: Giải dùm bài tập liên kết đơn, hixc hixc

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

    Red face Giải dùm bài tập liên kết đơn, hixc hixc

    Visual C++

    cho danh sách liên kết đơn
    1/thêm 1 phần tử vào đầu danh sách, dừng khi thêm giá trị 0
    2/xuất danh sách
    3/tính tích các số nguyên tố, nếu trong danh sách kô có số nguyên tố ,xuất thông báo
    4/nhập giá trị x, thêm x vào sau giá trị lẻ đầu tiên, nếu kô có giá trị lẻ thêm vào sau pt đầu tiên

    Mình làm đc 2 câu đầu rùi , Help với bà con ơi
    Code:
    #include <iostream.h>
    #include <dos.h>
    #include <stdlib.h>
    
    struct NODE
    {
    	int key;
    	struct NODE *next;
    };
    
    struct LIST
    {
    	struct NODE *head;
    	struct NODE *tail;
    };
    
    NODE *getnode(int x)
    {
    	NODE *p;
    	p = new NODE;
    	if(p==NULL)
    	{
    		cout<<"ko dc";
    		exit(0);
    	}
    	p->key=x;
    	p->next=NULL;
    	return p;
    }
    
    void KhoiTaoDS(LIST &l);
    void ThemDau(LIST &l);
    void ThemCuoi(LIST &l);
    void xuat(LIST l);
    
    void main()
    {
    	LIST l;
    	KhoiTaoDS(l);
    	ThemDau(l);
    	xuat(l);
    	ThemCuoi(l);
    	xuat(l);
    }
    
    void KhoiTaoDS(LIST &l)
    {
    	l.head=l.tail=NULL;
    }
    
    void ThemDau(LIST &l)
    {
    	int x;
    	NODE *p;
    	do
    	{
    		cout<<"Nhap X: ";
    		cin>>x;
    		if(x==0)
    			break;
    		p=getnode(x);
    		if(l.head==NULL)
    			l.head=l.tail=p;
    		else
    		{
    			p->next=l.head;
    			l.head=p;
    		}
    	}while(x!=0);
    }
    
    void ThemCuoi(LIST &l)
    {
    	int x;
    	NODE *p;
    	do
    	{
    		cout<<"Nhap X: ";
    		cin>>x;
    		if(x==0)
    			break;
    		p=getnode(x);
    		if(l.head==NULL)
    			l.head=l.tail=p;
    		else
    		{
    			l.tail->next=p;
    			l.tail=p;
    		}
    	}while(x!=0);
    }
    
    void xuat(LIST l)
    {
    	NODE *p;
    	p=l.head;
    	do
    	{
    		cout<<p->key<<"\t";
    		p=p->next;
    	}while(p!=NULL);
    	cout<<"\n\n";
    }

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

    Ỷ tưởng như sau :
    3>
    - Viết hàm kiểm tra số nguyên tố
    - Khai báo biến tích, gán = 0
    - Duyệt danh sách ( giống cách mà bạn duyệt để xuất danh sách ), kiểm tra xem có phải số nguyên tố hay ko, nếu phải thì nhân dồn vào biến tích.
    4>
    - Duyệt danh sách, kiểm tra chẵn lẻ, nếu là lẻ thì ngừng duyệt và lưu lại con trỏ p trỏ đến nút tại vị trí đó.
    - Thực hiện việc chèn như câu 1 nhưng thay vì chèn từ nút gốc thì chèn từ con trỏ p.
    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
    03 2008
    Bài viết
    15

    Mình cũng sơ sơ ý tưởng nhưng mình chưa thể CODE đc
    Hu hu :((
    CODE dùm đi
    Làm nhiều quen tay mà

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

    Nội quy là ko cho phép code giùm. Mình thấy bạn cũng đã code khá tốt rồi đó. 2 câu dưới chỉ khó phần duyệt danh sách thôi mà bạn đã code được phần in danh sách thì chỉ cần sửa lại một tí là được. Cố lên bạn !
    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.

  5. #5
    Ngày gia nhập
    11 2008
    Nơi ở
    Neverland
    Bài viết
    48

    Bạn đã Code được hai ý đầu thì hai ý còn lại chỉ đơn giản là duyệt danh sách và thêm vào danh sách thôi mà . Ý đầu bạn đã biết thêm vào danh sách rồi , câu hai bạn cũng đã biết cách duyệt danh sách từ đầu tới cuối -->áp dụng thuật toán bạn meocon chỉ cho bạn là ra thôi mà . Cố lên ngồi Code đi bạn chúc thành công .
    I'm superman

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

    Mặc định Giải dùm bài tập liên kết đơn, hixc hixc

    Ỷ tưởng như sau :
    3>
    - Viết hàm kiểm tra số nguyên tố
    - Khai báo biến tích, gán = 0
    - Duyệt danh sách ( giống cách mà bạn duyệt để xuất danh sách ), kiểm tra xem có phải số nguyên tố hay ko, nếu phải thì nhân dồn vào biến tích.
    4>
    - Duyệt danh sách, kiểm tra chẵn lẻ, nếu là lẻ thì ngừng duyệt và lưu lại con trỏ p trỏ đến nút tại vị trí đó.
    - Thực hiện việc chèn như câu 1 nhưng thay vì chèn từ nút gốc thì chèn từ con trỏ p.
    hihi,gán tích = 0 thì mãi mãi tích bằng 0 đó mèo
    Tham gia diễn đàn MACOS http://www.apple9.com/forum

  7. #7
    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 trần trân Xem bài viết
    hihi,gán tích = 0 thì mãi mãi tích bằng 0 đó mèo
    Quên, gán tích = 1 mới đú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.

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

  1. Bài tập C danh sach liên kết gặp 1 lỗi , sữa giúp và giải thích dùm em
    Gửi bởi truongvantri trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 1
    Bài viết cuối: 30-05-2013, 08:06 AM
  2. Lập trình C Các bác giải dùm em bài trộn 2 danh sách có thứ tự thành 1 danh sách có thứ tự trong DS liên kết đơn
    Gửi bởi letranhoangtai trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 1
    Bài viết cuối: 05-09-2012, 02:03 AM
  3. các vấn đề liên quan đến ma trận. sữa dùm mình bài ma trận?
    Gửi bởi phanvanngoc 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: 20-04-2010, 09:51 PM
  4. Nhờ các anh chị phân tích bài tập về danh sách liên kết dùm em
    Gửi bởi damsel0909 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: 12-03-2009, 09:59 PM
  5. Sửa dùm mình code về danh sách liên kết
    Gửi bởi kaith trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 3
    Bài viết cuối: 05-01-2008, 11:54 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