单向链表中的每个结点都有一个数据域、一个指针域。
数据域用来存储结点的数据,指针域用来存储下一个结点所在的内存空间地址。
这里完成了单向链表的五个基本功能,初始化、头插法、尾插法、删除结点、遍历链表。
一、代码结构
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)
头插法,每次插入的新结点都会出现在首结点(第一个结点)的位置,也就是头结点的后面