help danh sach đặc!!!

[phangiatuananh]

Cho mình hỏi đoạn code sau đây mình đã sai chỗ nào, mà tai sao khi chya chương trình thì kết quả chỉ toàn là ra những phần tử rác ???? Giúp mình nhé!! Thanks much!!!

#include<stdio.h>#include<conio.h> typedef struct list{    int a[100]; //tung phan tu cua mang va con bieu hien gia tri toi da cua mang    int n;         //so phan tu thuc su ma mang chua}; int timvitri(list l,int x){    //duyet toan bo danh sach tu trai sang phai    for(int i=0;i<l.n;i++)    {        //neu gap x thi tra ve vi tri lien        if(l.a[i]==x)        return i;             //nguoc lai se tra ve -1        else        return -1;    }   }  void main(){    clrscr();    list l;    int gt;    int kq;             printf("Nhap danh sach:");            scanf("%d",&l.n);            printf("\nNhap gia tri can tim:");            scanf("%d",&gt);            kq=timvitri(l,gt);            if(kq==-1)            printf("ko co gia tri trong danh sach");            else            printf("Vay vi tri cua phan tu do la:%d",kq);    getch();}

Type tiếng Việt có dấu và đúng chính tả, bỏ code vào thẻ code

[rox_rook]

Bài này chẳng có liên quan gì nhiều đến thuật toán cả, chú ý post bài vào đúng box, tại sao không post vào box hỏi đáp C ?

#include<stdio.h>#include<conio.h> //typedef struct list -> Tại sao khai báo typedef mà trong khi không dùng ?struct list{    int a[100]; //tung phan tu cua mang va con bieu hien gia tri toi da cua mang    int n;         //so phan tu thuc su ma mang chua                    //n là gì, cái tên của biến này chẳng nói lên được gì.                    //tại sao không khai báo cái tên mang ý nghĩa 1 chút                   // int soLuongPhanTu ?}; //int timvitri(list l, int x) Truyền bằng trị là rất poor performance//nếu list có 100 item thì nó phải tạo 1 copy cho 100 item này mỗi //lần gọi hàm này à ?//Dùng const referenceint timvitri(const list& l,int x){    //duyet toan bo danh sach tu trai sang phai    for(int i=0;i<l.n;i++)    {        //neu gap x thi tra ve vi tri lien        if(l.a[i]==x)            return i;         //nguoc lai se tra ve -1    //Chỗ này logic sai, nếu không gặp lần đầu thì sẽ thoát luôn à.        //Cơ hội nào để nó tìm trong những thằng còn lại ?          //else            //return -1;    }    return -1;}  //Tập dùng int main(), void main() đã out of standared for a long time ago.int main(){    //clrscr(); Clear gì ở đây ?    list l;    int gt;    int kq;     //printf("Nhap danh sach:"); Nhập danh sách gì, n là gì ?    printf("Nhap so phan tu 's danh sach.\n");    scanf("%d",&l.n);    //Số phần tử cho nhập hồi nào mà biểu không trash    for(int x = 0; x < l.n; ++x){        scanf("%d", &l.a[x]);    }        printf("\nNhap gia tri can tim:");    scanf("%d",&gt);        kq = timvitri(l,gt);    if(kq == -1)        printf("ko co gia tri trong danh sach");    else            printf("Vay vi tri cua phan tu do la:%d",kq);    //getch();    return 0;}

[atuan1989]

Mình bị mất canh bản về c bạn có thể nói rỏ hơn về cách chuyền bằng trị và cách chuyền bằng const có jì khác nhau. Trong khi đó bài trên chỉ có thiếu cái return ở cuối hàm int timvỉti() thui . Bạn sửa lại bằng chuyền bằng const có những lợi ích jì vậy ạh

[rox_rook]

Mình bị mất canh bản về c bạn có thể nói rỏ hơn về cách chuyền bằng trị và cách chuyền bằng const có jì khác nhau. Trong khi đó bài trên chỉ có thiếu cái return ở cuối hàm int timvỉti() thui . Bạn sửa lại bằng chuyền bằng const có những lợi ích jì vậy ạh

- Khi truyền copy thường ta để làm gì : Thao tác trên dữ liệu đó để tính toán 1 cái gì đó, tức là ta nói rằng ta không muốn chỉnh sữa dữ liệu này, chỉ làm việc trên nó mà thôi -> truyền tham trị ok.
Nhưng bây h giả sử ta có 1 struct A {...} gồm nhiều dữ liệu trong đây thì truyền bằng trị là giải pháp hết sức nghèo nàn ? Tại sao ?
-> Khi truyền tham trị nó sẽ tạo ra 1 bản sao của 1 struct này, khi struct có dữ liệu lớn thì sao ? Quá lãng phí bộ nhớ.
-> Giải pháp 2 là truyền bằng tham chiếu ( reference ) thao tác trực tiếp đối với dữ liệu đó không cần tạo ra copy, nhưng vì pass by reference nên việc vô tình chỉnh sữa dữ liệu là có thể xảy ra -> do đó ta dùng const mang ý nghĩa không cho phép chỉnh sữa dữ liệu.
const thực chất không hề tồn tại trong C, nó là của C++. Một keyword hết sức thông minh và đáng giá.
Khi bạn vô tình chỉnh sữa dữ liệu thì chắc chắn compiler nó sẽ la làng lên. Thế thôi.