数据结构：程序加图示分析单链表的插入和删除操作

下图展示了单链表的基本结构：

head指针是链表的头指针，指向第一个节点，每个节点的next指针域指向下一个节点，最后一个节点的next指针域为NULL，在图中用0表示。

下面先来看程序（栈的链式存储实现，另外一个实现点这里）和对应的输出（注意输出前进行了链表反转（见《单链表反转》，否则程序后面的while循环输出的顺序是250，200，100），接着来分析程序：

 C++ Code 

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

/* linkedlist.h */ #ifndef LINKEDLIST_H #define LINKEDLIST_H typedef  struct node *link; struct node {      unsigned  char item;     link next; }; link make_node( unsigned  char item); void free_node(link p); link search( unsigned  char key); void insert(link p); void deletep(link p); void traverse( void (*visit)(link)); void reverse( void); void destroy( void); void push(link p); link pop( void); #endif

 C++ Code