Home » Archimedes archive » Acorn User » AU 1998-09.adf » Regulars » StarInfo/Kingsley/LinkList_H
StarInfo/Kingsley/LinkList_H
This website contains an archive of files for the Acorn Electron, BBC Micro, Acorn Archimedes, Commodore 16 and Commodore 64 computers, which Dominic Ford has rescued from his private collection of floppy disks and cassettes.
Some of these files were originally commercial releases in the 1980s and 1990s, but they are now widely available online. I assume that copyright over them is no longer being asserted. If you own the copyright and would like files to be removed, please contact me.
| Tape/disk: | Home » Archimedes archive » Acorn User » AU 1998-09.adf » Regulars |
| Filename: | StarInfo/Kingsley/LinkList_H |
| Read OK: | ✔ |
| File size: | 0AFF bytes |
| Load address: | 0000 |
| Exec address: | 0000 |
File contents
#ifndef __LINKLIST_H
#define __LINKLIST_H
#include <Types.h>
#include <stdlib.h>
#define __NODE_INVALID 1
#define __NODE_NODATA 2
#define __NODE_INFLOOP 3
#define __DATA_INVALID 4
#define ROOT_HEADER 0xF6FF0F17
#define NODE_HEADER 0X73646263
#define DATA_HEADER 0x36252395
#define DYNAMIC 1
#define RMA 0
#define NEXT 1
#define PREV 0
#define FIRST 1
#define LAST 0
#define GET_DATA 1
#define STORE_DATA 0
#define ROOTBLOCK 1
#define NODEBLOCK 2
#define DATABLOCK 3
/*
These are fixed for all types of allocations
*/
#define __B_HEAD 0
#define __B_AREANUM 4
#define __B_AREATYPE 8
/*
Root offset for assembler
*/
#define ROOT_FIRSTNODE __B_AREATYPE+(1*4)
#define ROOT_LASTNODE __B_AREATYPE+(2*4)
#define ROOT_NUMNODES __B_AREATYPE+(3*4)
#define ROOT_LASTNODENUM __B_AREATYPE+(4*4)
/*
Node offset for assembler
*/
#define NODE_NODENUM __B_AREATYPE+(1*4)
#define NODE_NEXT __B_AREATYPE+(2*4)
#define NODE_PREV __B_AREATYPE+(3*4)
#define NODE_DATA __B_AREATYPE+(4*4)
/*
Data offset for assembler
*/
#define DATA_DATA __B_AREATYPE+(1*4)
typedef struct __CONTROLBLOCK {
LONG header;
LONG area_number;
LONG area_type;
} __CONTROLBLOCK;
typedef struct __ROOT {
__CONTROLBLOCK cb;
LONG first_node;
LONG last_node;
LONG num_nodes;
LONG last_nodenum;
} __ROOT;
typedef struct __NODE {
__CONTROLBLOCK cb;
LONG node_num;
LONG next;
LONG prev;
LONG data_addr;
} __NODE;
typedef struct __DATA {
__CONTROLBLOCK cb;
} __DATA;
#ifdef __cplusplus
extern "C" {
#endif
extern LONG __allocMemory(LONG,LONG,LONG);
extern LONG __deleteMemory(LONG);
extern LONG __addNode(LONG,LONG,LONG,LONG);
extern LONG __deleteNode(LONG,LONG,LONG,LONG);
extern LONG __swapNodes(LONG,LONG,LONG);
extern LONG getDir(LONG,LONG);
extern LONG getUserData(LONG root,LONG node,LONG offset,LONG size,
char *buffer,int type);
extern LONG createList(LONG,LONG);
extern LONG addNode(int where,LONG root,char *text,int type,LONG size);
extern LONG deleteList(LONG);
extern LONG deleteCurrentNode(LONG,LONG);
extern LONG deleteIndexNode(LONG,LONG);
extern LONG deleteNumberNode(LONG,LONG);
extern LONG renumberNodes(LONG);
extern void getStatus(FILE *handle,LONG root);
extern LONG getDir(LONG,LONG);
extern LONG getFirstLast(LONG,LONG);
extern LONG getUserData(LONG root,LONG node,LONG offset,LONG size,char *buffer,
int type);
extern LONG sortList(LONG root,
int (*routine) (LONG n1,LONG n2,LONG root));
extern LONG numberOfNodes(LONG);
extern LONG nodeInfo(LONG root,LONG node_addr,LONG number,FILE *handle);
extern LONG findANumberNode(LONG,LONG);
extern LONG findAIndexNode(LONG,LONG,LONG);
#ifdef __cplusplus
} ;
#endif
#endif
00000000 23 69 66 6e 64 65 66 20 5f 5f 4c 49 4e 4b 4c 49 |#ifndef __LINKLI|
00000010 53 54 5f 48 0a 23 64 65 66 69 6e 65 20 5f 5f 4c |ST_H.#define __L|
00000020 49 4e 4b 4c 49 53 54 5f 48 0a 0a 23 69 6e 63 6c |INKLIST_H..#incl|
00000030 75 64 65 20 3c 54 79 70 65 73 2e 68 3e 0a 23 69 |ude <Types.h>.#i|
00000040 6e 63 6c 75 64 65 20 3c 73 74 64 6c 69 62 2e 68 |nclude <stdlib.h|
00000050 3e 0a 0a 23 64 65 66 69 6e 65 20 5f 5f 4e 4f 44 |>..#define __NOD|
00000060 45 5f 49 4e 56 41 4c 49 44 09 20 20 20 20 31 0a |E_INVALID. 1.|
00000070 23 64 65 66 69 6e 65 09 5f 5f 4e 4f 44 45 5f 4e |#define.__NODE_N|
00000080 4f 44 41 54 41 09 20 20 20 20 32 0a 23 64 65 66 |ODATA. 2.#def|
00000090 69 6e 65 09 5f 5f 4e 4f 44 45 5f 49 4e 46 4c 4f |ine.__NODE_INFLO|
000000a0 4f 50 09 20 20 20 20 33 0a 23 64 65 66 69 6e 65 |OP. 3.#define|
000000b0 20 5f 5f 44 41 54 41 5f 49 4e 56 41 4c 49 44 09 | __DATA_INVALID.|
000000c0 20 20 20 20 34 0a 0a 23 64 65 66 69 6e 65 09 52 | 4..#define.R|
000000d0 4f 4f 54 5f 48 45 41 44 45 52 20 09 20 20 20 20 |OOT_HEADER . |
000000e0 30 78 46 36 46 46 30 46 31 37 0a 23 64 65 66 69 |0xF6FF0F17.#defi|
000000f0 6e 65 20 4e 4f 44 45 5f 48 45 41 44 45 52 20 09 |ne NODE_HEADER .|
00000100 20 20 20 20 30 58 37 33 36 34 36 32 36 33 0a 23 | 0X73646263.#|
00000110 64 65 66 69 6e 65 20 44 41 54 41 5f 48 45 41 44 |define DATA_HEAD|
00000120 45 52 20 09 20 20 20 20 30 78 33 36 32 35 32 33 |ER . 0x362523|
00000130 39 35 0a 0a 23 64 65 66 69 6e 65 20 44 59 4e 41 |95..#define DYNA|
00000140 4d 49 43 09 31 0a 23 64 65 66 69 6e 65 20 52 4d |MIC.1.#define RM|
00000150 41 20 09 30 0a 0a 23 64 65 66 69 6e 65 20 4e 45 |A .0..#define NE|
00000160 58 54 20 09 31 0a 23 64 65 66 69 6e 65 20 50 52 |XT .1.#define PR|
00000170 45 56 09 30 0a 23 64 65 66 69 6e 65 20 46 49 52 |EV.0.#define FIR|
00000180 53 54 09 31 0a 23 64 65 66 69 6e 65 20 4c 41 53 |ST.1.#define LAS|
00000190 54 09 30 0a 0a 23 64 65 66 69 6e 65 20 47 45 54 |T.0..#define GET|
000001a0 5f 44 41 54 41 20 20 20 20 31 0a 23 64 65 66 69 |_DATA 1.#defi|
000001b0 6e 65 20 53 54 4f 52 45 5f 44 41 54 41 20 20 30 |ne STORE_DATA 0|
000001c0 0a 0a 23 64 65 66 69 6e 65 20 52 4f 4f 54 42 4c |..#define ROOTBL|
000001d0 4f 43 4b 09 31 0a 23 64 65 66 69 6e 65 20 4e 4f |OCK.1.#define NO|
000001e0 44 45 42 4c 4f 43 4b 20 20 20 09 32 0a 23 64 65 |DEBLOCK .2.#de|
000001f0 66 69 6e 65 20 44 41 54 41 42 4c 4f 43 4b 20 20 |fine DATABLOCK |
00000200 20 09 33 0a 0a 2f 2a 0a 54 68 65 73 65 20 61 72 | .3../*.These ar|
00000210 65 20 66 69 78 65 64 20 66 6f 72 20 61 6c 6c 20 |e fixed for all |
00000220 74 79 70 65 73 20 6f 66 20 61 6c 6c 6f 63 61 74 |types of allocat|
00000230 69 6f 6e 73 0a 2a 2f 0a 0a 23 64 65 66 69 6e 65 |ions.*/..#define|
00000240 20 5f 5f 42 5f 48 45 41 44 09 30 0a 23 64 65 66 | __B_HEAD.0.#def|
00000250 69 6e 65 20 5f 5f 42 5f 41 52 45 41 4e 55 4d 09 |ine __B_AREANUM.|
00000260 34 0a 23 64 65 66 69 6e 65 20 5f 5f 42 5f 41 52 |4.#define __B_AR|
00000270 45 41 54 59 50 45 09 38 0a 0a 2f 2a 0a 52 6f 6f |EATYPE.8../*.Roo|
00000280 74 20 6f 66 66 73 65 74 20 66 6f 72 20 61 73 73 |t offset for ass|
00000290 65 6d 62 6c 65 72 0a 2a 2f 0a 0a 23 64 65 66 69 |embler.*/..#defi|
000002a0 6e 65 20 52 4f 4f 54 5f 46 49 52 53 54 4e 4f 44 |ne ROOT_FIRSTNOD|
000002b0 45 09 20 20 20 20 5f 5f 42 5f 41 52 45 41 54 59 |E. __B_AREATY|
000002c0 50 45 2b 28 31 2a 34 29 0a 23 64 65 66 69 6e 65 |PE+(1*4).#define|
000002d0 20 52 4f 4f 54 5f 4c 41 53 54 4e 4f 44 45 20 09 | ROOT_LASTNODE .|
000002e0 20 20 20 20 5f 5f 42 5f 41 52 45 41 54 59 50 45 | __B_AREATYPE|
000002f0 2b 28 32 2a 34 29 0a 23 64 65 66 69 6e 65 20 52 |+(2*4).#define R|
00000300 4f 4f 54 5f 4e 55 4d 4e 4f 44 45 53 20 09 20 20 |OOT_NUMNODES . |
00000310 20 20 5f 5f 42 5f 41 52 45 41 54 59 50 45 2b 28 | __B_AREATYPE+(|
00000320 33 2a 34 29 0a 23 64 65 66 69 6e 65 20 52 4f 4f |3*4).#define ROO|
00000330 54 5f 4c 41 53 54 4e 4f 44 45 4e 55 4d 20 20 20 |T_LASTNODENUM |
00000340 20 5f 5f 42 5f 41 52 45 41 54 59 50 45 2b 28 34 | __B_AREATYPE+(4|
00000350 2a 34 29 0a 0a 2f 2a 0a 4e 6f 64 65 20 6f 66 66 |*4)../*.Node off|
00000360 73 65 74 20 66 6f 72 20 61 73 73 65 6d 62 6c 65 |set for assemble|
00000370 72 0a 2a 2f 0a 0a 23 64 65 66 69 6e 65 20 4e 4f |r.*/..#define NO|
00000380 44 45 5f 4e 4f 44 45 4e 55 4d 09 5f 5f 42 5f 41 |DE_NODENUM.__B_A|
00000390 52 45 41 54 59 50 45 2b 28 31 2a 34 29 0a 23 64 |REATYPE+(1*4).#d|
000003a0 65 66 69 6e 65 09 4e 4f 44 45 5f 4e 45 58 54 20 |efine.NODE_NEXT |
000003b0 20 20 09 5f 5f 42 5f 41 52 45 41 54 59 50 45 2b | .__B_AREATYPE+|
000003c0 28 32 2a 34 29 0a 23 64 65 66 69 6e 65 20 4e 4f |(2*4).#define NO|
000003d0 44 45 5f 50 52 45 56 20 20 20 09 5f 5f 42 5f 41 |DE_PREV .__B_A|
000003e0 52 45 41 54 59 50 45 2b 28 33 2a 34 29 0a 23 64 |REATYPE+(3*4).#d|
000003f0 65 66 69 6e 65 20 4e 4f 44 45 5f 44 41 54 41 20 |efine NODE_DATA |
00000400 20 20 09 5f 5f 42 5f 41 52 45 41 54 59 50 45 2b | .__B_AREATYPE+|
00000410 28 34 2a 34 29 0a 0a 2f 2a 0a 44 61 74 61 20 6f |(4*4)../*.Data o|
00000420 66 66 73 65 74 20 66 6f 72 20 61 73 73 65 6d 62 |ffset for assemb|
00000430 6c 65 72 0a 2a 2f 0a 0a 23 64 65 66 69 6e 65 20 |ler.*/..#define |
00000440 44 41 54 41 5f 44 41 54 41 20 20 20 09 5f 5f 42 |DATA_DATA .__B|
00000450 5f 41 52 45 41 54 59 50 45 2b 28 31 2a 34 29 0a |_AREATYPE+(1*4).|
00000460 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 |.typedef struct |
00000470 5f 5f 43 4f 4e 54 52 4f 4c 42 4c 4f 43 4b 20 7b |__CONTROLBLOCK {|
00000480 0a 20 20 20 20 4c 4f 4e 47 20 68 65 61 64 65 72 |. LONG header|
00000490 3b 0a 20 20 20 20 4c 4f 4e 47 20 61 72 65 61 5f |;. LONG area_|
000004a0 6e 75 6d 62 65 72 3b 0a 20 20 20 20 4c 4f 4e 47 |number;. LONG|
000004b0 20 61 72 65 61 5f 74 79 70 65 3b 0a 7d 20 5f 5f | area_type;.} __|
000004c0 43 4f 4e 54 52 4f 4c 42 4c 4f 43 4b 3b 0a 0a 74 |CONTROLBLOCK;..t|
000004d0 79 70 65 64 65 66 20 73 74 72 75 63 74 20 5f 5f |ypedef struct __|
000004e0 52 4f 4f 54 20 7b 0a 20 20 20 20 5f 5f 43 4f 4e |ROOT {. __CON|
000004f0 54 52 4f 4c 42 4c 4f 43 4b 20 63 62 3b 0a 20 20 |TROLBLOCK cb;. |
00000500 20 20 0a 20 20 20 20 4c 4f 4e 47 20 66 69 72 73 | . LONG firs|
00000510 74 5f 6e 6f 64 65 3b 0a 20 20 20 20 4c 4f 4e 47 |t_node;. LONG|
00000520 20 6c 61 73 74 5f 6e 6f 64 65 3b 0a 20 20 20 20 | last_node;. |
00000530 4c 4f 4e 47 20 6e 75 6d 5f 6e 6f 64 65 73 3b 0a |LONG num_nodes;.|
00000540 20 20 20 20 4c 4f 4e 47 20 6c 61 73 74 5f 6e 6f | LONG last_no|
00000550 64 65 6e 75 6d 3b 20 20 20 0a 7d 20 5f 5f 52 4f |denum; .} __RO|
00000560 4f 54 3b 0a 0a 74 79 70 65 64 65 66 20 73 74 72 |OT;..typedef str|
00000570 75 63 74 20 5f 5f 4e 4f 44 45 20 7b 0a 20 20 20 |uct __NODE {. |
00000580 20 5f 5f 43 4f 4e 54 52 4f 4c 42 4c 4f 43 4b 20 | __CONTROLBLOCK |
00000590 63 62 3b 0a 20 20 20 20 0a 20 20 20 20 4c 4f 4e |cb;. . LON|
000005a0 47 20 6e 6f 64 65 5f 6e 75 6d 3b 0a 20 20 20 20 |G node_num;. |
000005b0 4c 4f 4e 47 20 6e 65 78 74 3b 0a 20 20 20 20 4c |LONG next;. L|
000005c0 4f 4e 47 20 70 72 65 76 3b 0a 20 20 20 20 4c 4f |ONG prev;. LO|
000005d0 4e 47 20 64 61 74 61 5f 61 64 64 72 3b 20 20 20 |NG data_addr; |
000005e0 20 0a 7d 20 5f 5f 4e 4f 44 45 3b 0a 0a 74 79 70 | .} __NODE;..typ|
000005f0 65 64 65 66 20 73 74 72 75 63 74 20 5f 5f 44 41 |edef struct __DA|
00000600 54 41 20 7b 0a 20 20 20 20 5f 5f 43 4f 4e 54 52 |TA {. __CONTR|
00000610 4f 4c 42 4c 4f 43 4b 20 63 62 3b 20 20 20 0a 7d |OLBLOCK cb; .}|
00000620 20 5f 5f 44 41 54 41 3b 0a 09 0a 23 69 66 64 65 | __DATA;...#ifde|
00000630 66 20 5f 5f 63 70 6c 75 73 70 6c 75 73 0a 65 78 |f __cplusplus.ex|
00000640 74 65 72 6e 20 22 43 22 20 7b 0a 23 65 6e 64 69 |tern "C" {.#endi|
00000650 66 0a 0a 65 78 74 65 72 6e 20 4c 4f 4e 47 20 5f |f..extern LONG _|
00000660 5f 61 6c 6c 6f 63 4d 65 6d 6f 72 79 28 4c 4f 4e |_allocMemory(LON|
00000670 47 2c 4c 4f 4e 47 2c 4c 4f 4e 47 29 3b 0a 65 78 |G,LONG,LONG);.ex|
00000680 74 65 72 6e 20 4c 4f 4e 47 20 5f 5f 64 65 6c 65 |tern LONG __dele|
00000690 74 65 4d 65 6d 6f 72 79 28 4c 4f 4e 47 29 3b 0a |teMemory(LONG);.|
000006a0 65 78 74 65 72 6e 20 4c 4f 4e 47 20 5f 5f 61 64 |extern LONG __ad|
000006b0 64 4e 6f 64 65 28 4c 4f 4e 47 2c 4c 4f 4e 47 2c |dNode(LONG,LONG,|
000006c0 4c 4f 4e 47 2c 4c 4f 4e 47 29 3b 0a 65 78 74 65 |LONG,LONG);.exte|
000006d0 72 6e 20 4c 4f 4e 47 20 5f 5f 64 65 6c 65 74 65 |rn LONG __delete|
000006e0 4e 6f 64 65 28 4c 4f 4e 47 2c 4c 4f 4e 47 2c 4c |Node(LONG,LONG,L|
000006f0 4f 4e 47 2c 4c 4f 4e 47 29 3b 0a 65 78 74 65 72 |ONG,LONG);.exter|
00000700 6e 20 4c 4f 4e 47 20 5f 5f 73 77 61 70 4e 6f 64 |n LONG __swapNod|
00000710 65 73 28 4c 4f 4e 47 2c 4c 4f 4e 47 2c 4c 4f 4e |es(LONG,LONG,LON|
00000720 47 29 3b 0a 0a 65 78 74 65 72 6e 20 4c 4f 4e 47 |G);..extern LONG|
00000730 20 67 65 74 44 69 72 28 4c 4f 4e 47 2c 4c 4f 4e | getDir(LONG,LON|
00000740 47 29 3b 0a 65 78 74 65 72 6e 20 4c 4f 4e 47 20 |G);.extern LONG |
00000750 67 65 74 55 73 65 72 44 61 74 61 28 4c 4f 4e 47 |getUserData(LONG|
00000760 20 72 6f 6f 74 2c 4c 4f 4e 47 20 6e 6f 64 65 2c | root,LONG node,|
00000770 4c 4f 4e 47 20 6f 66 66 73 65 74 2c 4c 4f 4e 47 |LONG offset,LONG|
00000780 20 73 69 7a 65 2c 0a 20 20 20 20 09 20 20 20 20 | size,. . |
00000790 09 20 20 20 20 09 20 20 20 20 63 68 61 72 20 2a |. . char *|
000007a0 62 75 66 66 65 72 2c 69 6e 74 20 74 79 70 65 29 |buffer,int type)|
000007b0 3b 0a 20 20 20 20 09 20 20 20 20 09 20 20 20 20 |;. . . |
000007c0 09 20 20 20 20 0a 65 78 74 65 72 6e 20 4c 4f 4e |. .extern LON|
000007d0 47 20 63 72 65 61 74 65 4c 69 73 74 28 4c 4f 4e |G createList(LON|
000007e0 47 2c 4c 4f 4e 47 29 3b 0a 65 78 74 65 72 6e 20 |G,LONG);.extern |
000007f0 4c 4f 4e 47 20 61 64 64 4e 6f 64 65 28 69 6e 74 |LONG addNode(int|
00000800 20 77 68 65 72 65 2c 4c 4f 4e 47 20 72 6f 6f 74 | where,LONG root|
00000810 2c 63 68 61 72 20 2a 74 65 78 74 2c 69 6e 74 20 |,char *text,int |
00000820 74 79 70 65 2c 4c 4f 4e 47 20 73 69 7a 65 29 3b |type,LONG size);|
00000830 0a 65 78 74 65 72 6e 20 4c 4f 4e 47 20 64 65 6c |.extern LONG del|
00000840 65 74 65 4c 69 73 74 28 4c 4f 4e 47 29 3b 0a 65 |eteList(LONG);.e|
00000850 78 74 65 72 6e 20 4c 4f 4e 47 20 64 65 6c 65 74 |xtern LONG delet|
00000860 65 43 75 72 72 65 6e 74 4e 6f 64 65 28 4c 4f 4e |eCurrentNode(LON|
00000870 47 2c 4c 4f 4e 47 29 3b 0a 65 78 74 65 72 6e 20 |G,LONG);.extern |
00000880 4c 4f 4e 47 20 64 65 6c 65 74 65 49 6e 64 65 78 |LONG deleteIndex|
00000890 4e 6f 64 65 28 4c 4f 4e 47 2c 4c 4f 4e 47 29 3b |Node(LONG,LONG);|
000008a0 0a 65 78 74 65 72 6e 20 4c 4f 4e 47 20 64 65 6c |.extern LONG del|
000008b0 65 74 65 4e 75 6d 62 65 72 4e 6f 64 65 28 4c 4f |eteNumberNode(LO|
000008c0 4e 47 2c 4c 4f 4e 47 29 3b 0a 65 78 74 65 72 6e |NG,LONG);.extern|
000008d0 20 4c 4f 4e 47 20 72 65 6e 75 6d 62 65 72 4e 6f | LONG renumberNo|
000008e0 64 65 73 28 4c 4f 4e 47 29 3b 0a 65 78 74 65 72 |des(LONG);.exter|
000008f0 6e 20 76 6f 69 64 20 67 65 74 53 74 61 74 75 73 |n void getStatus|
00000900 28 46 49 4c 45 20 2a 68 61 6e 64 6c 65 2c 4c 4f |(FILE *handle,LO|
00000910 4e 47 20 72 6f 6f 74 29 3b 0a 65 78 74 65 72 6e |NG root);.extern|
00000920 20 4c 4f 4e 47 20 67 65 74 44 69 72 28 4c 4f 4e | LONG getDir(LON|
00000930 47 2c 4c 4f 4e 47 29 3b 0a 65 78 74 65 72 6e 20 |G,LONG);.extern |
00000940 4c 4f 4e 47 20 67 65 74 46 69 72 73 74 4c 61 73 |LONG getFirstLas|
00000950 74 28 4c 4f 4e 47 2c 4c 4f 4e 47 29 3b 0a 65 78 |t(LONG,LONG);.ex|
00000960 74 65 72 6e 20 4c 4f 4e 47 20 67 65 74 55 73 65 |tern LONG getUse|
00000970 72 44 61 74 61 28 4c 4f 4e 47 20 72 6f 6f 74 2c |rData(LONG root,|
00000980 4c 4f 4e 47 20 6e 6f 64 65 2c 4c 4f 4e 47 20 6f |LONG node,LONG o|
00000990 66 66 73 65 74 2c 4c 4f 4e 47 20 73 69 7a 65 2c |ffset,LONG size,|
000009a0 63 68 61 72 20 2a 62 75 66 66 65 72 2c 0a 09 09 |char *buffer,...|
000009b0 09 69 6e 74 20 74 79 70 65 29 3b 0a 65 78 74 65 |.int type);.exte|
000009c0 72 6e 20 4c 4f 4e 47 20 73 6f 72 74 4c 69 73 74 |rn LONG sortList|
000009d0 28 4c 4f 4e 47 20 72 6f 6f 74 2c 0a 20 20 20 20 |(LONG root,. |
000009e0 09 20 20 20 20 09 69 6e 74 20 28 2a 72 6f 75 74 |. .int (*rout|
000009f0 69 6e 65 29 20 28 4c 4f 4e 47 20 6e 31 2c 4c 4f |ine) (LONG n1,LO|
00000a00 4e 47 20 6e 32 2c 4c 4f 4e 47 20 72 6f 6f 74 29 |NG n2,LONG root)|
00000a10 29 3b 0a 65 78 74 65 72 6e 20 4c 4f 4e 47 20 6e |);.extern LONG n|
00000a20 75 6d 62 65 72 4f 66 4e 6f 64 65 73 28 4c 4f 4e |umberOfNodes(LON|
00000a30 47 29 3b 0a 65 78 74 65 72 6e 20 4c 4f 4e 47 20 |G);.extern LONG |
00000a40 6e 6f 64 65 49 6e 66 6f 28 4c 4f 4e 47 20 72 6f |nodeInfo(LONG ro|
00000a50 6f 74 2c 4c 4f 4e 47 20 6e 6f 64 65 5f 61 64 64 |ot,LONG node_add|
00000a60 72 2c 4c 4f 4e 47 20 6e 75 6d 62 65 72 2c 46 49 |r,LONG number,FI|
00000a70 4c 45 20 2a 68 61 6e 64 6c 65 29 3b 0a 65 78 74 |LE *handle);.ext|
00000a80 65 72 6e 20 4c 4f 4e 47 20 66 69 6e 64 41 4e 75 |ern LONG findANu|
00000a90 6d 62 65 72 4e 6f 64 65 28 4c 4f 4e 47 2c 4c 4f |mberNode(LONG,LO|
00000aa0 4e 47 29 3b 0a 65 78 74 65 72 6e 20 4c 4f 4e 47 |NG);.extern LONG|
00000ab0 20 66 69 6e 64 41 49 6e 64 65 78 4e 6f 64 65 28 | findAIndexNode(|
00000ac0 4c 4f 4e 47 2c 4c 4f 4e 47 2c 4c 4f 4e 47 29 3b |LONG,LONG,LONG);|
00000ad0 0a 0a 23 69 66 64 65 66 20 5f 5f 63 70 6c 75 73 |..#ifdef __cplus|
00000ae0 70 6c 75 73 0a 7d 20 3b 0a 23 65 6e 64 69 66 09 |plus.} ;.#endif.|
00000af0 09 09 0a 23 65 6e 64 69 66 0a 0a 0a 0a 0a 0a |...#endif......|
00000aff 
.