Thành viên mới
Giúp mình sửa lỗi việc chèn số trong danh sách liên kết đơn
Đề cho là tạo danh sách liên kết 8 số ngẫu nhiên.trong khoảng[1,20].Sau đó nhập vào 1 số nguyên X.rồi kiểm tra xem trong dslk đó có số nào bằng X ko. Nếu bằng thì chèn sau X 1 số là X+1.Và chèn trước 1 số X-1.
Ở đây mình đã tạo danh sách và viết code chèn sau X+1 rồi(ban đầu là viết hàm nhưng cứ sai 1 lỗi này hoài nên mình viết gộp vào main() luôn). CHương trình không báo lỗi nhưng khi chạy thì nó lại ko hiện lên danh sách mới và để 1 lát thì máy chạy rất chậm.phải tắt chương trình đi thì máy mới chạy lại bt... Mong các bạn hướng dẫn mình những vấn đề thắc mắc này vs.
P.s: Bác nào hảo tâm thì viết ra hàm chèn riêng giùm mình luôn nhé.
Đây là code
Code:#include<stdio.h> #include<conio.h> #include<stdlib.h> #include<time.h> #include<malloc.h> typedef struct pp{ int mang; struct pp *next; }dslk; int ngaunhien(int a,int b){ int c; void srand ( unsigned int seed ); c=rand()%(b-a+1)+a; return c; } int taodanhsach(dslk L,dslk **pdau){ int i=0,a=1,b=20,n=8; dslk *p; *pdau=NULL; while(i<n){ if(*pdau==NULL){ *pdau=(dslk*)malloc(sizeof(dslk)); p=*pdau; } else{ p->next=(dslk*)malloc(sizeof(dslk)); p=p->next; } p->mang=ngaunhien(a,b); p->next=NULL; i++; } } int main(){ dslk L,*p,*pdau,*p2,*pchen; int x; taodanhsach(L,&pdau); p=pdau; while(p!=NULL){ printf("%d\t",p->mang); p=p->next; } printf("\n"); printf("Nhap x"); scanf("%d",&x); p=pdau; while(p!=NULL){ if(p->mang==x){ pchen=(dslk*)malloc(sizeof(dslk)); pchen->mang=x+1; p->next=p2; p->next=pchen; pchen->next=p2; } else p=p->next; } p=pdau; while(p!=NULL){ printf("%d\t",p->mang); p=p->next; } getch(); }
Thành viên tích cực
Bạn xem lại mấy dòng này trước này, máy bị lag khả năng do cái này
tự nhiện lại gán =p2, mà p2 chưa được khởi tạo mà đang có giá trị ngẫu nhiên khiến,p->next sau khi gán bằng p2; khiến việc chèn danh sách giờ ở ngoài dslk chứ không còn là danh sách ban đầu. Bạn xem cách sử dụng hàm srand này chứ bạn viết là nguyên mẫu hàm của nó http://www.cplusplus.com/reference/c...cstdlib/srand/C Code:
Giao lưu và học hỏi
https://www.facebook.com/kimcy1992
Thành viên tích cực
Bài này có 5 trường hợp xảy ra:
C Code:
Đã được chỉnh sửa lần cuối bởi utkunglt : 23-11-2012 lúc 08:19 PM.
Thành viên mới
mình sửa lại rồi mà vẫn không được bạn à.Nguyên bản được gửi bởi kimcy1992
đây là danh sách liên kết kép à bạn
Thành viên tích cực
nhìn chỗ nào nói kép vậy chài...????
Thành viên tích cực
Giúp mình sửa lỗi việc chèn số trong danh sách liên kết đơn
Em nghĩ bạn ý nên viết và thiết kế giải thuật cho bài toán của mình trước khi code. Design before coding
Giao lưu và học hỏi
https://www.facebook.com/kimcy1992
Thành viên tích cực
ừh!!! vấn đề thì út đã nêu ở trên rồi!!! bây giờ chỉ còn trình bày ra nữa thoy!!!
tùy theo style mỗi người mà code!!!
mong sớm nhận được code hoàn chỉnh của chủ topic!!!
Thành viên mới
cảm ơn mấy bạn.Mình làm được rồi.nếu rảnh thì kiểm tra xem có lỗi j ko giúp mình vs nhé.Mình thấy code mình dài quá.
Code:#include<stdio.h> #include<conio.h> #include<stdlib.h> #include<time.h> #include<malloc.h> typedef struct pp{ int mang; struct pp *next; }dslk; int ngaunhien(int a,int b){ int c; void srand ( unsigned int time() ) ; c=rand()%(b-a+1)+a; return c; } dslk* getnode(int x){ dslk *p; p=(dslk*)malloc(sizeof(dslk)); p->mang=x; return p; } dslk* tail(dslk **pdau){ dslk *p; p=*pdau; while(p!=NULL){ if(p->next==NULL) break; p=p->next; } return p; } dslk* before(dslk **pdau,int n){ dslk *q; q=*pdau; int i=1; while(i<(n-1)){ q=q->next; i++; } return q; } int insert_top(dslk **pdau,int x){ dslk *q; q=getnode(x); q->next=*pdau; *pdau=q; } int insert_bottom(dslk **p1,int x){ dslk *q,*p; p=*p1; q=getnode(x); p->next=q; q->next=NULL; } int insert_behind(dslk **p,int x){ dslk *q,*k,*n; k=*p; n=k->next; q=getnode(x); if(k->next=NULL) insert_bottom(&k,x); else{ q->next=n; k->next=q; } } int taodanhsach(dslk **pdau){ int i=1,a=1,b=20,n=8; dslk *p; *pdau=NULL; while(i<=n){ if(*pdau==NULL){ *pdau=(dslk*)malloc(sizeof(dslk)); p=*pdau; } else{ p->next=(dslk*)malloc(sizeof(dslk)); p=p->next; } p->mang=ngaunhien(a,b); p->next=NULL; i++; } } int main(){ dslk L,*p,*pdau,*p1,*q; int x,i=1,n=0; taodanhsach(&pdau); p=pdau; while(p!=NULL){ printf("%d\t",p->mang); p=p->next; n++; } printf("\n"); printf("Nhap x"); scanf("%d",&x); p=pdau; while(p!=NULL){ if((p->mang==x)){ if((i!=1)&&(i!=n)){ q=before(&pdau,i); insert_behind(&q,x-1); insert_behind(&p,x+1); i=i+2; n=n+2; p=p->next; } if(i==1){ insert_behind(&pdau,x+1); insert_top(&pdau,x-1); i=i+2; n=n+2; p=p->next; } if(i==n){ p1=tail(&pdau); q=before(&pdau,n); insert_behind(&q,x-1); insert_bottom(&p1,x+1); n=n+2; } } p=p->next; i++; } p=pdau; while(p!=NULL){ printf("%d\t",p->mang); p=p->next; } getch(); }
Đã được chỉnh sửa lần cuối bởi chetlahet_92 : 29-11-2012 lúc 02:20 PM.
Quyền hạn của bạn
Trả lời cùng với trích dẫn
