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
|
/*
Module: Sort Linked Lists
Author: dick@cs.vu.nl (Dick Grune @ Vrije Universiteit, Amsterdam)
Version: Tue Sep 17 17:32:33 1991
Description:
This is the specification part of a generic routine that sorts linked
lists. The elements in the list are structs, each of which carries a
pointer to the next element.
Instantiation, inline:
For each struct list type T, specify:
- a definition of SORT_STRUCT, the struct name of the linked
structs
- a definition of SORT_NAME, the name of the resulting sort
routine
- a definition of a routine
int SORT_BEFORE(
struct SORT_STRUCT *v, struct SORT_STRUCT *w
)
which yields non-zero if v is to be sorted before w
- a definition of a field selector SORT_NEXT which names the
field that points to the next struct SORT_STRUCT in the list
- #include "sortlist.bdy"
Instantiation, separate:
For each struct list type T, create a file sortT.h which contains at
least:
- a definition of SORT_STRUCT, the struct name of the linked
structs
- a definition of SORT_NAME, the name of the resulting sort
routine
- #include "sortlist.spc"
This file sortT.h is to be included in all files that use the routine
SORT_NAME.
For each struct list type T, create a file sortT.c which contains at
least:
- #include "sortT.h"
- a definition of a routine
int SORT_BEFORE(
struct SORT_STRUCT *v, struct SORT_STRUCT *w
)
which yields non-zero if v is to be sorted before w
- a definition of a field selector SORT_NEXT which names the
field that points to the next struct SORT_STRUCT in the list
- #include "sortlist.bdy"
This file sortT.c compiles into the module object for SORT_STRUCT.
Specification:
The module supplies:
- void SORT_NAME(struct SORT_STRUCT **listhook)
where 'listhook' is a pointer to the location that holds the
pointer to the list to be sorted. Upon return, the list will
be sorted, and the pointer updated.
The routine will be defined static when instantiated inline.
Implementation:
Linear insert sort:-(.
*/
extern void SORT_NAME(struct SORT_STRUCT **);
#define _SORT_EXTERN_DEFINED
|
