数据结构－单链表（C描述）

数据结构－单链表（C描述）2010-05-06 本站整理 list.h

typedef int ElementType;
#ifndef LIST_H_INCLUDED
#define LIST_H_INCLUDED
struct Node;
typedef struct Node *PtrToNode;
typedef PtrToNode List;
typedef PtrToNode Position;
List CreateList（）;
void DisposeList（List L）;
List MakeEmpty（List L）;
int IsEmpty（List L）;
int IsLast（Position P, List L）;
Position Find（ElementType X, List L）;
void Delete（ElementType X, List L）;
Position FindPrevious（ElementType X, List L）;
void Insert（ElementType X, List L, Position P）;
void DeleteList（List L）;
void SetAdvance（Position P, Position NextP）;
Position Header（List L）;
Position First（List L）;
Position Advance（Position P）;
ElementType Retrieve（Position P）;
#endif // LIST_H_INCLUDED

fatal.h
#ifndef FATAL_H_INCLUDED
#define FATAL_H_INCLUDED
#include <stdio.h>
#include <stdlib.h>
#define Error（Str）        FatalError（Str）
#define FatalError（Str）   fprintf（stderr, "%s
", Str）, exit（1）
#endif // FATAL_H_INCLUDED

list.c