单链表的读取

获得链表第i个数据的算法思路。
1、声明一个结点p指向链表第一个结点，初始化j从1开始。
2、当j<i时，就遍历链表，让p的指针向后移动，不断指向下一结点，j累加1。
3、若到链表末尾p为空，则说明第i个元素不存在。
4、否则查找成功，返回结点p的数据。

单链表的插入

单链表第i个元素插入结点的算法思路
1、声明一结点p指向链表的第一个结点，初始化j从1开始。
2、当j<i时，就遍历链表，让p的指针向后移动，不断指向下一结点，j累加1。
3、若到链表末尾p为空，则说明第i个元素不存在。
4、否则查找成功，在系统中生成一个空结点s。
5、将数据元素e赋值给s->data。
6、单链表的插入标准语句s->next=p->next；p->next=s;
7、返回成功。
实现算法代码如下

单链表的删除

单链表第i个数据删除结点的算法思路
1、声明一结点p指向链表第一个结点，初始化j从1开始。
2、当j<i时，就遍历链表，让p的指针向后移动，不断指向下一个结点，j累加1.
3、若到链表末尾p为空，则说明第i个元素不存在。
4、否则查找成功，将欲删除的结点p->next赋值为q。
5、单链表的删除标准语句p->next=q->next。
6、将q结点中的数据赋值给e，作为返释放中的数据赋值给e，作为返回。
7、释放q结点。
8、返回成功。

实现代码算法如下

单链表的整表创建

创建单链表的过程就是一个动态生成链表的过程。即从”空表“的初始状态起，依次建立各元素结点，并逐个插入链表。
单链表整表创建的算法思路
1、声明一结点p和计数器变量i；
2、初始化一空链表L;
3、让L的头结点的指针指向NULL，即建立一个带头结点的单链表；
4、循环
生成一个新结点赋值给p；
随机生成一数字赋值给p的数据域p->data；
将p插入到头结点与一新结点之间。
实现算法代码如下

单链表的整表删除

单链表整表删除的算法思路如下：
1、声明一结点p和q；
2、将第一个结点赋值给p；
3、循环：
将下一结点赋值给q；
释放p；
将q赋值给p；
算法代码实现如下