| @xAtom 914 / 739 / 60 Регистрация: 09.12.2010 Сообщений: 1,346 |
|
13.12.2011, 12:35
| |
Сообщение от Eugene THE BEST  Да, если сможете, сделайте в Си, пожалуйста
Вариант при помощи односвязного списка. | C | 1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
| #include <stdio.h>
#include <string.h>
#include <ctype.h>
#include <malloc.h>
#define BUFSIZE 32
#define SEPARATORS " \t,.;:()[]{}-=<>\"'?!+\\/\n"
typedef struct list {
char buf[BUFSIZE];
struct list* next;
} slist;
slist* add(slist* lst, const char* str);
slist* pop(slist* lst);
slist* sort(slist *lst);
int main(void) {
FILE* fp = NULL;
slist* lst = NULL;
char *ptr, str[512] = {'\0'};
if((fp = fopen("D:\\doc.txt", "r")) == NULL)
return 1;
while(fgets(str, sizeof(str), fp) != NULL) {
for(ptr = strtok(str, SEPARATORS); ptr; ptr = strtok(NULL, SEPARATORS))
lst = add(lst, ptr);
}
fclose(fp);
lst = sort(lst);
for(; lst != NULL; lst = pop(lst))
puts(lst->buf);
getchar();
return 0;
}
slist* add(slist* lst, const char* str) {
slist* n = (slist*) malloc(sizeof(slist));
if(! n)
return lst;
strcpy(n->buf, str);
n->next = lst;
return n;
}
slist* pop(slist* lst) {
slist* tmp = lst;
lst = lst->next;
free(tmp);
return lst;
}
slist* sort(slist *lst) {
slist* ea, *eb, *prev;
slist* tmp = NULL;
while(lst != NULL){
ea = lst;
lst = lst->next;
eb = tmp;
prev = NULL;
while(eb && tolower(ea->buf[0]) > tolower(eb->buf[0])) {
prev = eb;
eb = eb->next;
}
if(prev == NULL) {
ea->next = tmp;
tmp = ea;
} else {
ea->next = eb;
prev->next = ea;
}
};
return tmp;
} |
|
|
