创建随机数链表

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

完整的代码如下：

[cpp:firstline[0]] view plain copy print ?

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; }

运行的结果如下：

分享到：