字母sorting

siang_0414

我做auto sorting当我insert data的时候 怎样才能做到呢？

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. struct student
   
6. {
   
7.         char student_name[50];
   
8.         char student_intake[20];
   
9.         char student_branch[50];
   
10.         int student_level;
    
11. };
    
12. 
    
13. struct node
    
14. {
    
15.         struct node *prev;
    
16.         struct student data;
    
17.         struct node *next;
    
18. }*newNode, *head, *temp, *temp2, *end;
    
19. 
    
20. void insertNode();
    
21. void displayNode();
    
22. void deleteNode();
    
23. void sorting();
    
24. void exit();
    
25. 
    
26. int i = 1;
    
27. 
    
28. void main()
    
29. {
    
30.         int choice;
    
31. 
    
32.         do
    
33.         {
    
34.                 system("cls");
    
35.                 printf("==========Linked List==========\n\n");
    
36.                 printf("1 - Insert Element\n");
    
37.                 printf("2 - Display list\n");
    
38.                 printf("3 - Delete node\n");
    
39.                 printf("4 - Exit\n");
    
40.                 printf("Please enter your option: ");
    
41.                 scanf("%d", &choice);
    
42.                 switch (choice)
    
43.                 {
    
44.                 case 1:
    
45.                         system("cls");
    
46.                         insertNode();
    
47.                         break;
    
48.                 case 2:
    
49.                         system("cls");
    
50.                         displayNode();
    
51.                         break;
    
52.                 case 3:
    
53.                         system("cls");
    
54.                         deleteNode();
    
55.                         break;
    
56.                 case 4:
    
57.                         system("cls");
    
58.                         exit();
    
59.                         break;
    
60.                 }
    
61.         } while (choice != 4);
    
62.        
    
63.         system("pause");
    
64. }
    
65. 
    
66. void insertNode()
    
67. {
    
68.         char std_name[50];
    
69.         char std_intake[20];
    
70.         char std_branch[50];
    
71.         int std_level;
    
72. 
    
73.         newNode = (struct node*) malloc(sizeof(struct node));
    
74. 
    
75.         printf("\nEnter student's name: ");
    
76.         fflush(stdin);
    
77.         gets(std_name);
    
78. 
    
79.         printf("\nEnter student's intake: ");
    
80.         fflush(stdin);
    
81.         gets(std_intake);
    
82. 
    
83.         printf("\nEnter student's branch: ");
    
84.         fflush(stdin);
    
85.         gets(std_branch);
    
86. 
    
87.         printf("\nEnter student's level: ");
    
88.         scanf("%d", &std_level);
    
89. 
    
90.         strcpy(newNode->data.student_name, std_name);
    
91.         strcpy(newNode->data.student_intake, std_intake);
    
92.         strcpy(newNode->data.student_branch, std_branch);
    
93.         newNode->data.student_level = std_level;
    
94. 
    
95.         newNode->prev = NULL;
    
96.         newNode->next = NULL;
    
97. 
    
98.         if (head == NULL)
    
99.         {
    
100.                 end = head = newNode;
     
101.         }
     
102.         else
     
103.         {
     
104.                 end->next = newNode;
     
105.                 newNode->prev = end;
     
106.                 end = end->next;
     
107.         }
     
108.        
     
109.         printf("\nStudent details had successful insert...\n");
     
110.         system("pause");
     
111.         sorting();
     
112.         main();
     
113. }
     
114. 
     
115. void displayNode()
     
116. {
     
117.         printf("==========Display==========\n");
     
118.         printf("Student No.\tName\tIntake\tBranch\tLevel\n\n");
     
119. 
     
120.         if (head == NULL)
     
121.         {
     
122.                 printf("List is empty...\n");
     
123.                 system("pause");
     
124.         }
     
125.         else
     
126.         {
     
127. 
     
128.                 temp = head;
     
129. 
     
130.                 while (temp != NULL)
     
131.                 {
     
132.                         printf("Student %d:\t%s\t%s\t%s\t%d\n", i, temp->data.student_name, temp->data.student_intake, temp->data.student_branch, temp->data.student_level);
     
133.                         temp = temp->next;
     
134.                         i++;
     
135.                 }
     
136.                 system("pause");
     
137.         }
     
138. }
     
139.        
     
140. 
     
141. void deleteNode()
     
142. {
     
143.         int remove_node;
     
144.         int j;
     
145.         printf("==========Delete==========\n");
     
146.         if (head == NULL)
     
147.         {
     
148.                 printf("List is empty...\n");
     
149.                 system("pause");
     
150.         }
     
151.         else
     
152.         {
     
153.                 printf("Enter the student no to delete (Enter 00 to back): ");
     
154.                 fflush(stdin);
     
155.                 scanf("%d", &remove_node);
     
156. 
     
157.                 if (remove_node == 1)
     
158.                 {
     
159.                         if (head->next == NULL)
     
160.                         {
     
161.                                 free(head);
     
162.                                 head = NULL;
     
163.                                 system("pause");
     
164.                                 main();
     
165.                         }
     
166.                         else
     
167.                         {
     
168.                                 temp = head;
     
169.                                 head = head->next;
     
170.                                 head->prev = NULL;
     
171.                                 free(temp);
     
172.                         }
     
173. 
     
174.                 }
     
175.                 else if (remove_node == 00)
     
176.                 {
     
177.                         main();
     
178.                 }
     
179.                 else
     
180.                 {
     
181.                         temp = head;
     
182.                         for (j = 1; j < remove_node; j++)
     
183.                         {
     
184.                                 if (temp->next == NULL)
     
185.                                 {
     
186.                                         printf("Invalid option...");
     
187.                                         system("pause");
     
188.                                         deleteNode();
     
189.                                 }
     
190.                                 else
     
191.                                 {
     
192.                                         temp2 = temp;
     
193.                                         temp = temp->next;
     
194.                                 }
     
195.                         }
     
196.                         if (temp->next == NULL)
     
197.                         {
     
198.                                 temp2->next = NULL;
     
199.                                 free(temp);
     
200.                         }
     
201.                         else
     
202.                         {
     
203.                                 temp2->next = temp2->next->next;
     
204.                                 temp2 = temp2->next->prev;
     
205.                                 free(temp);
     
206.                         }
     
207.                 }
     
208.                 printf("\nStudent details had deleted successful...\n");
     
209.                 system("pause");
     
210.                 main();
     
211.         }
     
212. }
     
213. 
     
214. 
     
215. 
     
216. void exit()
     
217. {
     
218.         int choice;
     
219.         printf("==========Exit==========\n");
     
220.         printf("Are you sure want to exit?\n");
     
221.         printf("Yes[1] or No[2]\n");
     
222.         printf("Please enter your option: ");
     
223.         scanf("%d", &choice);
     
224.         if (choice == 1)
     
225.                 exit(1);
     
226.         else if (choice == 2)
     
227.                 main();
     
228.         else
     
229.                 printf("Invalid option...\n");
     
230.                 system("pause");
     
231.                 system("cls");
     
232.                 exit();
     
233. }

复制代码