【C++数据结构学习笔记---线性表】带头结点的单循环链表

【C++数据结构学习笔记---线性表】带头结点的单循环链表

一个简单的实现例子，只用到了插入函数以及输出函数，初始化26个英文字母。

插入算法的思路：（insert）本算法为结点后插入

1、声明一结点p指向头结点，初始化i从0开始。

2、遍历链表，让指针p向后移动，直至移动到要插入元素的结点，即向后移动k-1次。

3、在系统中新建一个结点s。

4、使用s->next=p->next; p->next=s;语句来插入。

5、加入一个判断，判断插入的结点是否在尾指针之后，如果是，则移动尾指针last=s;

删除算法的思路：（erase）本算法为删除第k个结点

1、声明一结点p指向链表第一个结点，初始化i从0开始。

2、遍历链表，让指针p向后移动，一直移动到要删除结点的前一个结点，即向后移动k-1次。

3、判断p是否等于last，如果是则说明要删除的是头结点，这个是不允许的，则此次删除无效。

如果不等于，则执行4。

4、判断要删除的结点是否为last如果是，则需要把last指针往前移