创建随机数链表

编写自定义函数：建立一个带有头结点head的有20个结点的链表，20个结点所需数值由随机数产生。
编写自定义函数：建立两个链表，把存有数据的链表中的偶数存入一个链表，奇数存入另一个链表中。
编写主函数调用上述两个函数并可输出三个链表中的数据。

完整的代码如下：

[cpp:firstline[0]] view plaincopyprint?

0. #include "iostream"   
1. using namespace std;  
2. #include "time.h"   
3. struct node  
4. {  
5.     int data;  
6.     node *next;  
7. };  
8.   
9. node *head=NULL;  
10.   
11. void InsertNode(node* &head,int value)  
12. {  
13.     if(head==NULL)  
14.     {  
15.         head=(node *)malloc(sizeof(node));  
16.         if(head==NULL)  
17.         {  
18.             printf("malloc failed");  
19.             return ;  
20.         }  
21.         else  
22.         {  
23.             head->data=value;  
24.             head->next=NULL;  
25.         }  
26.     }  
27.     else  
28.     {  
29.         node *temp=(node *)malloc(sizeof(node));  
30.         if(temp==NULL)  
31.         {  
32.             printf("malloc failed");  
33.             return ;  
34.         }  
35.         else  
36.         {  
37.             temp->data=value;  
38.             temp->next=head;  
39.             head=temp;  
40.         }  
41.     }  
42.     return  ;  
43. }  
44. void Insert(int n)  
45. {  
46.     srand( (unsigned)time( NULL ) );         //初始化随机数  
47.     for(int i=0;i<n;i++)  
48.         InsertNode(head,rand());  
49.     node *p=(node *)malloc(sizeof(node));  
50.     p->next=head;  
51.     head=p;  
52.     printf("所有的随机数为： ");  
53.     p=head->next;    //输出测试   
54.     while(p)  
55.     {  
56.         printf("%d  ",p->data);  
57.         p=p->next;  
58.     }  
59.     printf("/n/n");  
60.     return ;  
61. }  
62. void odd_even()  
63. {  
64.     node *p=head->next;  
65.     node *head_odd,*head_even,*q,*t;  
66.     head_odd=NULL;  
67.     head_even=NULL;  
68.     while(p)  
69.     {  
70.         if(p->data%2==0)  
71.         {  
72.             if(head_even==NULL)  
73.             {  
74.                 head_even=(node *)malloc(sizeof(node));  
75.                 if(head_even==NULL)  
76.                 {  
77.                     printf("malloc failed");  
78.                     return ;  
79.                 }  
80.                 else  
81.                 {  
82.                     head_even->data=p->data;  
83.                     head_even->next=NULL;  
84.                     q=head_even;  
85.                 }  
86.             }  
87.             else  
88.             {  
89.                 node *temp=(node *)malloc(sizeof(node));  
90.                 if(temp==NULL)  
91.                 {  
92.                     printf("malloc failed");  
93.                     return ;  
94.                 }  
95.                 else  
96.                 {  
97.                     temp->data=p->data;  
98.                     q->next=temp;  
99.                     temp->next=NULL;  
100.                     q=q->next;  
101.                 }  
102.             }  
103.         }  
104.         else  
105.         {  
106.             if(head_odd==NULL)  
107.             {  
108.                 head_odd=(node *)malloc(sizeof(node));  
109.                 if(head_odd==NULL)  
110.                 {  
111.                     printf("malloc failed");  
112.                     return ;  
113.                 }  
114.                 else  
115.                 {  
116.                     head_odd->data=p->data;  
117.                     head_odd->next=NULL;  
118.                     t=head_odd;  
119.                 }  
120.             }  
121.             else  
122.             {  
123.                 node *temp=(node *)malloc(sizeof(node));  
124.                 if(temp==NULL)  
125.                 {  
126.                     printf("malloc failed");  
127.                     return ;  
128.                 }  
129.                 else  
130.                 {  
131.                     temp->data=p->data;  
132.                     t->next=temp;  
133.                     temp->next=NULL;  
134.                     t=t->next;  
135.                 }  
136.             }  
137.         }  
138.         p=p->next;  
139.     }  
140.     q=head_even;  
141.     t=head_odd;  
142.     printf("其中偶数为： ");  
143.     while(q)  
144.     {  
145.         printf("%d  ",q->data);  
146.         q=q->next;  
147.     }  
148.     printf("/n/n");  
149.     printf("其中奇数为： ");  
150.     while(t)  
151.     {  
152.         printf("%d  ",t->data);  
153.         t=t->next;  
154.     }  
155.     printf("/n/n");  
156. }  
157.   
158. int main(void)  
159. {  
160.     Insert(20);  
161.     odd_even();  
162.     system("pause");  
163.     return 0;  
164. }  

#include "iostream"using namespace std;#include "time.h"struct node{int data;node *next;};node *head=NULL;void InsertNode(node* &head,int value){if(head==NULL){head=(node *)malloc(sizeof(node));if(head==NULL){printf("malloc failed");return ;}else{head->data=value;head->next=NULL;}}else{node *temp=(node *)malloc(sizeof(node));if(temp==NULL){printf("malloc failed");return ;}else{temp->data=value;temp->next=head;head=temp;}}return ;}void Insert(int n){srand( (unsigned)time( NULL ) ); //初始化随机数for(int i=0;i<n;i++)InsertNode(head,rand());node *p=(node *)malloc(sizeof(node));p->next=head;head=p;printf("所有的随机数为： ");p=head->next; //输出测试while(p){printf("%d ",p->data);p=p->next;}printf("/n/n");return ;}void odd_even(){node *p=head->next;node *head_odd,*head_even,*q,*t;head_odd=NULL;head_even=NULL;while(p){if(p->data%2==0){if(head_even==NULL){head_even=(node *)malloc(sizeof(node));if(head_even==NULL){printf("malloc failed");return ;}else{head_even->data=p->data;head_even->next=NULL;q=head_even;}}else{node *temp=(node *)malloc(sizeof(node));if(temp==NULL){printf("malloc failed");return ;}else{temp->data=p->data;q->next=temp;temp->next=NULL;q=q->next;}}}else{if(head_odd==NULL){head_odd=(node *)malloc(sizeof(node));if(head_odd==NULL){printf("malloc failed");return ;}else{head_odd->data=p->data;head_odd->next=NULL;t=head_odd;}}else{node *temp=(node *)malloc(sizeof(node));if(temp==NULL){printf("malloc failed");return ;}else{temp->data=p->data;t->next=temp;temp->next=NULL;t=t->next;}}}p=p->next;}q=head_even;t=head_odd;printf("其中偶数为： ");while(q){printf("%d ",q->data);q=q->next;}printf("/n/n");printf("其中奇数为： ");while(t){printf("%d ",t->data);t=t->next;}printf("/n/n");}int main(void){Insert(20);odd_even();system("pause");return 0;}

运行的结果如下：

分享到：