数据结构之单向链表

单向链表中的每个结点都有一个数据域、一个指针域。

数据域用来存储结点的数据，指针域用来存储下一个结点所在的内存空间地址。

这里完成了单向链表的五个基本功能，初始化、头插法、尾插法、删除结点、遍历链表。

一、代码结构

1.1单向链表的数据结构

typedef struct node
{
	int data;//数据域
	struct node * next;//指针域
}Node;

结点结构体中，数据域用整型变量data存储数据，指针域用指针变量next存储后继结点所在的内存空间地址。

1.2操作单向链表的五个方法

1.2.1 Node * initialize()

初始化单向链表，返回头结点指针

1.2.2 void headInsert(Node * head,int data)

头插法，每次插入的新结点都会出现在首结点(第一个结点)的位置，也就是头结点的后面