首页 / 软件开发 / 数据结构与算法 / 数据结构的C++实现之程序加图示分析单链表的插入和删除操作

数据结构的C++实现之程序加图示分析单链表的插入和删除操作2013-08-13 csdn Simba888888下图展示了单链表的基本结构：

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

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

/* 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