[問題] 有關鏈結串列的問題

看板C_and_CPP作者Godfrey0216 (Godfrey)時間9年前 (2015/07/25 17:58)推噓3(3推 0噓 22→)

留言25則, 8人參與討論串1/2 (看更多)

哈囉大家好唷,我想問一下大家,如果我現在手上有一筆存在矩陣中的資料.我想用利用鏈結串列讓資料印出來,分別是正向跟反向我要怎麼做呢? #include<stdio.h> #include<stdlib.h> #include <iostream> #include <cmath> using namespace std ; int isPrime(int p) { int i; for (i=2;i<=sqrt((double)p);i++) { if(p%i==0) return 0 ; } return 1 ; } struct _node { int data[1024] ; struct _node *next ; } ; typedef struct _node node ; node *getnode () /* 此函數產生一個新節點 */ { node *new_node; node *p; new_node = (node *) malloc(sizeof(node)); /* malloc 會動態地配置大小為sizeof 的記憶體*/ /* sizeof 會傳回一個型態為node之值*/ if ( new_node == NULL) { printf ("記憶體不足"); exit(1); } return(p); } void freenode (node *p) /* 此函數將節點還給記憶體 */ { free(p); } node *Inverse(node *head) { node *p = head, *temp = NULL; while(p->next != NULL) { head = p->next; p->next = temp; temp = p; p = head; } p->next = temp; return head; } int main() { node *head, *ptr; head = NULL ; ptr = NULL ; int n , c = 0 ; int m ; int j ; int r ; char ch; int ans[1027] = {0} ; cout << "請輸入N值 : " << endl ; cin >> n ; for ( int i = 1 ; i <= n ; i++) { if( n%i ==0) { c++ ; ans[c] = i ; cout << "第" << c << "個因數 : " << ans[c] << endl ; } } cout << "因數總個數為 : " << c << "個" << endl ; cout << "====================================================" << endl; for( j = 1 ; j <=c ; j++ ) { if(isPrime(ans[j])) cout << ans[j] << "為質數" << endl; else cout << ans[j] << "不為質數" << endl; } cout << "=========================================" << endl; cout << "請選擇列印因數方法" << endl; cout << "1) 正向列印出所有因數 " << endl; cout << "2) 反向列印出所有因數 " << endl; cout << "3) 離開 " << endl; while(1){ ch = getchar(); switch(ch){ case '1' : for( m=1 ; m<c ; m++) cout << ans[m] << "," ; break ; case '2' : for (int m=c; m>0; m--) cout <<ans[m] << "," ; break ; case '3' : exit(0) ; } } system("pause") ; return 0; } -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.102.168.7 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1437818285.A.F9C.html

→

Feis

07/25 18:17, , 1^F

07/25 18:17, 1^F

→

Godfrey0216

07/25 18:17, , 2^F

07/25 18:17, 2^F

→

Godfrey0216

07/25 18:18, , 3^F

07/25 18:18, 3^F