所有原创文章转载请注明作者及链接// blackboycpp(AT)gmail.com// QQ群: 135202158 /******************************************************************** File: SinglyLinkedList.h Author: blackboy, blackboycpp@gmail.com Purpose: 单链表ADT,C实现 Created: 2011-03-29 Modified: 2011-03-31 08:54 *********************************************************************/ #ifndef __SINGLY_LINKED_LIST_H__ #define __SINGLY_LINKED_LIST_H__ typedef int ElementType; struct Node; typedef struct Node* PtrToNode; typedef PtrToNode List; typedef PtrToNode Position; struct Node { ElementType Val; Position Next; }; void CreateList(List*); void DeleteList(List); int IsEmpty(List); int IsLast(Position, List); Position Header(List); Position First(List); Position Advance(Position);